Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Search Publications by: Yi-Kai Liu (Fed)

Search Title, Abstract, Conference, Citation, Keyword or Author
Displaying 26 - 26 of 26

Universal Low-rank Matrix Recovery from Pauli Measurements

December 12, 2011
Author(s)
Yi-Kai Liu
We study the problem of reconstructing an unknown matrix M of rank r and dimension d using O(rd poly log d) Pauli measurements. This has applications in quantum state tomography, and is a non- commutative analogue of a well-known problem in compressed