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:1609.04385 · New Journal of Physics

Behavior of the maximum likelihood in quantum state tomography

Travis L. Scholten, Robin Blume-Kohout

Published Feb 23, 2018• 23 citations
arXivHTMLPDF

Abstract

Quantum state tomography on a d-dimensional system demands resources that grow rapidly with d.They may be reduced by using model selection to tailor the number of parameters in the model (i.e., the size of the density matrix).Most model selection methods typically rely on a test statistic and a null theory that describes its behavior when two models are equally good.Here, we consider the loglikelihood ratio.Because of the positivity constraint ρ0, quantum state space does not generally satisfy local asymptotic normality (LAN), meaning the classical null theory for the loglikelihood ratio (the Wilks theorem) should not be used.Thus, understanding and quantifying how positivity affects the null behavior of this test statistic is necessary for its use in model selection for state tomography.We define a new generalization of LAN, metric-projected LAN, show that quantum state space satisfies it, and derive a replacement for the Wilks theorem.In addition to enabling reliable model selection, our results shed more light on the qualitative effects of the positivity constraint on state tomography.Determining the quantum state ρ 0 produced by a specific preparation procedure for a quantum system is a problem almost as old as quantum mechanics itself [1,2].This task, known as quantum state tomography [3], is not only useful in its own right (diagnosing and detecting errors in state preparation), but is also used in other characterization protocols including entanglement verification [4-6] and process tomography [7].A typical state tomography protocol proceeds as follows: many copies of ρ 0 are produced, they are measured in diverse ways, and finally the outcomes of those measurements (data) are collated and analyzed to produce an estimate r ˆ.This is a straightforward statistical inference process [8,9], where the data are used to fit the parameters of a statistical model.In state tomography, the parameter is ρ, and the model is the set of all possible density matrices on a Hilbert space  (equipped with the Born rule).However, we do not always know what model to use.It is not always a priori obvious what , or its dimension, is; examples include optical modes [10-14] and leakage levels in AMO and superconducting [15,16] qubits.In such situations, we seek to let the data itself determine which of many candidate Hilbert spaces is best suited for reconstructing ρ 0 .Choosing an appropriate Hilbert space on the fly is an instance of a general statistical problem called model selection.Although model selection has been thoroughly explored in classical statistics [17], its application to state tomography encounters some obstacles.They stem from the fact that quantum states-and therefore, estimates of them-must satisfy a positivity constraint ρ0.(See figure 1.) A similar constraint, complete positivity, applies to process tomography.The impact of positivity constraints on state and process tomography is an active area of research [18][19][20][21], and its implications for model selection have also been considered [22][23][24][25][26][27][28].In this paper, we address a specific question at the heart of this matter: How does the loglikelihood ratio statistic used in many model selection protocols, including (but not limited to) information criteria such as Akaike's AIC [29], behave in the presence of the positivity constraint ρ0?We begin in section 1 by introducing the loglikelihood ratio statistic λ, and outline how it can be used to choose a Hilbert space.In section 2, we show how and why the classical null theory for its behavior, the Wilks theorem, falls apart in the presence of the positivity constraint, because quantum state space does not generally satisfy local asymptotic normality (LAN).We define a new generalization of LAN, metric-projected local asymptotic normality (MP-LAN), in section 3; this generalization explicitly accounts for the positivity constraint, and is satisfied by quantum state space.Using this generalization, we derive a closed-form approximation for λʼs expected value in section 4, thereby providing a replacement for the Wilks theorem that is

DOI
10.1088/1367-2630/aaa7e2

Related papers

On the edge: State tomography boundaries and model selection.

Travis L. Scholten

Model selection techniques currently used in quantum tomography may have problems.Such as loglikelihood ratio tests, or Akaike's AIC.This estimator outperforms the Wilks Theorem in predicting the Monte Carlo averages.It also performs reasonably well on an instanceby-instance basis.

•Nov 1, 2015•0 citations

Understanding boundary effects in quantum state tomography – One qubit case

Takanori Sugiyama, Peter S. Turner, Mio Murao

For classical and quantum estimation with finite data sets, the estimation error can deviate significantly from its asymptotic (large data set) behavior. In quantum state tomography, a major reason for this is the existence of a boundary in the parameter space imposed by constraints, such as the positive semidefiniteness of density matrices. Intuitively, we should be able to reduce the estimation error by using our knowledge of these constraints. This intuition is correct for maximumlikelihood estimators, but the size of the reduction has not been evaluated quantitatively. In this proceeding, we evaluate the improvement in one qubit state tomography by using mathematical tools in classical statistical estimation theory. In particular, we show that the effect of the reduction decreases exponentially with respect to the number of data sets when the true state is mixed, and it remains at arbitrarily large data set when the true state is pure.

