{"id":"arxiv/2609.14424","url":"https://arxiv.org/abs/2609.14424","tags":["quant-ph","cs.LG"],"score":0,"title":"Certification cost of quantum models: measurement correlation, not parameter count","domain":"quant-ph","source":"arxiv","authors":["Pavel Sulimov","Claude Lehmann"],"reviews":0,"subject":"quant-ph","summary":"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 $Θ(B p^{2} V/(\\varepsilon^{2} 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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-13","reactions":{}}