Identifying Stabilizer States Speaker(s): Daniel Gottesman
Abstract: Suppose you are given m copies of an unknown nqubit 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 singlecopy 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.
Date: 29/08/2008  2:45 pm
Collection: Quantum Estimation: Theory and Practice  2008
