{"id":"arxiv/2611.12746","url":"https://arxiv.org/abs/2611.12746","tags":["quant-ph","cs.CC"],"score":0,"title":"$\\mathsf{EQP}\\subseteq\\mathsf{IP}$ Does Not Relativize","domain":"quant-ph","source":"arxiv","authors":["Sinan Oral","Supartha Podder"],"reviews":0,"subject":"quant-ph","summary":"We construct a recursive oracle $O$ and a unary language $L\\in\\mathsf{EQP}^O\\setminus(\\mathsf{IP}^O\\cup\\mathsf{PH}^O)$, strengthening the $\\mathsf{BQP}$ versus $\\mathsf{IP}$ oracle separation of Bouland et al. to exact quantum computation. The separation is based on a variant of the Forrelation problem in which the normalized correlation of one Boolean function with the Fourier transform of another is promised to be exactly $+1/2$ or $-1/2$. The main technical contribution is a repair method that constructs distributions supported on these exact levels while preserving the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}