PIRSA:18020095

Video URL

https://pirsa.org/18020095

Classical simulation of quantum circuits via stabilizer rank

Gosset, D. (2018). Classical simulation of quantum circuits via stabilizer rank. Perimeter Institute for Theoretical Physics. https://pirsa.org/18020095

Gosset, David. Classical simulation of quantum circuits via stabilizer rank. Perimeter Institute for Theoretical Physics, Feb. 07, 2018, https://pirsa.org/18020095 

          @misc{ scivideos_PIRSA:18020095,
            doi = {10.48660/18020095},
            url = {https://pirsa.org/18020095},
            author = {Gosset, David},
            keywords = {Quantum Information},
            language = {en},
            title = {Classical simulation of quantum circuits via stabilizer rank},
            publisher = {Perimeter Institute for Theoretical Physics},
            year = {2018},
            month = {feb},
            note = {PIRSA:18020095 see, \url{https://scivideos.org/index.php/pirsa/18020095}}
          }

David Gosset Institute for Quantum Computing (IQC)

Talk numberPIRSA:18020095
DOI10.48660/18020095
Source RepositoryPIRSA
Collection
Talk Type Scientific Series
Subject

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.