Universal low-rank matrix recovery from Pauli measurements

  title={Universal low-rank matrix recovery from Pauli measurements},
  author={Yi-Kai Liu},
We study the problem of reconstructing an unknown matrix M of rank r and dimension d using O(rdpoly log d) Pauli measurements. This has applications in quantum state tomography, and is a non-commutative analogue of a well-known problem in compressed sensing: recovering a sparse vector from a few of its Fourier coefficients. We show that almost all sets of O(rd log d) Pauli measurements satisfy the rankr restricted isometry property (RIP). This implies that M can be recovered from a fixed… CONTINUE READING
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 73 citations. REVIEW CITATIONS
50 Citations
28 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 50 extracted citations

73 Citations

Citations per Year
Semantic Scholar estimates that this publication has 73 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 28 references

Universal low-rank matrix recovery from Pauli measurements

  • Y.-K. Liu
  • arXiv:1103.2816
  • 2011
Highly Influential
4 Excerpts

On almost randomizing channels with a short Kraus decomposition

  • G. Aubrun
  • Commun. Math. Phys., 288:1103–1116
  • 2009
Highly Influential
4 Excerpts


  • B. Brown, S. Flammia
  • Gross, and Y.-K. Liu. in preparation
  • 2011
2 Excerpts

Similar Papers

Loading similar papers…