Identifying Stabilizer States


Gottesman, D. (2008). Identifying Stabilizer States . Perimeter Institute. https://pirsa.org/08080052


Gottesman, Daniel. Identifying Stabilizer States . Perimeter Institute, Aug. 29, 2008, https://pirsa.org/08080052


          @misc{ pirsa_08080052,
            doi = {10.48660/08080052},
            url = {https://pirsa.org/08080052},
            author = {Gottesman, Daniel},
            keywords = {},
            language = {en},
            title = {Identifying Stabilizer States },
            publisher = {Perimeter Institute},
            year = {2008},
            month = {aug},
            note = {PIRSA:08080052 see, \url{https://pirsa.org}}

Daniel Gottesman Perimeter Institute for Theoretical Physics


Suppose you are given m copies of an unknown n-qubit stabilizer state. How many copies do you need before you can figure out exactly what state it is? Just to specify the state requires about n^2/2 bits, so certainly m is at least n/2. Using only single-copy measurements, we show how to identify the state with high probability using m=O(n^2) copies. If one can make joint measurements, O(n) copies is sufficient.This is joint work with Scott Aaronson.