Classical simulation of quantum circuits via stabilizer rank



Playing this video requires the latest flash player from Adobe.

Download link (right click and 'save-as') for playing in VLC or other compatible player.


Recording Details

Speaker(s): 
Scientific Areas: 
PIRSA Number: 
18020095

Abstract

Stabilizer states are a rich class of quantum states which can be efficiently classically represented and manipulated. In this talk I will describe some ways in which they can help us to represent and manipulate more general quantum states. I will discuss classical simulation algorithms for quantum circuits which are based on expressing a quantum state as a superposition of (as few as possible) stabilizer states.

Based on arXiv:1601.07601 (with Sergey Bravyi) and work in progress with Sergey Bravyi, Dan Browne, Padraic Calpin, Earl Campbell and Mark Howard.