# Quantum State Tomography via Compressed Sensing

Article · David Gross, Yi-Kai Liu, Steven T. Flammia, Stephen Becker, Jens Eisert

- Archive id: arxiv:0909.3304
- Published: 2010-10-04
- Venue: Physical Review Letters
- DOI: https://doi.org/10.1103/physrevlett.105.150401
- arXiv: https://arxiv.org/abs/0909.3304
- PMID: 21230876
- Citations: 1,099
- Source URL: https://doi.org/10.1103/physrevlett.105.150401
- PDF: https://arxiv.org/pdf/0909.3304
- Provenance: openalex+arxiv

## 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(rd log^2 d) measurement settings, compared to standard methods that require d^2 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. We present both theoretical bounds and numerical simulations.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

Topics: [Quantum Sensing & Metrology](https://space-kitty.com/topics/quantum-sensing)

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.