cs.AIJun 1, 2026

Measurement-Budget Allocation in Quantum Learning with Finite-Shot Generalization Guarantees

Authors: Ferhat Ozgur Catak

Organizations: Department of Electrical Engineering and Computer Science, University of Stavanger, Norway

Abstract

On near-term quantum hardware, estimating a Born probability requires repeated circuit executions. A quantum learning experiment with a fixed measurement budget BB must therefore decide how many distinct training states nn to use and how many shots SS to spend on each. We study this trade-off for binary quantum classifiers whose measurement operator MM is learned from the training data and evaluated with fresh measurement outcomes. We prove a distribution-free generalization bound for bounded, LL-Lipschitz losses with a sample term of order d/n\sqrt{d/n} and a shot term of order (log⁡n)/S\sqrt{(\log n)/S}; under B=nSB=nS the two terms move in opposite directions. Minimizing a closed-form surrogate of the bound gives the allocation rule n∗=22dB/log⁡(4B/δ)n^* = 2\sqrt{2dB/\log(4B/δ)}, S∗=B/n∗S^* = B/n^*, whose bound value is within 0.1% of the exact numerical minimum on all budgets we evaluate, and a worst-case rate of B−1/4B^{-1/4}. PennyLane simulations with 2- and 4-qubit variational circuits on nine synthetic benchmarks show that the empirical gap stays below the bound in all configurations, although the bound is vacuous at the simulated budgets and becomes non-vacuous only for larger budgets (e.g., B≳5000B \gtrsim 5000 for d=4d=4). For a loss that is concave in the score, the empirical gap is U-shaped under a fixed budget and the measured shot contribution matches its analytical value; for the absolute loss, shot noise is unbiased and no shot-limited regime appears. The rule can be used to plan finite-shot evaluations before an experiment is run.

Figures & tables

Explore similar work

CardsList
  1. AQKA: Active Quantum Kernel Acquisition Under a Shot Budget

    May 14, 2026Jian Xu, Chao Li, Delu Zeng +2Kernel RegressionActive Learning

  2. Noise-regularized training of quantum circuit Born machines under a finite shot budget

    Nov 4, 2026Hoang M. Ngo, Quan Nguyen, Jung Taek Seo +2Quantum Machine LearningQuantum Circuit Born Machines

  3. When cheap gradients fail: the measurement cost of attacking quantum classifiers

    Jul 13, 2026Bacui Li, Chandra Thapa, Tansu Alpcan +1Quantum Machine LearningVariational Quantum Circuits