Theory of versatile fidelity estimation with confidence
arXiv:2112.07947 · doi:10.1103/PhysRevA.110.012431
Abstract
Estimating the fidelity with a target state is important in quantum information tasks. Many fidelity estimation techniques present a suitable measurement scheme to perform the estimation. In contrast, we present techniques that allow the experimentalist to choose a convenient measurement setting. Our primary focus lies on a method that constructs an estimator with nearly minimax optimal confidence intervals for any specified measurement setting. We demonstrate, through a combination of theoretical and numerical results, various desirable properties of the method: robustness against experimental imperfections, competitive sample complexity, and accurate estimates in practice. We compare this method with Maximum Likelihood Estimation and the associated Profile Likelihood method, a Semi-Definite Programming based approach, direct fidelity estimation, quantum state verification, and classical shadows. Our method can also be used for estimating the expectation value of any observable with the same guarantees.
30 pages, 3 figures; Version accepted in Physical Review A
References in corpus (35)
- Quantum sensing
- Advances in Quantum Metrology
- Quantum Simulation
- Quantum Communication
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Quantum state tomography via compressed sensing
- Measurement-based quantum computation
- Efficient quantum state tomography
- Quantum state estimation
- Witnessing multipartite entanglement
- From Classical to Quantum Shannon Theory
- Direct Fidelity Estimation from Few Pauli Measurements
- Optimal, reliable estimation of quantum states
- Entanglement as precondition for secure quantum key distribution
- Practical characterization of quantum devices without tomography
- Quantifying Entanglement with Witness Operators
- Iterative algorithm for reconstruction of entangled states
- Optimal verification of entangled states with local measurements
- Variational Quantum Fidelity Estimation
- Superfast maximum likelihood reconstruction for quantum tomography
- Hedged maximum likelihood estimation
- On experimental procedures for entanglement verification
- Verification of Many-Qubit States
- How to efficiently select an arbitrary Clifford group element
- Efficient Verification of Hypergraph States
- General framework for verifying pure quantum states in the adversarial scenario
- Practical, Reliable Error Bars in Quantum Tomography
- Optimal Verification of Two-Qubit Pure States
- Towards the standardization of quantum state verification using optimal strategies
- Behavior of the maximum likelihood in quantum state tomography
- Nonparametric estimation by convex programming
- Random positive operator valued measures
- Gradient-based stopping rules for maximum-likelihood quantum-state tomography
- Versatile fidelity estimation with confidence
- Near-Optimal Recovery of Linear and N-Convex Functions on Unions of Convex Sets
Cited by in corpus (6)
- Benchmarking quantum gates and circuits
- Versatile fidelity estimation with confidence
- Sampling Groups of Pauli Operators to Enhance Direct Fidelity Estimation
- On the connection between least squares, regularization, and classical shadows
- Rigorous Maximum Likelihood Estimation for Quantum States
- Measuring entanglement without local addressing in quantum many-body simulators via spiral quantum state tomography