Compressed Sensing

The steady growing number of quantum bits used in modern quantum information experiments gives rise to new problems. Especially if we want to determine the quantum state used in an experiment, i.e. ascertain the density matrix of the state, the number of needed measurement settings scales exponentially bad with Θ(4n), where n is the number of qubits. Compressed sensing is a technique developed to overcome this problem by using matrix completion methods to reconstruct a full density matrix of low rank states with fewer measurements. This report explains themain ideas of compressed sensing to the reader and gives a (highly incomplete) overview of the work done in the field. It is my experience that proofs involving matrices can be shortened by 50% if one throws the matrices out. E. Artin

[1]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2008, Found. Comput. Math..

[2]  Stephen Becker,et al.  Quantum state tomography via compressed sensing. , 2009, Physical review letters.

[3]  Cheng-Zhi Peng,et al.  Observation of eight-photon entanglement , 2011, Nature Photonics.

[4]  Yi-Kai Liu,et al.  Universal low-rank matrix recovery from Pauli measurements , 2011, NIPS.

[5]  C. Schwemmer,et al.  Permutationally invariant quantum tomography. , 2010, Physical review letters.

[6]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[7]  Guang-Can Guo,et al.  Experimental generation of an eight-photon Greenberger-Horne-Zeilinger state. , 2011, Nature communications.

[8]  David Gross,et al.  Recovering Low-Rank Matrices From Few Coefficients in Any Basis , 2009, IEEE Transactions on Information Theory.

[9]  A. Banerjee.  Convex Analysis and Optimization , 2006 .

[10]  E. Candès,et al.  Compressed sensing and robust recovery of low rank matrices , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[11]  Steven T. Flammia,et al.  Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators , 2012, 1205.2300.

[12]  Emmanuel J. Candès,et al.  Tight oracle bounds for low-rank matrix recovery from a minimal number of random measurements , 2010, ArXiv.

[13]  T. Monz,et al.  14-Qubit entanglement: creation and coherence. , 2010, Physical review letters.

[14]  C. Schwemmer,et al.  Experimental comparison of efficient tomography schemes for a six-qubit state. , 2014, Physical review letters.