PIRSA:08080052 Conference

DOI10.48660/08080052

Conference/School: Quantum Estimation: Theory and Practice - 2008

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_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}}
}

Abstract

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.

Resources