AIP conference proceedings•Jan 1, 2014•0 citations

Quantum tomography : asymptotic theory and statistical methodology

Anirudh Acharya

Recent experimental progress in the preparation and control of quantum systems has brought to light the importance of Quantum State Tomography (QST) in validating the results. In this thesis we investigate several aspects of QST, whose central problem is to devise estimation schemes for the recovery of an unknown state, given an ensemble of n independent identically prepared systems. The key issues in tackling QST for large dimensional systems is the construction of physically relevant low dimensional state models, and the design of appropriate measurements. Inspired by compressed sensing tomography, in chapters 4, 5 we consider the statistical problem of estimating low rank states (r ≪ d) in the set-up of Multiple Ions Tomography (MIT), where r and d are the rank and the dimension of the state respectively. We investigate how the estimation error behaves with a reduction in the number of measurement settings, compared to ‘full’ QST in two setups - Pauli and random bases measurement designs. We study the estimation errors in this ‘incomplete’ measurement setup in terms of a concentration of the Fisher information matrix. For the random bases design we demonstrate that O(r logd) settings suffice for the mean square error w.r.t the Frobenius norm to achieve the optimal O(1/n) rate of estimation. When the error functions are locally quadratic, like the Frobenius norm, then the expected error (or risk) of standard procedures achieves this optimal rate. However, for fidelity based errors such as the Bures distance we show that no ‘compressive’ recovery exists for states close to the boundary, and it is known that even with conventional ‘full’ tomography schemes the risk scales as O(1/√n) for such states and error functions. For qubit states this boundary is the surface of the Bloch sphere. Several estimators have been proposed to improve this scaling with ‘adaptive’ tomography. In chapter 6 we analyse this problem from the perspective of the maximum Bures risk over all qubit states. We propose two adaptive estimation strategies, one based on local measurements and another based on collective measurements utilising the results of quantum local asymptotic normality. We demonstrate a scaling of O(1/n) for the maximum Bures risk with both estimation strategies, and also discuss the construction of a minimax optimal estimator. In chapter 7 we return to the MIT setup and systematically compare several tomographic estimators in an extensive simulation study. We present and analyse results from this study, investigating the performance of the estimators across various states, measurement designs and error functions. Along with commonly used estimators like maximum likelihood, we propose and evaluate a few new ones. We finally introduce two web-based applications designed as tools for performing QST simulations online.

•Jul 19, 2018•0 citations

Quantum information criteria for model selection in quantum state estimation

Hiroshi Yano, Naoki Yamamoto

Abstract Quantum state estimation (or state tomography) is an indispensable task in quantum information processing. Because full state tomography that determines all elements of the density matrix is computationally demanding, one usually takes the strategy of assuming a certain model of quantum states and identifying the model parameters. However, it is difficult to make a valid assumption given little prior knowledge on a quantum state of interest, and thus we need a reasonable model selection method for quantum state estimation. Actually, in the classical statistical estimation theory, several types of information criteria have been established and widely used in practice for appropriately choosing a classical statistical model. In this study, we propose quantum information criteria for evaluating the quality of the estimated quantum state in terms of the quantum relative entropy, which is a natural quantum analogue of the classical information criterion defined in terms of Kullback–Leibler divergence. In particular, we derive two quantum information criteria depending on the type of an estimator for the quantum relative entropy; one uses the log-likelihood and the other uses the classical shadow. The general role of information criteria is to predict the performance of an estimated model for unseen data, although it is a function of only sampled data; this generalization capability of the proposed quantum information criteria is evaluated in numerical simulations.

arXiv:2304.10949•Journal of Physics A Mathematical and Theoretical•Sep 6, 2023•4 citations

Reliable Quantum State Tomography

Matthias Christandl, Renato Renner

Quantum state tomography is the task of inferring the state of a quantum system by appropriate measurements. Since the frequency distributions of the outcomes of any finite number of measurements will generally deviate from their asymptotic limits, the estimates computed by standard methods do not in general coincide with the true state and, therefore, have no operational significance unless their accuracy is defined in terms of error bounds. Here we show that quantum state tomography, together with an appropriate data analysis procedure, yields reliable and tight error bounds, specified in terms of confidence regions-a concept originating from classical statistics. Confidence regions are subsets of the state space in which the true state lies with high probability, independently of any prior assumption on the distribution of the possible states. Our method for computing confidence regions can be applied to arbitrary measurements including fully coherent ones; it is practical and particularly well suited for tomography on systems consisting of a small number of qubits, which are currently in the focus of interest in experimental quantum information science.

arXiv:1108.5329•Physical Review Letters•Sep 19, 2012•218 citations

Informationally incomplete quantum tomography

Yong Siah Teo, Jaroslav Řeháček, Z. Hradil

Abstract In quantum-state tomography on sources with quantum degrees of freedom of large Hilbert spaces, inference of quantum states of light for instance, a complete characterization of the quantum states for these sources is often not feasible owing to limited resources. As such, the concepts of informationally incomplete state estimation becomes important. These concepts are ideal for applications to quantum channel/ process tomography, which typically requires a much larger number of measurement settings for a full characterization of a quantum channel. Some key aspects of both quantumstate and quantum-process tomography are arranged together in the form of a tutorial review article that is catered to students and researchers who are new to the field of quantum tomography, with focus on maximum-likelihood related techniques as instructive examples to illustrate these ideas.

arXiv:1309.2906•Quantum Measurements and Quantum Metrology•Nov 12, 2013•11 citations
Quantum state tomography on a d-dimensional system demands resources that grow rapidly with d.They may be reduced by using model selection to tailor the number of parameters in the model (i.e., the size of the density matrix).Most model selection methods typically rely on a test statistic and a null theory that describes its behavior when two models are equally good.Here, we consider the loglikelihood ratio.Because of the positivity constraint ρ0, quantum state space does not generally satisfy local asymptotic normality (LAN), meaning the classical null theory for the loglikelihood ratio (the Wilks theorem) should not be used.Thus, understanding and quantifying how positivity affects the null behavior of this test statistic is necessary for its use in model selection for state tomography.We define a new generalization of LAN, metric-projected LAN, show that quantum state space satisfies it, and derive a replacement for the Wilks theorem.In addition to enabling reliable model selection, our results shed more light on the qualitative effects of the positivity constraint on state tomography.Determining the quantum state ρ 0 produced by a specific preparation procedure for a quantum system is a problem almost as old as quantum mechanics itself [1,2].This task, known as quantum state tomography [3], is not only useful in its own right (diagnosing and detecting errors in state preparation), but is also used in other characterization protocols including entanglement verification [4-6] and process tomography [7].A typical state tomography protocol proceeds as follows: many copies of ρ 0 are produced, they are measured in diverse ways, and finally the outcomes of those measurements (data) are collated and analyzed to produce an estimate r ˆ.This is a straightforward statistical inference process [8,9], where the data are used to fit the parameters of a statistical model.In state tomography, the parameter is ρ, and the model is the set of all possible density matrices on a Hilbert space  (equipped with the Born rule).However, we do not always know what model to use.It is not always a priori obvious what , or its dimension, is; examples include optical modes [10-14] and leakage levels in AMO and superconducting [15,16] qubits.In such situations, we seek to let the data itself determine which of many candidate Hilbert spaces is best suited for reconstructing ρ 0 .Choosing an appropriate Hilbert space on the fly is an instance of a general statistical problem called model selection.Although model selection has been thoroughly explored in classical statistics [17], its application to state tomography encounters some obstacles.They stem from the fact that quantum states-and therefore, estimates of them-must satisfy a positivity constraint ρ0.(See figure 1.) A similar constraint, complete positivity, applies to process tomography.The impact of positivity constraints on state and process tomography is an active area of research [18][19][20][21], and its implications for model selection have also been considered [22][23][24][25][26][27][28].In this paper, we address a specific question at the heart of this matter: How does the loglikelihood ratio statistic used in many model selection protocols, including (but not limited to) information criteria such as Akaike's AIC [29], behave in the presence of the positivity constraint ρ0?We begin in section 1 by introducing the loglikelihood ratio statistic λ, and outline how it can be used to choose a Hilbert space.In section 2, we show how and why the classical null theory for its behavior, the Wilks theorem, falls apart in the presence of the positivity constraint, because quantum state space does not generally satisfy local asymptotic normality (LAN).We define a new generalization of LAN, metric-projected local asymptotic normality (MP-LAN), in section 3; this generalization explicitly accounts for the positivity constraint, and is satisfied by quantum state space.Using this generalization, we derive a closed-form approximation for λʼs expected value in section 4, thereby providing a replacement for the Wilks theorem that is
For classical and quantum estimation with finite data sets, the estimation error can deviate significantly from its asymptotic (large data set) behavior. In quantum state tomography, a major reason for this is the existence of a boundary in the parameter space imposed by constraints, such as the positive semidefiniteness of density matrices. Intuitively, we should be able to reduce the estimation error by using our knowledge of these constraints. This intuition is correct for maximumlikelihood estimators, but the size of the reduction has not been evaluated quantitatively. In this proceeding, we evaluate the improvement in one qubit state tomography by using mathematical tools in classical statistical estimation theory. In particular, we show that the effect of the reduction decreases exponentially with respect to the number of data sets when the true state is mixed, and it remains at arbitrarily large data set when the true state is pure.
Recent experimental progress in the preparation and control of quantum systems has brought to light the importance of Quantum State Tomography (QST) in validating the results. In this thesis we investigate several aspects of QST, whose central problem is to devise estimation schemes for the recovery of an unknown state, given an ensemble of n independent identically prepared systems. The key issues in tackling QST for large dimensional systems is the construction of physically relevant low dimensional state models, and the design of appropriate measurements. Inspired by compressed sensing tomography, in chapters 4, 5 we consider the statistical problem of estimating low rank states (r ≪ d) in the set-up of Multiple Ions Tomography (MIT), where r and d are the rank and the dimension of the state respectively. We investigate how the estimation error behaves with a reduction in the number of measurement settings, compared to ‘full’ QST in two setups - Pauli and random bases measurement designs. We study the estimation errors in this ‘incomplete’ measurement setup in terms of a concentration of the Fisher information matrix. For the random bases design we demonstrate that O(r logd) settings suffice for the mean square error w.r.t the Frobenius norm to achieve the optimal O(1/n) rate of estimation. When the error functions are locally quadratic, like the Frobenius norm, then the expected error (or risk) of standard procedures achieves this optimal rate. However, for fidelity based errors such as the Bures distance we show that no ‘compressive’ recovery exists for states close to the boundary, and it is known that even with conventional ‘full’ tomography schemes the risk scales as O(1/√n) for such states and error functions. For qubit states this boundary is the surface of the Bloch sphere. Several estimators have been proposed to improve this scaling with ‘adaptive’ tomography. In chapter 6 we analyse this problem from the perspective of the maximum Bures risk over all qubit states. We propose two adaptive estimation strategies, one based on local measurements and another based on collective measurements utilising the results of quantum local asymptotic normality. We demonstrate a scaling of O(1/n) for the maximum Bures risk with both estimation strategies, and also discuss the construction of a minimax optimal estimator. In chapter 7 we return to the MIT setup and systematically compare several tomographic estimators in an extensive simulation study. We present and analyse results from this study, investigating the performance of the estimators across various states, measurement designs and error functions. Along with commonly used estimators like maximum likelihood, we propose and evaluate a few new ones. We finally introduce two web-based applications designed as tools for performing QST simulations online.
Abstract Quantum state estimation (or state tomography) is an indispensable task in quantum information processing. Because full state tomography that determines all elements of the density matrix is computationally demanding, one usually takes the strategy of assuming a certain model of quantum states and identifying the model parameters. However, it is difficult to make a valid assumption given little prior knowledge on a quantum state of interest, and thus we need a reasonable model selection method for quantum state estimation. Actually, in the classical statistical estimation theory, several types of information criteria have been established and widely used in practice for appropriately choosing a classical statistical model. In this study, we propose quantum information criteria for evaluating the quality of the estimated quantum state in terms of the quantum relative entropy, which is a natural quantum analogue of the classical information criterion defined in terms of Kullback–Leibler divergence. In particular, we derive two quantum information criteria depending on the type of an estimator for the quantum relative entropy; one uses the log-likelihood and the other uses the classical shadow. The general role of information criteria is to predict the performance of an estimated model for unseen data, although it is a function of only sampled data; this generalization capability of the proposed quantum information criteria is evaluated in numerical simulations.
Quantum state tomography is the task of inferring the state of a quantum system by appropriate measurements. Since the frequency distributions of the outcomes of any finite number of measurements will generally deviate from their asymptotic limits, the estimates computed by standard methods do not in general coincide with the true state and, therefore, have no operational significance unless their accuracy is defined in terms of error bounds. Here we show that quantum state tomography, together with an appropriate data analysis procedure, yields reliable and tight error bounds, specified in terms of confidence regions-a concept originating from classical statistics. Confidence regions are subsets of the state space in which the true state lies with high probability, independently of any prior assumption on the distribution of the possible states. Our method for computing confidence regions can be applied to arbitrary measurements including fully coherent ones; it is practical and particularly well suited for tomography on systems consisting of a small number of qubits, which are currently in the focus of interest in experimental quantum information science.
Abstract In quantum-state tomography on sources with quantum degrees of freedom of large Hilbert spaces, inference of quantum states of light for instance, a complete characterization of the quantum states for these sources is often not feasible owing to limited resources. As such, the concepts of informationally incomplete state estimation becomes important. These concepts are ideal for applications to quantum channel/ process tomography, which typically requires a much larger number of measurement settings for a full characterization of a quantum channel. Some key aspects of both quantumstate and quantum-process tomography are arranged together in the form of a tutorial review article that is catered to students and researchers who are new to the field of quantum tomography, with focus on maximum-likelihood related techniques as instructive examples to illustrate these ideas.