# Quantum state tomography via compressed sensing.

@article{Gross2010QuantumST, title={Quantum state tomography via compressed sensing.}, author={David Gross and Yi-Kai Liu and Steven T. Flammia and Stephen Becker and Jens Eisert}, journal={Physical review letters}, year={2010}, volume={105 15}, pages={ 150401 } }

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…

## Figures from this paper

## 802 Citations

### Quantum state tomography by continuous measurement and compressed sensing

- Mathematics
- 2013

The need to perform quantum state tomography on ever-larger systems has spurred a search for methods that yield good estimates from incomplete data. We study the performance of compressed sensing…

### Multidimensional Quantum State Tomography with Compressed Sensing Method

- Physics2019 IEEE International Conference on Signal, Information and Data Processing (ICSIDP)
- 2019

Quantum state tomography (QST) is an executable procedure, allowing complete reconstruction of a quantum state. As a basic tool, QST is widely employed in quantum information research. However, many…

### A reconstruction algorithm for compressive quantum tomography using various measurement sets

- PhysicsScientific reports
- 2016

This paper proposes a fixed-point alternating direction method algorithm for compressive quantum state estimation that can handle both normal errors and large outliers in the optimization process, and properties of five practical measurement bases are analyzed in terms of their coherences and reconstruction performances.

### Provable compressed sensing quantum state tomography via non-convex methods

- Computer Sciencenpj Quantum Information
- 2018

This work describes a non-convex algorithm for quantum tomography of almost-pure quantum states that performs much better than convex analogues, as demonstrated on a 13-qubits problem and proves that it constitutes a provable quantum state tomography protocol.

### Efficient reconstruction of density matrices for high dimensional quantum state tomography

- Computer ScienceSignal Process.
- 2017

### Efficient quantum state tomography.

- MathematicsNature communications
- 2010

Two tomography schemes that scale much more favourably than direct tomography with system size are presented, one of them requires unitary operations on a constant number of subsystems, whereas the other requires only local measurements together with more elaborate post-processing.

### Quantum Tomography Protocols with Positivity are Compressed Sensing Protocols (Open Access)

- Physics
- 2015

It is shown that compressed sensing tomography of quantum systems is essentially guaranteed by a special property of quantum mechanics itself---that the mathematical objects that describe the system in quantum mechanics are matrices with nonnegative eigenvalues, which implies that the information obtained through compressed sensing methods exhibits a new sense of "informational completeness".

### Adaptive Compressive Tomography with No a priori Information.

- MathematicsPhysical review letters
- 2019

This work proposes and experimentally carries out an intuitive adaptive compressive tomography scheme, inspired by the traditional compressed-sensing protocol in signal recovery, that tremendously reduces the number of configurations needed to uniquely reconstruct any given quantum state without any additional a priori assumption whatsoever.

### Quantum State Tomography via Reduced Density Matrices.

- PhysicsPhysical review letters
- 2017

This work demonstrates for the first time a class of states that are UD by their RDMs under the assumption that the global state is pure, but fail to be UD in the absence of that assumption.

### Quantum Compressed Sensing Using 2-Designs

- Mathematics
- 2015

A method for quantum process tomography that combines the efficiency of compressed sensing with the robustness of randomized benchmarking is developed, and it achieves a quadratic speedup over conventional tomography when the unknown process is a generic unitary evolution.

## References

SHOWING 1-10 OF 37 REFERENCES

### Demonstration of an all-optical quantum controlled-NOT gate

- PhysicsNature
- 2003

An unambiguous experimental demonstration and comprehensive characterization of quantum CNOT operation in an optical system that produces all four entangled Bell states as a function of only the input qubits' logical values, for a single operating condition of the gate.

### Strong converse for identification via quantum channels

- MathematicsIEEE Trans. Inf. Theory
- 2002

We present a simple proof of the strong converse for identification via discrete memoryless quantum channels, based on a novel covering lemma. The new method is a generalization to quantum…

### Scalable multiparticle entanglement of trapped ions

- PhysicsNature
- 2005

The scalable and deterministic generation of four-, five-, six-, seven- and eight-particle entangled states of the W type with trapped ions are reported, which obtain the maximum possible information on these states by performing full characterization via state tomography, using individual control and detection of the ions.

### Reconstructing a pure state of a spin s through three Stern-Gerlach measurements

- Physics
- 1999

Consider a spin s prepared in a pure state. It is shown that, generically, the moduli of the spin components along three directions in space determine the state unambiguously. These probabilities are…

### Exact Matrix Completion via Convex Optimization

- Computer Science, MathematicsFound. Comput. Math.
- 2009

It is proved that one can perfectly recover most low-rank matrices from what appears to be an incomplete set of entries, and that objects other than signals and images can be perfectly reconstructed from very limited information.

### Spin tomography

- Physics
- 2002

We propose a tomographic reconstruction scheme for spin states. The experimental set-up, which is a modification of the Stern–Gerlach scheme, can be easily performed with currently available…

### Evenly distributed unitaries: On the structure of unitary designs

- Mathematics
- 2007

We clarify the mathematical structure underlying unitary t-designs. These are sets of unitary matrices, evenly distributed in the sense that the average of any tth order polynomial over the design…

### A Singular Value Thresholding Algorithm for Matrix Completion

- Computer ScienceSIAM J. Optim.
- 2010

This paper develops a simple first-order and easy-to-implement algorithm that is extremely efficient at addressing problems in which the optimal solution has low rank, and develops a framework in which one can understand these algorithms in terms of well-known Lagrange multiplier algorithms.

### A rank minimization heuristic with application to minimum order system approximation

- Computer Science, MathematicsProceedings of the 2001 American Control Conference. (Cat. No.01CH37148)
- 2001

It is shown that the heuristic to replace the (nonconvex) rank objective with the sum of the singular values of the matrix, which is the dual of the spectral norm, can be reduced to a semidefinite program, hence efficiently solved.

### On the rank minimization problem over a positive semidefinite linear matrix inequality

- Mathematics, Computer ScienceIEEE Trans. Autom. Control.
- 1997

This paper considers the problem of minimizing the rank of a positive semidefinite matrix, subject to the constraint that an affine transformation of it is also positive semidfinite, and employs ideas from the ordered linear complementarity theory and the notion of the least element in a vector lattice.