加载中…
We prove , i.e., every quantum Merlin-Arthur proof system can be made perfectly complete. Our construction uses only Hadamard, Toffoli, and gates, yielding a universal gate set for . As a consequence, quantum -SAT is -complete. The construction relativizes to classical oracles, so known classical-oracle separations of from extend to .

生成讲解博客的中文版本

生成AI智能校验的中文版本