mlsanityData to 14 Oct 2026

Certification cost of quantum models: measurement correlation, not parameter count

arXiv 2609.14424 ↗First posted 13 Sep 2026quant-ph cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Reporting the Fisher geometry of a trained variational quantum model is routine; quoting the shot budget that would establish it is not. Certifying an empirical Fisher matrix to relative Frobenius error varepsilon under coordinate-wise parameter shift costs Theta(B p2 V/(varepsilon2 G)) circuit executions, where V is the measured readout variance and G the measured squared gradient norm, with uniform allocation optimal in that class. One constant reproduces the cost of two circuit families whose exponents differ by a full power of p. The exponent is an identity in how nV and nG scale with the register, holding family by family to 0.001 across 624 matrix-product-state cells once the finite-p prefactor is removed. The cubic cost is therefore a finite-size window, set by whether the readout light cone grows with the register. A product family to 256 qubits gives 1.966 (95% CI 1.934--1.997); a brickwork entangler falls from 2.853 below ten qubits to 1.715 beyond sixty-four; a blocked entangler gives 1.984 at a fixed cone width against 3.034 at a proportional one. Fixed device connectivity fixes the cone, so a cubic budget from a small simulation overestimates a large machine, on top of hardware multipliers 2.07× (1.41--3.02), 2.38× and 1.91× on ibmmarrakesh, ibmfez and ibmkingston. Cost-optimal readout weights cut the measured shot budget by 2.67× (1.33--4.00) on hardware, flat from four to twelve qubits. A discrepancy model fitted on cheap circuits transfers its mean inside the calibration grid and, at six larger sizes named before the data, does not: nominal 90% intervals cover 36%, and split conformal is the only rung that stays near nominal.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 9 of its 13 references that are in the map. First posted on arXiv 13 Sep 2026.

Builds on

9 of 13 references.

References · 9

  1. 2018Barren plateaus in quantum neural network training landscapescited by 630
  2. 2016Stealing Machine Learning Models via Prediction APIscited by 619
  3. 2020The power of quantum neural networkscited by 379
  4. 2020Power of data in quantum machine learningcited by 338
  5. 2020Predicting Many Properties of a Quantum System from Very Few Measurementscited by 233
  6. 2022Exponential concentration in quantum kernel methodscited by 90
  7. 2024Better than classical? The subtle art of benchmarking quantum machine learning modelscited by 85
  8. 2023Understanding quantum machine learning also requires rethinking generalizationcited by 49
  9. 2026When cheap gradients fail: the measurement cost of attacking quantum classifierscited by 1

Built on by

Not cited yet.