Identifying Stabilizer States
APA
Gottesman, D. (2008). Identifying Stabilizer States . Perimeter Institute. https://pirsa.org/08080052
MLA
Gottesman, Daniel. Identifying Stabilizer States . Perimeter Institute, Aug. 29, 2008, https://pirsa.org/08080052
BibTex
@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}} }
University of Maryland, College Park
Talk Type
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.