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:1407.7843

Alternate Forms of the T-Matrix in Quantum State Tomography

Ramesh Bhandari

Published Jul 29, 2014• 0 citations
arXivHTMLPDF

Abstract

In this paper, we focus on alternate forms of the T-matrix used in the Maximum Likelihood Estimate (MLE) procedure for fitting the experimental data collected in quantum state tomography experiments. In particular, we analyze the single quantum state tomography case, deriving in the process three new valid alternate forms for achieving optimality. These alternative forms then serve as a consistency check, thus enhancing the robustness of the MLE fitting process. One form, in particular, serves as a useful compliment to the standard form normally employed. We subsequently provide a generalization of these forms to the case of multiqubit state tomography.

DOI
10.48550/arxiv.1407.7843

Related papers

On Single Qubit Quantum State Tomography

Ramesh Bhandari

In this paper, we derive analytic expressions for the starting (initial) values of the parameters of the T-matrix that is frequently employed in the construction of a theoretical density matrix in a Maximum Likelihood Estimate (MLE) procedure; this optimization procedure is used to fit the experimental data pertaining to single qubit state tomography. Appropriate starting values are critical in achieving a global minimum in the fitting process. We also indicate an analytic way of making the experimentally determined density matrix physical without resorting to the MLE process, if optimality in quantum state tomography can be disregarded, since the ultimate goal is optimality in quantum process tomography.

arXiv:1407.6668•Jul 24, 2014•3 citations

Superfast maximum-likelihood reconstruction for quantum tomography

Jiangwei Shang, Zhengyun Zhang, Hui Khoon Ng

Conventional methods for computing maximum-likelihood estimators (MLE) often converge slowly in practical situations, leading to a search for simplifying methods that rely on additional assumptions for their validity. In this work, we provide a fast and reliable algorithm for maximum-likelihood reconstruction that avoids this slow convergence. Our method utilizes the state-of-the-art convex optimization scheme, an accelerated projected-gradient method, that allows one to accommodate the quantum nature of the problem in a different way than in the standard methods. We demonstrate the power of our approach by comparing its performance with other algorithms for $n$-qubit state tomography. In particular, an eight-qubit situation that purportedly took weeks of computation time in 2005 can now be completed in under a minute for a single set of data, with far higher accuracy than previously possible. This refutes the common claim that MLE reconstruction is slow and reduces the need for alternative methods that often come with difficult-to-verify assumptions. In fact, recent methods assuming Gaussian statistics or relying on compressed sensing ideas are demonstrably inapplicable for the situation under consideration here. Our algorithm can be applied to general optimization problems over the quantum state space; the philosophy of projected gradients can further be utilized for optimization contexts with general constraints.

arXiv:1609.07881•Physical Review A•Jun 27, 2017•109 citations

Maximum likelihood quantum state tomography is inadmissible

Christopher Ferrie, Robin Blume-Kohout

Maximum likelihood estimation (MLE) is the most common approach to quantum state tomography. In this letter, we investigate whether it is also optimal in any sense. We show that MLE is an inadmissible estimator for most of the commonly used metrics of accuracy, i.e., some other estimator is more accurate for every true state. MLE is inadmissible for fidelity, mean squared error (squared Hilbert-Schmidt distance), and relative entropy. We prove that almost any estimator that can report both pure states and mixed states is inadmissible. This includes MLE, compressed sensing (nuclear-norm regularized) estimators, and constrained least squares. We provide simple examples to illustrate why reporting pure states is suboptimal even when the true state is itself pure, and why "hedging" away from pure states generically improves performance.

arXiv:1808.01072•Aug 3, 2018•27 citations

Local solutions of maximum likelihood estimation in quantum state tomography

Douglas Soares Gonçalves, Márcia A. Gomes-Ruggiero, Carlile Lavor +2 more

Maximum likelihood estimation is one of the most used methods in quantum state tomography, where the aim is to reconstruct the density matrix of a physical system from measurement results. One strategy to deal with positivity and unit trace constraints is to parameterize the matrix to be reconstructed in order to ensure that it is physical. In this case, the negative log-likelihood function in terms of the parameters, may have several local minima. In various papers in the field, a source of errors in this process has been associated to the possibility that most of these local minima are not global, so that optimization methods could be trapped in the wrong minimum, leading to a wrong density matrix. Here we show that, for convex negative log-likelihood functions, all local minima of the unconstrained parameterized problem are global, thus any minimizer leads to the maximum likelihood estimation for the density matrix. We also discuss some practical sources of errors.

arXiv:1103.3682•Quantum Information and Computation•Sep 1, 2012•14 citations

Bayesian Quantum State Tomography with Python's PyMC

Daniel J. Lum, Yaakov S. Weinstein

Quantum state tomography (QST) is typically performed from a frequentist viewpoint using maximum likelihood estimation (MLE) which seeks to find the best plausible state consistent with the data by maximizing a likelihood function / distribution. The likelihood function holds an implicit assumption that there is suitable data to infer frequency. In data-starved experiments, this may or may not be a feasible assumption. Moreover, MLE returns no error estimates on the final solution and users are forced to rely on alternative approaches involving either additional measurements or simulated data. Alternatively, Bayesian methods can return a solution with error estimates consistent with the data's uncertainty, but at the expense of a difficult integration over the likelihood distribution. The integration usually requires computational methods with appropriately chosen step sizes in a somewhat complicated problem formulation. This additional complexity serves as a strong deterrent from using Bayesian methods despite the advantages. Probabilistic programming is becoming a common alternative with growing computational power and the development of robust automated integration techniques such as Markov-Chain Monte Carlo (MCMC). Here, we show how to use Python-3's open source PyMC probabilistic programming package to transform an otherwise complicated QST optimization problem into a simple form that can be quickly optimized with efficient under-the-hood MCMC samplers.

