{"id":"arxiv/2602.09385","url":"https://arxiv.org/abs/2602.09385","tags":["quant-ph","cs.CC"],"score":0,"title":"Separating Quantum and Classical Advice with Good Codes","domain":"quant-ph","source":"arxiv","authors":["John Bostanci","Andrew Huang","Vinod Vaikuntanathan"],"reviews":0,"subject":"quant-ph","summary":"We show an unconditional classical oracle separation between the class of languages that can be verified using a quantum proof ($\\mathsf{QMA}$) and the class of languages that can be verified with a classical proof ($\\mathsf{QCMA}$). Compared to the recent work of Bostanci, Haferkamp, Nirkhe, and Zhandry (STOC 2026), our proof is conceptually and technically simpler, and readily extends to other oracle separations. In particular, our techniques yield the first unconditional classical oracle separation between the class of languages that can be decided with quantum advice…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-10","reactions":{}}