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… 

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

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

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

TLDR
A stochastic first-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

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.

TLDR
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

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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

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

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

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

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

TLDR
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

TLDR
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

TLDR
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

TLDR
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)

TLDR
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".
...