Efficient Fidelity Estimation of General Quantum Resource States via Clifford Circuits
quant-ph
Submitted: 2026-10-04
Updated: 2026-10-04
Comments: 26 pages, many figures
License: http://creativecommons.org/licenses/by/4.0/
The gist: Fidelity estimation is a fundamental tool for assessing quantum resource states across quantum information science.
Terminology
Abstract
Fidelity estimation is a fundamental tool for assessing quantum resource states across quantum information science. For small infidelity ε, tomography and direct fidelity estimation (DFE) have worst-case sample complexity O(1/ε 2) at fixed relative accuracy and confidence. Direct target projections achieve O(1/ε) but generally require non-Clifford operations whose reliability depends on the resource states that are typically the target of benchmarking. Here, we introduce the Bell--coherence fidelity estimation (BCFE) with optimal sample complexity Θ(1/ε) using only Clifford gates and Pauli measurements. We prove that BCFE is applicable to arbitrary pure targets, possibly multi-qubit, with the statistical error of the single-copy coherence part explicitly controlled. To evaluate BCFE in a practical setting, we apply BCFE to analog rotation resource states in the candidate early-FTQC architecture called the Space-Time Efficient Analog Rotations (STAR) architecture. In the simulations using surface codes, BCFE is estimated to require up to approximately 27 times fewer resource states than DFE for the same standard error in the infidelity estimate, while its estimates remain close to reference values despite circuit-level noise in the additional Bell measurement operations. These results support efficient resource benchmarking within fault-tolerant quantum computing.
Sources
- Quantum certification and benchmarking
- Logical quantum processor based on reconfigurable atom arrays
- Experimental demonstration of entanglement delivery using a quantum network stack
- Experimental quantum key distribution certified by Bell's theorem
- Quantum sensing
- Direct Fidelity Estimation from Few Pauli Measurements
- Practical characterization of quantum devices without tomography
- Restrictions on Transversal Encoded Quantum Gate Sets
- Classification of topologically protected gates for local stabilizer codes
- Fault-tolerant logical gates in quantum error-correcting codes
- Magic state distillation with low overhead
- Efficient magic state factories with a catalyzed |CCZ> to 2|T> transformation
- Magic State Distillation: Not as Costly as You Think
- Experimental Demonstration of Logical Magic State Distillation
- Magic state cultivation: growing T states as cheap as CNOT gates
- Efficient Magic State Distillation by Zero-Level Distillation
- Optimal ancilla-free Clifford+T approximation of z-rotations
- Shorter gate sequences for quantum computing by mixing unitaries
- Efficient benchmarking of logical magic state
- Partially Fault-tolerant Quantum Computing Architecture with Error-corrected Clifford Gates and Space-time Efficient Analog Rotations
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians