{"id":"arxiv/2609.09850","url":"https://arxiv.org/abs/2609.09850","tags":["quant-ph","cs.CC"],"score":0,"title":"When Does a Quantum Speedup Survive End-to-End?","domain":"quant-ph","source":"arxiv","authors":["Pablo Herrero Gómez","Antonio Jimeno Morenilla","David Muñoz Hernández","Higinio Mora Mora"],"reviews":0,"subject":"quant-ph","summary":"Primitive quantum speedups are interface-relative: they depend on the input access used to run the primitive and on the output contract used to consume its state or samples. This paper introduces a transcript-level admissibility relation \\(A_M\\preceq_{\\mathrm{int}}A_Q\\), defined relative to the declared implementation package of the quantum interface. It identifies which adaptive classical access transcripts that same package licenses, with all setup, transcript-generation, and precision overheads charged. The main application is an operational audit for normalized-Betti estimation in…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}