Constrained quantum tomography of semi-algebraic sets with applications to low-rank matrix recovery

DOI10.1093/IMAIAI/IAW019MaRDI QIDQ4603703zbMATH OpenOpenAlexFDO

Authors Michael Kech, Michael M. Wolf

Publication date 19 February 2018

Published in Information and Inference: A Journal of the IMA (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1507.00903

zbMATH Keywords

low-rank matrix recoveryquantum tomographysemi-algebraic sets

Mathematics Subject Classification ID

Quantum state estimation, approximate cloning (81P50) Selfadjoint operator theory in quantum theory, including spectral analysis (81Q10) Special quantum systems, such as solvable systems (81Q80) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

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 $n$-dimensional Hilbert space any two states of a semi-algebraic subset can be discriminated by $k$ generic von Neumann measurements if $k(n-1)$ is larger than twice the dimension of the subset. In case the subset is given by states of rank at most $r$, we show that $k$ generic von Neumann measurements suffice to discriminate any two states provided that $k(n-1)>4r(n-r)-2$. 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.

Recommendations

• Quantum tomography under prior information
• The role of topology in quantum tomography
• Statistically efficient tomography of low rank states with incomplete measurements
• Low rank matrix recovery from rank one measurements
• Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators

Cites work

• A partial derandomization of phaselift using spherical designs
• An algebraic characterization of injectivity in phase retrieval
• Elliptische Differentialoperatoren und Ganzzahligkeitssätze für charakteristische Zahlen
• scientific article; zbMATH DE number 5851563 (Why is no real title available?)
• scientific article; zbMATH DE number 4029737 (Why is no real title available?)
• scientific article; zbMATH DE number 3381577 (Why is no real title available?)
• Immersing projective spaces
• Lower bounds for the immersion dimension of homogeneous spaces
• Minimal informationally complete measurements for pure states
• On signal reconstruction without phase
• Operational Quantum Physics
• Pure-state informationally complete and ``really complete measurements
• Quantum tomography under prior information
• Reconstructing the density matrix of a spinsthrough Stern - Gerlach measurements
• Reconstructing the density matrix of a spinsthrough Stern-Gerlach measurements: II
• Recovering Low-Rank Matrices From Few Coefficients in Any Basis
• Stable phase retrieval with low-redundancy frames
• Tasks and premises in quantum state determination
• The role of topology in quantum tomography
• Uniqueness results in an extension of Pauli's phase retrieval problem

Cited in

(8)

• Quantum compression relative to a set of measurements
• Uncertainty quantification for matrix compressed sensing and quantum tomography problems
• Almost everywhere generalized phase retrieval
• Dynamical quantum tomography
• Spectral thresholding quantum tomography for low rank states
• The role of topology in quantum tomography
• Optimal injectivity conditions for bilinear inverse problems with applications to identifiability of deconvolution problems
• Low-dimensional invariant embeddings for universal geometric learning

This page was built for publication: Constrained quantum tomography of semi-algebraic sets with applications to low-rank matrix recovery

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4603703)