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
- E.J. Candes
- David Gross
- Justin K. Romberg
- Srinadh Bhojanapalli
- Xiaodong Li
- B. Recht
- Mark A. Davenport
- Prateek Jain
In Artificial Intelligence
- Francis R. Bach
- Michael I. Jordan
- Yoshua Bengio
- Dacheng Tao
- Prateek Jain
- Tengyu Ma
- Sham M. Kakade
- Peter Richtárik
In Computational Mechanics
- E.J. Candes
- Prateek Jain
- Martin J. Wainwright
- B. Recht
- Srinadh Bhojanapalli
- Sujay Sanghavi
- Justin K. Romberg
- Francis R. Bach
Citations in the corpus
- A Universal Primal-Dual Convex Optimization Framework (2015, background): “The recovery is also robust to noise [18].”
- 1-Bit Matrix Completion (2012, background): “• Quantum state tomography: Low-rank matrix recovery from incomplete observations also has applications to quantum state tomography [31].”
- Recovering Low-Rank Matrices From Few Coefficients in Any Basis (2009, methodology): “In [11] the present author and collaborators developed new methods for analyzing low-rank matrix recovery problems.”
- An Overview of Low-Rank Matrix Recovery From Incomplete Observations (2016, methodology): “Indeed, the arguments in [25] were originally developed to address the problem of quantum state tomography, where the goal is to efficiently determine the quantum state of a system via a small number of observations [21].”
- Predicting many properties of a quantum system from very few measurements (2020, neutral): “[5, 7, 34, 39] and references therein.”
- ADMiRA: Atomic Decomposition for Minimum Rank Approximation (2009, neutral): “Quantum state tomography is another application where the low-rank matrix model can be useful [ 8 ].”
- Tensor Completion for Estimating Missing Values in Visual Data (2009, methodology): “This journal paper builds on our own previous work [29] where we extended the matrix trace norm to the tensor case and proposed to recover the missing entries in a low rank tensor by solving a tensor trace norm minimization problem.”
- Tail inequalities for sums of random matrices that depend on the intrinsic dimension (2012, methodology): “Indeed, nearly all previous tail inequalities using the exponential moment method (either via the Golden-Thompson inequality or Lieb’s trace inequality) are roughly of the form d · e−t when the matrices in the sum are d × d (Ahlswede and Winter, 2002; Cristofides and Markström, 2008; Gross et al., ”
- Tight Oracle Inequalities for Low-Rank Matrix Recovery From a Minimal Number of Noisy Random Measurements (2011, background): “• Quantum state tomography [12].”
- Blind Deconvolution Using Convex Programming (2012, methodology): “With these facts in place, the stability proof follows the template set in [39], [42].”