Minimax quantum tomography: the ultimate bounds on accuracy
arXiv:1503.03100 · doi:10.1103/PhysRevLett.116.090407
Abstract
A minimax estimator has the minimum possible error ("risk") in the worst case. We construct the first minimax estimators for quantum state tomography with relative entropy risk. The minimax risk of non-adaptive tomography scales as , in contrast to that of classical probability estimation which is . We trace this deficiency to sampling mismatch: future observations that determine risk may come from a different sample space than the past data that determine the estimate. This makes minimax estimators very biased, and we propose a computationally tractable alternative with similar behavior in the worst case, but superior accuracy on most states.
References in corpus (17)
- The Role of Relative Entropy in Quantum Information Theory
- Quantum state tomography via compressed sensing
- Experimental Quantum State Tomography of Optical Fields and Ultrafast Statistical Sampling
- Unknown Quantum States and Operations, a Bayesian View
- Quantum state estimation
- The Quantum Chernoff Bound
- Optimal, reliable estimation of quantum states
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- Fisher information in quantum statistics
- Adaptive quantum state tomography improves accuracy quadratically
- Hedged maximum likelihood estimation
- Local asymptotic normality for qubit states
- Quantum state estimation with informationally overcomplete measurements
- Separable Measurement Estimation of Density Matrices and its Fidelity Gap with Collective Protocols
- Self-calibrating Quantum State Tomography
- Errors in quantum tomography: diagnosing systematic versus statistical errors
- Estimating the bias of a noisy coin
Cited by in corpus (12)
- Multi-parameter estimation beyond Quantum Fisher Information
- Sample-optimal tomography of quantum states
- Optimal verification of entangled states with local measurements
- A comparative study of estimation methods in quantum tomography
- Capacity estimation and verification of quantum channels with arbitrarily correlated errors
- Behavior of the maximum likelihood in quantum state tomography
- Quantum metrology in the finite-sample regime
- Quantum chi-squared tomography and mutual information testing
- Maximum a posteriori estimation of quantum states
- Discrimination of correlated and entangling quantum channels with selective process tomography
- Minimax estimation of qubit states with Bures risk
- Adaptive tomography of qubits: Purity versus statistical fluctuations