Certification cost of quantum models: measurement correlation, not parameter count
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
- 2018Barren plateaus in quantum neural network training landscapescited by 630
- 2016Stealing Machine Learning Models via Prediction APIscited by 619
- 2020The power of quantum neural networkscited by 379
- 2020Power of data in quantum machine learningcited by 338
- 2020Predicting Many Properties of a Quantum System from Very Few Measurementscited by 233
- 2022Exponential concentration in quantum kernel methodscited by 90
- 2024Better than classical? The subtle art of benchmarking quantum machine learning modelscited by 85
- 2023Understanding quantum machine learning also requires rethinking generalizationcited by 49
- 2026When cheap gradients fail: the measurement cost of attacking quantum classifierscited by 1
Built on by
Not cited yet.