Constrained Quantum Tomography of Semi-Algebraic Sets with Applications to Low-Rank Matrix Recovery
arXiv:1507.00903 · doi:10.1093/imaiai/iaw019
Abstract
We analyze quantum state tomography in scenarios where measurements and states are both constrained. States are assumed to live in a semi-algebraic subset of state space and measurements are supposed to be rank-one POVMs, possibly with additional constraints. Specifically, we consider sets of von Neumann measurements and sets of local observables. We provide upper bounds on the minimal number of measurement settings or outcomes that are required for discriminating all states within the given set. The bounds exploit tools from real algebraic geometry and lead to generic results that do not only show the existence of good measurements but guarantee that almost all measurements with the same dimension characteristic perform equally well. In particular, we show that on an -dimensional Hilbert space any two states of a semi-algebraic subset can be discriminated by generic von Neumann measurements if is larger than twice the dimension of the subset. In case the subset is given by states of rank at most , we show that generic von Neumann measurements suffice to discriminate any two states provided that . We obtain corresponding results for low-rank matrix recovery of hermitian matrices in the scenario where the linear measurement mapping is induced by tight frames.
arXiv commentInformation and Inference, 2016
References in corpus (12)
- Quantum state tomography via compressed sensing
- Recovering low-rank matrices from few coefficients in any basis
- An algebraic characterization of injectivity in phase retrieval
- Quantum Tomography under Prior Information
- Minimal Informationally Complete Measurements for Pure States
- A Partial Derandomization of PhaseLift using Spherical Designs
- On PSI-complete and PSIR-complete measurements
- Uniqueness results for the phase retrieval problem of fractional Fourier transforms of variable order
- Reconstructing the density matrix of a spin s through Stern-Gerlach measurements (II)
- Tasks and premises in quantum state determination
- The Role of Topology in Quantum Tomography
- Expanding the principle of local distinguishability