Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Fourier Analysis and Applications

Low-Rank Matrix Recovery by Constrained Projective Measurements and Its Applications to Quantum Tomography

Guorui Chen

Published Oct 1, 2026• 0 citations
Publisher
DOI
10.1007/s00041-026-10306-7

Related papers

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

Michael Kech, Michael M. Wolf

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 positive operator-valued measures, 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.

arXiv:1507.00903•Information and Inference A Journal of the IMA•Dec 26, 2016•22 citations

Pseudo-Bayesian quantum tomography with rank-adaptation

Tien Mai, Pierre Alquier

arXiv:1605.05933•Journal of Statistical Planning and Inference•Dec 10, 2016•27 citations

Low rank matrix recovery from few orthonormal basis measurements

Richard Kueng

Recent insights concerning the PhaseLift algorithm for retrieving phases have furthered our understanding of low rank matrix recovery from rank-one projective measurements. Motivated by the structure of certain quantum mechanical experiments, we introduce a particular class of such rank-one measurements: orthonormal basis measurements. One such measurement corresponds to choosing an orthonormal basis and treating all the rank-one projectors onto different basis elements as a series of consecutive measurement matrices. We elaborate on performing low-rank matrix recovery from few, sufficiently random orthonormal basis measurements and sketch applications of such a procedure in quantum physics. We conclude this article by presenting numerical experiments testing such an approach.

International Conference on Sampling Theory and Applications•May 1, 2015•16 citations

A Unified Framework for Sample Complexity of Structured Quantum State Tomography under Noisy Observations

Zhen Qin

Quantum state tomography (QST) has attracted considerable attention due to its fundamental role in quantum information processing. In this paper, we develop a unified theoretical framework for analyzing the sample complexity of structured QST under noisy observations arising from state preparation noise, measurement noise, and finite-shot statistical noise. The proposed framework applies to a broad family of structured quantum-state classes, including general mixed states, sparse states, low-rank states, matrix product states (MPSs), matrix product operators (MPOs), projected entangled-pair states (PEPSs), and projected entangled-pair operators (PEPOs), while further introducing physically consistent structured models---including low-rank and sparse states, low-rank MPOs (LR-MPOs), and low-rank PEPOs (LR-PEPOs)---that simultaneously exploit low-dimensional structures and preserve the physical constraint. Within this framework, we derive unified non-asymptotic sample complexity guarantees for two constrained least-squares estimators under noisy observations: a noise-aware estimator that incorporates the calibrated noise model and a noise-unaware estimator based on the ideal Born measurement model. For the noise-aware estimator, we derive unified trace-norm recovery guarantees that explicitly characterize the dependence of the sample complexity on three fundamental quantities: the complexity of the underlying structured state class, the complexity of the measurement ensemble, and the state preparation and measurement noise levels. For the noise-unaware estimator, we establish a unified non-asymptotic recovery guarantee consisting of a statistical error term and an additional deterministic bias term arising from the mismatch between the assumed reconstruction model and the noisy observation process.

quant-pharXiv:2608.05526•Aug 7, 2026•1 citation

Quantum tomography by regularized linear regressions

Biqiang Mu, Hongsheng Qi, Ian R. Petersen +1 more

arXiv:1904.11839•Automatica•Jan 31, 2020•16 citations

Orthogonality relations in quantum tomography

G.M. D'Ariano, Lorenzo Maccone, M.G.A. Paris

arXiv:quant-ph/0005111•Physics Letters A•Oct 1, 2000•29 citations
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 positive operator-valued measures, 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 |nnn|-dimensional Hilbert space any two states of a semi-algebraic subset can be discriminated by |kkk| generic von Neumann measurements if |k(n−1)k(n-1)k(n−1)| is larger than twice the dimension of the subset. In case the subset is given by states of rank at most |rrr|⁠, we show that |kkk| generic von Neumann measurements suffice to discriminate any two states provided that |k(n−1)>4r(n−r)−2k(n-1)>4r(n-r)-2k(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.
Recent insights concerning the PhaseLift algorithm for retrieving phases have furthered our understanding of low rank matrix recovery from rank-one projective measurements. Motivated by the structure of certain quantum mechanical experiments, we introduce a particular class of such rank-one measurements: orthonormal basis measurements. One such measurement corresponds to choosing an orthonormal basis and treating all the rank-one projectors onto different basis elements as a series of consecutive measurement matrices. We elaborate on performing low-rank matrix recovery from few, sufficiently random orthonormal basis measurements and sketch applications of such a procedure in quantum physics. We conclude this article by presenting numerical experiments testing such an approach.
Quantum state tomography (QST) has attracted considerable attention due to its fundamental role in quantum information processing. In this paper, we develop a unified theoretical framework for analyzing the sample complexity of structured QST under noisy observations arising from state preparation noise, measurement noise, and finite-shot statistical noise. The proposed framework applies to a broad family of structured quantum-state classes, including general mixed states, sparse states, low-rank states, matrix product states (MPSs), matrix product operators (MPOs), projected entangled-pair states (PEPSs), and projected entangled-pair operators (PEPOs), while further introducing physically consistent structured models---including low-rank and sparse states, low-rank MPOs (LR-MPOs), and low-rank PEPOs (LR-PEPOs)---that simultaneously exploit low-dimensional structures and preserve the physical constraint. Within this framework, we derive unified non-asymptotic sample complexity guarantees for two constrained least-squares estimators under noisy observations: a noise-aware estimator that incorporates the calibrated noise model and a noise-unaware estimator based on the ideal Born measurement model. For the noise-aware estimator, we derive unified trace-norm recovery guarantees that explicitly characterize the dependence of the sample complexity on three fundamental quantities: the complexity of the underlying structured state class, the complexity of the measurement ensemble, and the state preparation and measurement noise levels. For the noise-unaware estimator, we establish a unified non-asymptotic recovery guarantee consisting of a statistical error term and an additional deterministic bias term arising from the mismatch between the assumed reconstruction model and the noisy observation process.