# Behavior of the maximum likelihood in quantum state tomography

@article{Scholten2016BehaviorOT, title={Behavior of the maximum likelihood in quantum state tomography}, author={Travis L. Scholten and Robin Blume-Kohout}, journal={New Journal of Physics}, year={2016}, volume={20} }

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…

## Figures from this paper

## 16 Citations

### Maximum-Likelihood Quantum State Tomography by Cover's Method with Non-Asymptotic Analysis

- MathematicsArXiv
- 2021

We propose an iterative algorithm that computes the maximum-likelihood estimate in quantum state tomography. The optimization error of the algorithm converges to zero at an O((1/k) logD) rate, where…

### Quantum tomography : asymptotic theory and statistical methodology

- Mathematics
- 2018

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…

### Maximum-Likelihood Quantum State Tomography by Soft-Bayes

- Computer Science
- 2020

A stochastic ﬁrst-order algorithm that computes an ε -approximate ML estimate in O (( D log D ) /ε 2 ) iterations with O ( D 3 ) per-iteration time complexity, where D denotes the dimension of the unknown quantum state and ε denotes the optimization error.

### A comparative study of estimation methods in quantum tomography

- MathematicsJournal of Physics A: Mathematical and Theoretical
- 2019

As quantum tomography is becoming a key component of the quantum engineering toolbox, there is a need for a deeper understanding of the multitude of estimation methods available. Here we investigate…

### Confidence Polytopes in Quantum State Tomography.

- MathematicsPhysical review letters
- 2019

This work presents a simple and reliable scheme for generating confidence regions, i.e., subsets of the state space which contain the system's state with high probability, which have the shape of a polytope and can be computed efficiently.

### Maximum likelihood quantum state tomography is inadmissible

- Mathematics
- 2018

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…

### An Online Algorithm for Maximum-Likelihood Quantum State Tomography

- Computer ScienceArXiv
- 2020

The proposed algorithm is the first online algorithm for maximumlikelihood quantum state tomography, and can be viewed as a quantum extension of Soft-Bayes, a recent algorithm for online portfolio selection.

### Due to, or in spite of? The effect of constraints on efficiency in quantum estimation problems

- Computer Science
- 2018

This thesis proposes a reconstruction algorithm based on ideas from low-rank matrix recovery for reconstruction from phase-insensitive measurements to the problem of recovering a rank-one matrix from linear measurements, and provides evidence that with high probability succesful recovery is feasible by Gaussian product tensor recovery.

### Practical and reliable error bars for quantum process tomography

- Computer SciencePhysical Review A
- 2019

This work provides a solution to the problem of reliable estimation of essentially any figure of merit for quantum processes on few qubits, including the diamond distance to a specific noise model, the entanglement fidelity, and the worst-case entanglements, by identifying error regions which contain the true state with high probability.

## References

SHOWING 1-10 OF 90 REFERENCES

### Rank-based model selection for multiple ions quantum tomography

- Computer Science
- 2012

This paper applies two well established model selection methods—the Akaike information criterion and the Bayesian information criterion—to real data from a four ions experiment, and concludes that the data can be suitably described with a model whose rank is between 7 and 9.

### Information criteria for efficient quantum state estimation

- Mathematics
- 2011

Recently several more efficient versions of quantum state tomography have been proposed, with the purpose of making tomography feasible even for many-qubit states. The number of state parameters to…

### Error regions in quantum state tomography: computational complexity caused by geometry of quantum states

- Physics
- 2016

The result does not yet imply that the practical task of quantum uncertainty quantification is intractable, but it does show that there exists a non-trivial trade-off between optimality and computational efficiency for error regions.

### Efficient method for computing the maximum-likelihood quantum state from measurements with additive Gaussian noise.

- Computer SciencePhysical review letters
- 2012

We provide an efficient method for computing the maximum-likelihood mixed quantum state (with density matrix ρ) given a set of measurement outcomes in a complete orthonormal operator basis subject to…

### Quantum state estimation with informationally overcomplete measurements

- Mathematics
- 2014

We study informationally overcomplete measurements for quantum state estimation so as to clarify their tomographic significance as compared with minimal informationally complete measurements. We show…

### Maximum-likelihood coherent-state quantum process tomography

- Physics
- 2012

This work presents a technique for csQPT that is fully based on statistical inference, in particular, quantum expectation-maximization and iteratively reconstructs the process tensor in the Fock basis directly from the experimental data.

### Errors in quantum tomography: diagnosing systematic versus statistical errors

- Physics
- 2012

It is shown that the chi-squared goodness-of-fit test statistic deviates noticeably from expectations for states lying near the boundaries of physical state space, severely undermining its usefulness as a quantitative tool precisely in the region which is of most interest in quantum information processing tasks.

### Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators

- Computer Science
- 2012

This paper shows how to certify the accuracy of a low-rank estimate using direct fidelity estimation, and describes a method for compressed quantum process tomography that works for processes with small Kraus rank and requires only Pauli eigenstate preparations and Pauli measurements.

### Gradient-based stopping rules for maximum-likelihood quantum-state tomography

- Computer Science
- 2012

A gradient-based upper bound on the ratio of the true maximum likelihood and the likelihood of the state of the current iteration, regardless of the particular algorithm used is provided, useful for formulating stopping rules for halting iterations of maximization algorithms.

### Quantum Tomography Protocols with Positivity are Compressed Sensing Protocols (Open Access)

- Physics
- 2015

It is shown that compressed sensing tomography of quantum systems is essentially guaranteed by a special property of quantum mechanics itself---that the mathematical objects that describe the system in quantum mechanics are matrices with nonnegative eigenvalues, which implies that the information obtained through compressed sensing methods exhibits a new sense of "informational completeness".