{"id":"arxiv/2608.25151","url":"https://arxiv.org/abs/2608.25151","tags":["quant-ph"],"score":0,"title":"No Free Compression in Quantum Relaxations for Optimization","domain":"quant-ph","source":"arxiv","authors":["Stuart Hadfield"],"reviews":0,"subject":"quant-ph","summary":"Qubit-efficient quantum relaxations compress classical decision variables into expectation values on substantially fewer qubits. We ask what resource tradeoffs this compression entails for quantum optimization. For the complete quadratic-Majorana encoding of $m=Θ(n^2)$ binary variables on~$n$ qubits, we define the universal margin as the smallest correlator magnitude that can be guaranteed with prescribed signs for every target sign (bit) assignment. We show that it is exactly $Δ_{\\rm Maj}(n)=\\tan\\!\\left(\\fracπ{4n}\\right)=Θ(1/n)$, whereas uniformly random sign assignments retain $Θ(1/\\sqrt…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-25","reactions":{}}