Optimizing Circuit Reusing and its Application in Randomized Benchmarking
arXiv:2407.15582 · doi:10.22331/q-2025-01-23-1606
Abstract
Quantum learning tasks often leverage randomly sampled quantum circuits to characterize unknown systems. An efficient approach known as "circuit reusing," where each circuit is executed multiple times, reduces the cost compared to implementing new circuits. This work investigates the optimal reusing parameter that minimizes the variance of measurement outcomes for a given experimental cost. We establish a theoretical framework connecting the variance of experimental estimators with the reusing parameter R. An optimal R is derived when the implemented circuits and their noise characteristics are known. Additionally, we introduce a near-optimal reusing strategy that is applicable even without prior knowledge of circuits or noise, achieving variances close to the theoretical minimum. To validate our framework, we apply it to randomized benchmarking and analyze the optimal R for various typical noise channels. We further conduct experiments on a superconducting platform, revealing a non-linear relationship between R and the cost, contradicting previous assumptions in the literature. Our theoretical framework successfully incorporates this non-linearity and accurately predicts the experimentally observed optimal R. These findings underscore the broad applicability of our approach to experimental realizations of quantum learning protocols.
26 pages, 14 figures. Comments are welcomed!
References in corpus (32)
- Entanglement detection
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Randomized Benchmarking of Quantum Gates
- Measuring Quantum Coherence with Entanglement
- Experimental Quantum State Tomography of Optical Fields and Ultrafast Statistical Sampling
- Prescription for experimental determination of the dynamics of a quantum black box
- Unknown Quantum States and Operations, a Bayesian View
- Complete Characterization of a Quantum Process: the Two-Bit Quantum Gate
- Exact and Approximate Unitary 2-Designs: Constructions and Applications
- Probing entanglement entropy via randomized measurements
- Quantum Error Mitigation
- Quantum advantage in learning from experiments
- Scalable Noise Estimation with Random Unitary Operators
- Characterizing Quantum Gates via Randomized Benchmarking
- The randomized measurement toolbox
- Practical characterization of quantum devices without tomography
- Rényi Entropies from Random Quenches in Atomic Hubbard and Spin Models
- Hamiltonian Learning and Certification Using Quantum Resources
- Unbiasing Fermionic Quantum Monte Carlo with a Quantum Computer
- Estimating the Coherence of Noise
- Improving Quantum State Estimation with Mutually Unbiased Bases
- Randomized Benchmarking with Confidence
- Investigating the limits of randomized benchmarking protocols
- A general framework for randomized benchmarking
- Efficient estimation of Pauli channels
- Quantum learning robust to noise
- Pauli error estimation via Population Recovery
- Thrifty shadow estimation: re-using quantum circuits and bounding tails
- Performance analysis of multi-shot shadow estimation
- Representations of the multi-qubit Clifford group
- Realization of fast all-microwave CZ gates with a tunable coupler
- Randomized benchmarking with random quantum circuits