Heralded Polynomial-Time Quantum State Tomography
Quantum Physics
2010-02-23 v2
Abstract
We describe an algorithm for quantum state tomography that converges in polynomial time to an estimate, together with a rigorous error bound on the fidelity between the estimate and the true state. The result suggests that state tomography on large quantum systems may be much more feasible than the exponential size of state space suggests. In many situations, the correctness of the state estimate can be certified from the data alone, with no a priori assumptions on the form of the measured state.
Cite
@article{arxiv.1002.3839,
title = {Heralded Polynomial-Time Quantum State Tomography},
author = {Steven T. Flammia and David Gross and Stephen D. Bartlett and Rolando Somma},
journal= {arXiv preprint arXiv:1002.3839},
year = {2010}
}
Comments
4 pages. (Well... actually, 5). See also closely related work: arXiv:1002.3780