Universal Low-rank Matrix Recovery from Pauli Measurements Speaker(s): Yi-Kai Liu
Abstract: 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 to compressed sensing methods for quantum state tomography. We give a solution to this problem based on the restricted isometry property (... read more
Date: 04/04/2012 - 4:00 pm
|