Quantum State Tomography via Compressed Sensing
Top Cited Papers
- 4 October 2010
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 105 (15) , 150401
- https://doi.org/10.1103/physrevlett.105.150401
Abstract
We establish methods for quantum state tomography based on compressed sensing. These methods are specialized for quantum states that are fairly pure, and they offer a significant performance improvement on large quantum systems. In particular, they are able to reconstruct an unknown density matrix of dimension d and rank r using O(rdlog{}2d) measurement settings, compared to standard methods that require d2 settings. Our methods have several features that make them amenable to experimental implementation: they require only simple Pauli measurements, use fast convex optimization, are stable against noise, and can be applied to states that are only approximately low rank. The acquired data can be used to certify that the state is indeed close to pure, so no a priori assumptions are needed.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Exact Matrix Completion via Convex OptimizationFoundations of Computational Mathematics, 2009
- Numerical strategies for quantum tomography: Alternatives to full optimizationPhysical Review A, 2009
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?IEEE Transactions on Information Theory, 2006
- Compressed sensingIEEE Transactions on Information Theory, 2006
- Scalable multiparticle entanglement of trapped ionsNature, 2005
- Demonstration of an all-optical quantum controlled-NOT gateNature, 2003
- Spin tomographyJournal of Optics B: Quantum and Semiclassical Optics, 2003
- Reconstructing a pure state of a spinsthrough three Stern-Gerlach measurementsJournal of Physics A: General Physics, 1999
- Positive distribution description for spin statesPhysics Letters A, 1997
- Sparse Approximate Solutions to Linear SystemsSIAM Journal on Computing, 1995