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

Constrained Quantum Tomography

Michael Kech

Published Jan 1, 2016• 1 citation
OpenAlex

Abstract

This dissertation is concerned with quantum state tomography in scenarios where prior information constrains the set of relevant quantum states to a low dimensional subset of the state space. Frameworks to find both lower and upper bounds on the minimal number of measurement settings or outcomes needed to discriminate any two quantum states of such a subset are provided and applied to several concrete scenarios. Furthermore, measurement settings that allow a computationally tractable recovery of bounded rank quantum states are constructed.

Related papers

The role of topology in quantum tomography

Michael Kech, Péter Vrana, Michael M. Wolf

We investigate quantum tomography in scenarios where prior information restricts the state space to a smooth manifold of lower dimensionality. By considering stability we provide a general framework that relates the topology of the manifold to the minimal number of binary measurement settings that is necessary to discriminate any two states on the manifold. We apply these findings to cases where the subset of states under consideration is given by states with bounded rank, fixed spectrum, given unitary symmetry or taken from a unitary orbit. For all these cases we provide both upper and lower bounds on the minimal number of binary measurement settings necessary to discriminate any two states of these subsets.

arXiv:1503.00506•Journal of Physics A Mathematical and Theoretical•Jun 12, 2015•13 citations

Quantum tomography under prior information

Teiko Heinosaari, Luca Mazzarella, Michael +1 more

Abstract. We provide a detailed analysis of the question: how many measurement settings or outcomes are needed in order to identify a quantum system which is constrained by prior information? We show that if the prior information restricts the system to a set of lower dimensionality, then topological obstructions can increase the required number of outcomes by a factor of two over the number of real parameters needed to characterize the system. Conversely, we show that almost every measurement becomes informationally complete with respect to the constrained set if the number of outcomes exceeds twice the Minkowski dimension of the set. We apply the obtained results to determine the minimal number of outcomes of measurements which are informationally complete with respect to states with rank constraints. In particular, we show that 4d − 4 measurement outcomes (POVM elements) is enough in order to identify all pure states in a d-dimensional Hilbert space, and that the minimal number is at most 2 log2(d) smaller than this upper bound. 1.

•Aug 17, 2016•160 citations

Dynamical quantum tomography

Michael Kech

We consider quantum state tomography with measurement procedures of the following type: First, we subject the quantum state we aim to identify to a known time evolution for a desired period of time. Afterwards we perform a measurement with a fixed measurement setup. This procedure can then be repeated for other periods of time, the measurement setup however remains unaltered. Given an n-dimensional system with suitable unitary dynamics, we show that any two states can be discriminated by performing a measurement with a setup that has n outcomes at n + 1 points in time. Furthermore, we consider scenarios where prior information restricts the set of states to a subset of lower dimensionality. Given an n-dimensional system with suitable unitary dynamics and a semi-algebraic subset R of its state space, we show that any two states of the subset can be discriminated by performing a measurement with a setup that has n outcomes at l steps of the time evolution if (n−1)l≥2dimR. In addition, by going beyond unitary dynamics, we show that one can in fact reduce to a setup with the minimal number of two outcomes.

arXiv:1605.06786•Journal of Mathematical Physics•Dec 1, 2016•6 citations

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•10 citations

Statistical and Algorithmic Foundations of Probing Quantum Systems with Compressive Measurements: A Review

Zhen Qin, Michael B. Wakin, Zhihui Zhu

Quantum state tomography (QST) is a fundamental task in quantum information science that aims to reconstruct unknown quantum states from measurement data. However, the exponential growth of Hilbert-space dimension with system size makes full tomography of general quantum states statistically and computationally prohibitive. This challenge has motivated extensive research on structured quantum state tomography, where prior structure, such as low-rankness, tensor-network representations, shallow quantum circuits, and neural quantum states, can substantially reduce the effective degrees of freedom and enable scalable recovery. In this review, we provide a unified perspective on QST for structured quantum states through three closely related themes: compact state representations, measurement design, and computational algorithms. After reviewing common models for structured quantum states, we survey existing work on geometric preservation properties of measurement frameworks, ranging from informationally complete POVMs to randomized measurements, and their implications for sample complexity. On the algorithmic side, we review optimization methods for reconstructing structured quantum states from empirical measurements. By connecting QST with broader principles from compressive sensing, matrix sensing, and structured inverse problems, this survey highlights common theoretical foundations underlying sample complexity, measurement efficiency, and scalable recovery.

quant-pharXiv:2605.27191•May 27, 2026•0 citations

Tasks and premises in quantum state determination

Claudio Carmeli, Teiko Heinosaari, Jussi Schultz +1 more

