{"id":"arxiv/2606.16965","url":"https://arxiv.org/abs/2606.16965","tags":["quant-ph","cs.ET","cs.SE"],"score":0,"title":"How Many Shots Are Enough for a Quantum Circuit?","domain":"quant-ph","source":"arxiv","authors":["Giuseppe Bisicchia","Alessandro Bocci","Ernesto Pimentel","Antonio Brogi"],"reviews":0,"subject":"quant-ph","summary":"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 paper, 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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-15","reactions":{}}