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.

Optimization and Quality Estimation of Circuit Design Via Random Region Covering Method

Accelerating RTL Quality Assessment Method Based on CAD Tools

An Efficient Analog Circuit Sizing Method Based on Machine Learning Assisted Global Optimization

2D Minimum Compliance Topology Optimization Based on a Region Partitioning Strategy

Optimizing Circuit Reusing and its Application in Randomized Benchmarking

An Improved Tabu-Based Vector Optimal Algorithm for Design Optimizations of Electromagnetic Devices

Optimization Algorithm Design via Electric Circuits

An optimization-based approach to automated design

Study of Via Optimization Problem Based on Estimation of Distribution Algorithm

Automated Design of Analog Circuits Based on Parallel Trust Region Bayesian Optimization

Efficient Approach for Monte Carlo Simulation Experiments and Its Applications to Circuit Systems Design

Deterministic Multi−Objective Optimization of Analog Circuits

A Study on Exploring and Exploiting the High-dimensional Design Space for Analog Circuit Design Automation : (invited Paper)

BBGP-sDFO: Batch Bayesian and Gaussian Process Enhanced Subspace Derivative Free Optimization for High-Dimensional Analog Circuit Synthesis

Efficient Bayesian Yield Optimization Approach for Analog and SRAM Circuits

Improving the Process-Variation Tolerance of Digital Circuits Using Gate Sizing and Statistical Techniques

Random Walk Guided Decap Embedding for Power/Ground Network Optimization

Bayesian Methods for the Yield Optimization of Analog and SRAM Circuits

Efficient Yield Optimization for Analog and SRAM Circuits Via Gaussian Process Regression and Adaptive Yield Estimation

Boosting VLSI Design Flow Parameter Tuning with Random Embedding and Multi-objective Trust-region Bayesian Optimization

Smart-MSP: A Self-Adaptive Multiple Starting Point Optimization Approach for Analog Circuit Synthesis