Versatile fidelity estimation with confidence
arXiv:2112.07925 · doi:10.1103/PhysRevLett.133.020402
Abstract
As quantum devices become more complex and the requirements on these devices become more demanding, it is crucial to be able to verify the performance of such devices in a scalable and reliable fashion. A cornerstone task in this challenge is quantifying how close an experimentally prepared quantum state is to the desired one. Here we present a method to construct an estimator for the quantum state fidelity that is compatible with any measurement protocol. Our method provides a confidence interval on this estimator that is guaranteed to be nearly minimax optimal for the specified measurement protocol. For a well-chosen measurement scheme, our method is competitive in the number of measurement outcomes required for estimation. We demonstrate our method using simulations and experimental data from a trapped-ion quantum computer and compare the results to state-of-the-art techniques. Our method can be easily extended to estimate the expectation value of any observable, such as entanglement witnesses.
6 pages, 1 figure; Version accepted in Physical Review Letters
References in corpus (21)
- Fault-tolerant quantum computation by anyons
- On the Measurement of Qubits
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Quantum state tomography via compressed sensing
- Efficient quantum state tomography
- Direct Fidelity Estimation from Few Pauli Measurements
- Optimal, reliable estimation of quantum states
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- A quantum information processor with trapped ions
- Practical characterization of quantum devices without tomography
- Efficient tomography of a quantum many-body system
- Entanglement witnesses: construction, analysis and classification
- Experimental quantum compressed sensing for a seven-qubit system
- Optimal verification of entangled states with local measurements
- Systematic errors in current quantum state tomography tools
- Errors in quantum tomography: diagnosing systematic versus statistical errors
- Behavior of the maximum likelihood in quantum state tomography
- Nonparametric estimation by convex programming
- Error regions in quantum state tomography: computational complexity caused by geometry of quantum states
- Theory of versatile fidelity estimation with confidence
- Near-Optimal Recovery of Linear and N-Convex Functions on Unions of Convex Sets
Cited by in corpus (6)
- Statistical Methods for Quantum State Verification and Fidelity Estimation
- Benchmarking quantum gates and circuits
- Theory of versatile fidelity estimation with confidence
- Quantum subspace verification for error correction codes
- Constrained Shadow Tomography for Molecular Simulation on Quantum Devices
- Measuring entanglement without local addressing in quantum many-body simulators via spiral quantum state tomography