Quantum state tomography via compressed sensing.

By David Gross, Yi-Kai Liu, Steven T. Flammia, Stephen Becker, Jens Eisert. Physical Review Letters, 2009

1,120 citations recorded by the source corpus.

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²d) measurement settings, compared to standard methods that require d² 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.

Subfields: Acoustics and Ultrasonics, Artificial Intelligence, Computational Mechanics

View Paper: https://www.semanticscholar.org/paper/1a54f0aa1936afad8e29ac54eae9ce322d451b44

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Acoustics and Ultrasonics

  1. E.J. Candes
  2. David Gross
  3. Justin K. Romberg
  4. Srinadh Bhojanapalli
  5. Xiaodong Li
  6. B. Recht
  7. Mark A. Davenport
  8. Prateek Jain

In Artificial Intelligence

  1. Francis R. Bach
  2. Michael I. Jordan
  3. Yoshua Bengio
  4. Dacheng Tao
  5. Prateek Jain
  6. Tengyu Ma
  7. Sham M. Kakade
  8. Peter Richtárik

In Computational Mechanics

  1. E.J. Candes
  2. Prateek Jain
  3. Martin J. Wainwright
  4. B. Recht
  5. Srinadh Bhojanapalli
  6. Sujay Sanghavi
  7. Justin K. Romberg
  8. Francis R. Bach

Citations in the corpus