How Many Shots Are Enough for a Quantum Circuit?
Open Access
- 29 October 2026
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Quantum Computing
- Vol. 8 (1) , 1-54
Abstract
Quantum algorithms require repeated circuit executions—known as shots —to estimate output distributions accurately. Determining the minimal number of shots needed to meet a target accuracy is crucial to reduce costs and resource usage, especially on today’s noisy and expensive quantum hardware. In this article, we address the shot optimisation problem in a black-box setting , where no assumptions are made about the structure of the quantum circuit or the noise model of the backend. We introduce IncrementalExecution , a novel online framework that dynamically determines when to stop executing shots based on the principle of point of diminishing returns : the point at which additional shots no longer significantly alter the empirical distribution of a fixed circuit. The framework supports customisable policies for shot management, enabling flexible tradeoffs between execution cost and result fidelity within static execution scenarios. We assess our proposal through an extensive experimental evaluation spanning 33,750 framework configurations across 180 unique static quantum circuit–backend combinations, for a total of 7.3M independent experiments. Unlike prior work that relies on problem-specific knowledge or algorithm-dependent assumptions (e.g., variational or adaptive workflows), our approach is applicable to a large set of static circuits and immediately deployable on current quantum cloud platforms.Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- QSimBench: An Execution-Level Benchmark Suite for Quantum Software Engineering2025
- Reducing the Sampling Complexity of Energy Estimation in Quantum Many-Body Systems Using Empirical Variance InformationJournal of Chemical Theory and Computation, 2025
- Optimizing Quantum Measurements by Partitioning Multisets of ObservablesPhysical Review Letters, 2025
- Optimizing Shot Assignment in Variational Quantum Eigensolver MeasurementJournal of Chemical Theory and Computation, 2024
- Shot Optimization in Quantum Machine Learning Architectures to Accelerate TrainingIEEE Access, 2023
- The Variational Quantum Eigensolver: A review of methods and best practicesPhysics Reports, 2022
- Variational quantum algorithmsNature Reviews Physics, 2021
- Harnessing the Power of the Second Quantum RevolutionPRX Quantum, 2020
- Concentration Inequalities2013
- Probability Inequalities for Sums of Bounded Random VariablesJournal of the American Statistical Association, 1963