The purpose of quantum tomography is to determine an unknown quantum state from measurement outcome statistics. There are two obvious ways to generalize this setting. First, our task need not be the determination of any possible input state but only some input states, for instance pure states. Second, we may have some prior information, or premise, which guarantees that the input state belongs to some subset of states, for instance the set of states with rank less than half of the dimension of the Hilbert space. We investigate state determination under these two supplemental features, concentrating on the cases where the task and the premise are statements about the rank of the unknown state. We characterize the structure of quantum observables (positive operator valued measures) that are capable of fulfilling these type of determination tasks. After the general treatment we focus on the class of covariant phase space observables, thus providing physically relevant examples of observables both capable and incapable of performing these tasks. In this context, the effect of noise is discussed.

arXiv:1308.5502•Journal of Physics A Mathematical and Theoretical•Feb 3, 2014•24 citations
This dissertation is concerned with quantum state tomography in scenarios where prior information constrains the set of relevant quantum states to a low dimensional subset of the state space. Frameworks to find both lower and upper bounds on the minimal number of measurement settings or outcomes needed to discriminate any two quantum states of such a subset are provided and applied to several concrete scenarios. Furthermore, measurement settings that allow a computationally tractable recovery of bounded rank quantum states are constructed.
We investigate quantum tomography in scenarios where prior information restricts the state space to a smooth manifold of lower dimensionality. By considering stability we provide a general framework that relates the topology of the manifold to the minimal number of binary measurement settings that is necessary to discriminate any two states on the manifold. We apply these findings to cases where the subset of states under consideration is given by states with bounded rank, fixed spectrum, given unitary symmetry or taken from a unitary orbit. For all these cases we provide both upper and lower bounds on the minimal number of binary measurement settings necessary to discriminate any two states of these subsets.
Abstract. We provide a detailed analysis of the question: how many measurement settings or outcomes are needed in order to identify a quantum system which is constrained by prior information? We show that if the prior information restricts the system to a set of lower dimensionality, then topological obstructions can increase the required number of outcomes by a factor of two over the number of real parameters needed to characterize the system. Conversely, we show that almost every measurement becomes informationally complete with respect to the constrained set if the number of outcomes exceeds twice the Minkowski dimension of the set. We apply the obtained results to determine the minimal number of outcomes of measurements which are informationally complete with respect to states with rank constraints. In particular, we show that 4d − 4 measurement outcomes (POVM elements) is enough in order to identify all pure states in a d-dimensional Hilbert space, and that the minimal number is at most 2 log2(d) smaller than this upper bound. 1.
We consider quantum state tomography with measurement procedures of the following type: First, we subject the quantum state we aim to identify to a known time evolution for a desired period of time. Afterwards we perform a measurement with a fixed measurement setup. This procedure can then be repeated for other periods of time, the measurement setup however remains unaltered. Given an n-dimensional system with suitable unitary dynamics, we show that any two states can be discriminated by performing a measurement with a setup that has n outcomes at n + 1 points in time. Furthermore, we consider scenarios where prior information restricts the set of states to a subset of lower dimensionality. Given an n-dimensional system with suitable unitary dynamics and a semi-algebraic subset R of its state space, we show that any two states of the subset can be discriminated by performing a measurement with a setup that has n outcomes at l steps of the time evolution if (n−1)l≥2dimR. In addition, by going beyond unitary dynamics, we show that one can in fact reduce to a setup with the minimal number of two outcomes.
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.
Quantum state tomography (QST) is a fundamental task in quantum information science that aims to reconstruct unknown quantum states from measurement data. However, the exponential growth of Hilbert-space dimension with system size makes full tomography of general quantum states statistically and computationally prohibitive. This challenge has motivated extensive research on structured quantum state tomography, where prior structure, such as low-rankness, tensor-network representations, shallow quantum circuits, and neural quantum states, can substantially reduce the effective degrees of freedom and enable scalable recovery. In this review, we provide a unified perspective on QST for structured quantum states through three closely related themes: compact state representations, measurement design, and computational algorithms. After reviewing common models for structured quantum states, we survey existing work on geometric preservation properties of measurement frameworks, ranging from informationally complete POVMs to randomized measurements, and their implications for sample complexity. On the algorithmic side, we review optimization methods for reconstructing structured quantum states from empirical measurements. By connecting QST with broader principles from compressive sensing, matrix sensing, and structured inverse problems, this survey highlights common theoretical foundations underlying sample complexity, measurement efficiency, and scalable recovery.
The purpose of quantum tomography is to determine an unknown quantum state from measurement outcome statistics. There are two obvious ways to generalize this setting. First, our task need not be the determination of any possible input state but only some input states, for instance pure states. Second, we may have some prior information, or premise, which guarantees that the input state belongs to some subset of states, for instance the set of states with rank less than half of the dimension of the Hilbert space. We investigate state determination under these two supplemental features, concentrating on the cases where the task and the premise are statements about the rank of the unknown state. We characterize the structure of quantum observables (positive operator valued measures) that are capable of fulfilling these type of determination tasks. After the general treatment we focus on the class of covariant phase space observables, thus providing physically relevant examples of observables both capable and incapable of performing these tasks. In this context, the effect of noise is discussed.