Probing Bayesian credible regions intrinsically: a feasible error certification for physical systems
arXiv:1902.02599 · doi:10.1103/PhysRevLett.123.040602
Abstract
Computing size and credibility of Bayesian credible regions for certifying the reliability of any point estimator of an unknown parameter (such as a quantum state, channel, phase, \emph{etc.}) relies on rejection sampling from the entire parameter space that is practically infeasible for large datasets. We reformulate the Bayesian credible-region theory to show that both properties can be obtained solely from the average of log-likelihood over the region itself, which is computable with direct region sampling. Neither rejection sampling nor any geometrical knowledge about the whole parameter space is necessary, so that general error certification now becomes feasible. We take this region-average theory to the next level by generalizing size to the average -norm distance between a random region point and the estimator, and present analytical formulas for to estimate distance-induced size and credibility for any physical system and large datasets, thus implying that asymptotic Bayesian error certification is possible without any Monte~Carlo computation. All results are discussed in the context of quantum-state tomography.
arXiv comment6 pages, 5 figures, new discussion on correlations, a more general Monte Carlo algorithm for arbitrary prior distributions, and high-dimensional plots
References in corpus (25)
- Quantum Computing
- Roads towards fault-tolerant universal quantum computation
- Quantum limits in optical interferometry
- Optimal Quantum Phase Estimation
- Quantum process tomography of a controlled-NOT gate
- Blueprint for a microwave trapped-ion quantum computer
- Reliable Quantum State Tomography
- Diluted maximum-likelihood algorithm for quantum tomography
- Superfast maximum likelihood reconstruction for quantum tomography
- Knowledge and ignorance in incomplete quantum state tomography
- Practical, Reliable Error Bars in Quantum Tomography
- Quantum state estimation with informationally overcomplete measurements
- Optimal error regions for quantum state estimation
- Monte Carlo sampling from the quantum state space. II
- Robust error bars for quantum tomography
- Monte Carlo sampling from the quantum state space. I
- Adaptive schemes for incomplete quantum process tomography
- Optimal error intervals for properties of the quantum state
- Statistical Reasoning: Choosing and Checking the Ingredients, Inferences Based on a Measure of Statistical Evidence with Some Applications
- Error regions in quantum state tomography: computational complexity caused by geometry of quantum states
- Efficient Bayesian credible-region certification for quantum-state tomography
- Bayesian error regions in quantum estimation I: analytical reasonings
- Continuous-variable quantum process tomography with squeezed-state probes
- Bayesian error regions in quantum estimation II: region accuracy and adaptive methods
- Characterizing dimensional quantum channels by means of quantum process tomography