Sampling Groups of Pauli Operators to Enhance Direct Fidelity Estimation

Abstract

Direct fidelity estimation is a protocol that estimates the fidelity between an experimental quantum state and a target pure state. By measuring the expectation values of Pauli operators selected through importance sampling, the method is exponentially faster than full quantum state tomography. We propose an enhanced direct fidelity estimation protocol that uses fewer copies of the experimental state by grouping Pauli operators before the sampling process. We derive analytical bounds on the measurement cost and estimator variance, showing improvements over the standard method. Numerical simulations validate our approach, demonstrating that for 8-qubit Haar-random states, our method achieves a one-third reduction in the required number of copies and reduces variance by an order of magnitude using only local measurements. These results underscore the potential of our protocol to enhance the efficiency of fidelity estimation in current quantum devices.

References in corpus (27)

• Quantum Computing in the NISQ era and beyond
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• On the Measurement of Qubits
• Noisy intermediate-scale quantum (NISQ) algorithms
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Direct Fidelity Estimation from Few Pauli Measurements
• Mitigating measurement errors in multi-qubit experiments
• Qudit Quantum State Tomography
• Practical characterization of quantum devices without tomography
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
• Efficient estimation of Pauli observables by derandomization
• Efficient quantum measurement of Pauli operators in the presence of finite sampling error
• Robust shadow estimation
• Theory of quantum system certification: a tutorial
• Detector Tomography on IBM 5-qubit Quantum Computers and Mitigation of Imperfect Measurement
• Measurement reduction in variational quantum algorithms
• Efficient evaluation of quantum observables using entangled measurements
• Nonstabilizerness determining the hardness of direct fidelity estimation
• Overlapped grouping measurement: A unified framework for measuring quantum states
• Adaptive estimation of quantum observables
• Single-qubit gates with errors at the $10^{-7}$ level
• Demonstration of Robust and Efficient Quantum Property Learning with Shallow Shadows
• Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrouping
• Theory of versatile fidelity estimation with confidence
• Optimal Fidelity Estimation from Binary Measurements for Discrete and Continuous Variable Systems