arXiv:2212.10655•Dec 20, 2022•2 citations

Behavior of the maximum likelihood in quantum state tomography

Travis L. Scholten, Robin Blume-Kohout

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

arXiv:1609.04385•New Journal of Physics•Feb 23, 2018•23 citations
In this paper, we focus on alternate forms of the T-matrix used in the Maximum Likelihood Estimate (MLE) procedure for fitting the experimental data collected in quantum state tomography experiments. In particular, we analyze the single quantum state tomography case, deriving in the process three new valid alternate forms for achieving optimality. These alternative forms then serve as a consistency check, thus enhancing the robustness of the MLE fitting process. One form, in particular, serves as a useful compliment to the standard form normally employed. We subsequently provide a generalization of these forms to the case of multiqubit state tomography.
In this paper, we derive analytic expressions for the starting (initial) values of the parameters of the T-matrix that is frequently employed in the construction of a theoretical density matrix in a Maximum Likelihood Estimate (MLE) procedure; this optimization procedure is used to fit the experimental data pertaining to single qubit state tomography. Appropriate starting values are critical in achieving a global minimum in the fitting process. We also indicate an analytic way of making the experimentally determined density matrix physical without resorting to the MLE process, if optimality in quantum state tomography can be disregarded, since the ultimate goal is optimality in quantum process tomography.
Conventional methods for computing maximum-likelihood estimators (MLE) often converge slowly in practical situations, leading to a search for simplifying methods that rely on additional assumptions for their validity. In this work, we provide a fast and reliable algorithm for maximum-likelihood reconstruction that avoids this slow convergence. Our method utilizes the state-of-the-art convex optimization scheme, an accelerated projected-gradient method, that allows one to accommodate the quantum nature of the problem in a different way than in the standard methods. We demonstrate the power of our approach by comparing its performance with other algorithms for nnn-qubit state tomography. In particular, an eight-qubit situation that purportedly took weeks of computation time in 2005 can now be completed in under a minute for a single set of data, with far higher accuracy than previously possible. This refutes the common claim that MLE reconstruction is slow and reduces the need for alternative methods that often come with difficult-to-verify assumptions. In fact, recent methods assuming Gaussian statistics or relying on compressed sensing ideas are demonstrably inapplicable for the situation under consideration here. Our algorithm can be applied to general optimization problems over the quantum state space; the philosophy of projected gradients can further be utilized for optimization contexts with general constraints.
Maximum likelihood estimation (MLE) is the most common approach to quantum state tomography. In this letter, we investigate whether it is also optimal in any sense. We show that MLE is an inadmissible estimator for most of the commonly used metrics of accuracy, i.e., some other estimator is more accurate for every true state. MLE is inadmissible for fidelity, mean squared error (squared Hilbert-Schmidt distance), and relative entropy. We prove that almost any estimator that can report both pure states and mixed states is inadmissible. This includes MLE, compressed sensing (nuclear-norm regularized) estimators, and constrained least squares. We provide simple examples to illustrate why reporting pure states is suboptimal even when the true state is itself pure, and why "hedging" away from pure states generically improves performance.
Maximum likelihood estimation is one of the most used methods in quantum state tomography, where the aim is to reconstruct the density matrix of a physical system from measurement results. One strategy to deal with positivity and unit trace constraints is to parameterize the matrix to be reconstructed in order to ensure that it is physical. In this case, the negative log-likelihood function in terms of the parameters, may have several local minima. In various papers in the field, a source of errors in this process has been associated to the possibility that most of these local minima are not global, so that optimization methods could be trapped in the wrong minimum, leading to a wrong density matrix. Here we show that, for convex negative log-likelihood functions, all local minima of the unconstrained parameterized problem are global, thus any minimizer leads to the maximum likelihood estimation for the density matrix. We also discuss some practical sources of errors.
Quantum state tomography (QST) is typically performed from a frequentist viewpoint using maximum likelihood estimation (MLE) which seeks to find the best plausible state consistent with the data by maximizing a likelihood function / distribution. The likelihood function holds an implicit assumption that there is suitable data to infer frequency. In data-starved experiments, this may or may not be a feasible assumption. Moreover, MLE returns no error estimates on the final solution and users are forced to rely on alternative approaches involving either additional measurements or simulated data. Alternatively, Bayesian methods can return a solution with error estimates consistent with the data's uncertainty, but at the expense of a difficult integration over the likelihood distribution. The integration usually requires computational methods with appropriately chosen step sizes in a somewhat complicated problem formulation. This additional complexity serves as a strong deterrent from using Bayesian methods despite the advantages. Probabilistic programming is becoming a common alternative with growing computational power and the development of robust automated integration techniques such as Markov-Chain Monte Carlo (MCMC). Here, we show how to use Python-3's open source PyMC probabilistic programming package to transform an otherwise complicated QST optimization problem into a simple form that can be quickly optimized with efficient under-the-hood MCMC samplers.
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