Classical simulation of quantum circuits via stabilizer rank

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.

Event Type: 
Seminar
Scientific Area(s): 
Speaker(s): 
Event Date: 
Wednesday, February 7, 2018 - 16:00 to 17:30
Location: 
Bob Room
Room #: 
405