Answers are grounded in this paper and cite their sources.
Whether the class QMA (Quantum Merlin Arthur)\ is equal to QMA_1, or QMA with one-sided error, has been an open problem for years. This note helps to explain why the problem is difficult,\ by using ideas from real analysis to give a "quantum" relative to which QMA ≠ QMA_1. As a byproduct, we find that there are facts about quantum complexity classes that are classically relativizing but not quantumly relativizing, among them such "trivial" containments as BQP ⊆ ZQEXP.
No takes yet. Share an insight, caveat, or question.
Scott Aaronson (2009) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: