{"id":"arxiv/2610.03377","url":"https://arxiv.org/abs/2610.03377","tags":["quant-ph","cs.CC"],"score":0,"title":"No Size-Preserving Amplification with Quantum Advice","domain":"quant-ph","source":"arxiv","authors":["Shih-Han Hung","Han-Hsuan Lin"],"reviews":0,"subject":"quant-ph","summary":"Marriott and Watrous showed that quantum Merlin--Arthur games admit generic error reduction without increasing witness size [Computational Complexity, 2005]. In this work, we show that this state-size-preserving amplification property does not hold for polynomial-time quantum computation with quantum advice. In particular, we present decision problems for which even a vanishing additive error reduction requires longer advice. More precisely, for every polynomially bounded advice length $m(n)\\geq n^4$ and every error bound $\\varepsilon(n)$ that stays below $1/2$ by at least an inverse…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}