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

arXiv:1503.00506 · Journal of Physics A Mathematical and Theoretical

The role of topology in quantum tomography

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

Published Jun 12, 2015• 12 citations
arXivHTMLPDF

Abstract

Abstract 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.

DOI
10.1088/1751-8113/48/26/265303

Related papers

Constrained Quantum Tomography

Michael Kech

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.

•Jan 1, 2016•1 citation

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

Optimal Low-Rank Quantum State Tomography with Bounded-Sample Joint Measurements

Ashwin Nayak, Xingyu Zhou

We determine the optimal sample complexity of low-rank quantum state tomography when each measurement may act jointly on at most $t$ samples. For sufficiently small $\varepsilon$, estimating an unknown state on $\mathbb{C}^d$ of rank at most $r$ to trace norm error $\varepsilon$ with constant success probability requires, and is achievable with, $$Θ\left(\frac{dr}{\varepsilon^2}\mathop{\mathrm{max}}\left\{1,\frac{r}{\sqrt{t}}\right\}\right)$$ samples. The lower bound allows the protocol to choose each joint measurement adaptively using all previous classical outcomes; the matching upper bound is nonadaptive. Thus joint measurements on at most $t$ samples improve the complexity of algorithms making single-sample measurements by at most a factor $\sqrt{t}$. Further, measuring order $r^2$ samples jointly is necessary and sufficient to attain the unrestricted collective rate. For the lower bound, we vary the support of a state with fixed uniform spectrum and bound the Fisher information trace of every joint measurement on $t$ samples. The adaptive Fisher chain rule and the van Trees inequality then give the trace norm lower bound. For the upper bound, we construct and analyze a nonadaptive tomography protocol based on a Gaussian joint measurement. An explicit second moment identity and a conditional Gaussian law outside the state's support give a rank-dependent error analysis, yielding the matching rate.

quant-pharXiv:2609.10514•Sep 10, 2026•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•22 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•22 citations

Smooth manifold structure for extreme channels

Raban Iten, Roger Colbeck

A quantum channel from a system A of dimension dA to a system B of dimension dB is a completely positive trace-preserving map from complex dA × dA to dB × dB matrices, and the set of all such maps with Kraus rank r has the structure of a smooth manifold. We describe this set in two ways. First, as a quotient space of (a subset of) the rdB × dA dimensional Stiefel manifold. Second, as the set of all Choi-states of a fixed rank r. These two descriptions are topologically equivalent. This allows us to show that the set of all Choi-states corresponding to extreme channels from system A to system B of a fixed Kraus rank r is a smooth submanifold of dimension 2rdAdB−dA2−r2 of the set of all Choi-states of rank r. As an application, we derive a lower bound on the number of parameters required for a quantum circuit topology to be able to approximate all extreme channels from A to B arbitrarily well.

arXiv:1610.02513•Journal of Mathematical Physics•Jan 1, 2018•3 citations
Abstract 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.
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 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 determine the optimal sample complexity of low-rank quantum state tomography when each measurement may act jointly on at most ttt samples. For sufficiently small ε\varepsilonε, estimating an unknown state on Cd\mathbb{C}^dCd of rank at most rrr to trace norm error ε\varepsilonε with constant success probability requires, and is achievable with, Θ(drε2max{1,rt})Θ\left(\frac{dr}{\varepsilon^2}\mathop{\mathrm{max}}\left\{1,\frac{r}{\sqrt{t}}\right\}\right)Θ(ε2dr​max{1,t​r​}) samples. The lower bound allows the protocol to choose each joint measurement adaptively using all previous classical outcomes; the matching upper bound is nonadaptive. Thus joint measurements on at most ttt samples improve the complexity of algorithms making single-sample measurements by at most a factor t\sqrt{t}t​. Further, measuring order r2r^2r2 samples jointly is necessary and sufficient to attain the unrestricted collective rate. For the lower bound, we vary the support of a state with fixed uniform spectrum and bound the Fisher information trace of every joint measurement on ttt samples. The adaptive Fisher chain rule and the van Trees inequality then give the trace norm lower bound. For the upper bound, we construct and analyze a nonadaptive tomography protocol based on a Gaussian joint measurement. An explicit second moment identity and a conditional Gaussian law outside the state's support give a rank-dependent error analysis, yielding the matching rate.
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.
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.
A quantum channel from a system A of dimension dA to a system B of dimension dB is a completely positive trace-preserving map from complex dA × dA to dB × dB matrices, and the set of all such maps with Kraus rank r has the structure of a smooth manifold. We describe this set in two ways. First, as a quotient space of (a subset of) the rdB × dA dimensional Stiefel manifold. Second, as the set of all Choi-states of a fixed rank r. These two descriptions are topologically equivalent. This allows us to show that the set of all Choi-states corresponding to extreme channels from system A to system B of a fixed Kraus rank r is a smooth submanifold of dimension 2rdAdB−dA2−r2 of the set of all Choi-states of rank r. As an application, we derive a lower bound on the number of parameters required for a quantum circuit topology to be able to approximate all extreme channels from A to B arbitrarily well.