Search papers, labs, and topics across Lattice.
This paper introduces an algebraic algorithm for quantum state tomography that exploits measurements of specific observables to estimate structured entries in low-rank density matrices. By leveraging low-rank assumptions, the algorithm recovers the remaining density matrix entries using standard numerical linear algebra. The method offers computational efficiency and deterministic recovery guarantees compared to existing techniques, applicable to a wide range of generic, low-rank mixed quantum states.
Unlock efficient quantum state tomography with an algebraic algorithm that slashes computational costs while guaranteeing deterministic recovery for low-rank states.
We present an algebraic algorithm for quantum state tomography that leverages measurements of certain observables to estimate structured entries of the underlying density matrix. Under low-rank assumptions, the remaining entries can be obtained solely using standard numerical linear algebra operations. The proposed algebraic matrix completion framework applies to a broad class of generic, low-rank mixed quantum states and, compared with state-of-the-art methods, is computationally efficient while providing deterministic recovery guarantees.
