Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > ANDREW HUANG:
All reports by Author Andrew Huang:

TR26-020 | 10th February 2026
John Bostanci, Andrew Huang, Vinod Vaikuntanathan

Separating Quantum and Classical Advice with Good Codes

We show an unconditional classical oracle separation between the class of languages that can be verified using a quantum proof (QMA) and the class of languages that can be verified with a classical proof (QCMA). Compared to the recent work of Bostanci, Haferkamp, Nirkhe, and Zhandry (STOC 2026), our proof ... more >>>




ISSN 1433-8092 | Imprint