{"id":"arxiv/2604.26921","url":"https://arxiv.org/abs/2604.26921","tags":["quant-ph","cs.CC"],"score":0,"title":"En Route to a Standard QMA1 vs. QCMA Oracle Separation","domain":"quant-ph","source":"arxiv","authors":["David Miloschewsky","Supartha Podder","Dorian Rudolph"],"reviews":0,"subject":"quant-ph","summary":"We study the power of quantum witnesses under perfect completeness. We construct a classical oracle relative to which a language lies in $\\mathsf{QMA}_1$ but not in $\\mathsf{QCMA}$ when the $\\mathsf{QCMA}$ verifier is only allowed polynomially many adaptive rounds and exponentially many parallel queries per round. Additionally, we derandomize the permutation-oracle separation of Fefferman and Kimmel, obtaining an in-place oracle separation between $\\mathsf{QMA}_1$ and $\\mathsf{QCMA}$. Furthermore, we focus on $\\mathsf{QCMA}$ and $\\mathsf{QMA}$ with an exponentially small gap, where we show a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-29","reactions":{}}