PIRSA Logo


PERIMETER INSTITUTE RECORDED SEMINAR ARCHIVE

Identifying Stabilizer States
Speaker(s): Daniel Gottesman
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.
Date: 29/08/2008 - 2:45 pm
Valid XHTML 1.0!