On Perfect Completeness for QMA

Whether the class QMA (Quantum Merlin Arthur) is equal to QMA1, or QMA with onesided 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 oracle" relative to which

• Type: Journal
• Year: 2008
• Where: ECCC
• Authors: Scott Aaronson
• Keywords: Class Qma, ECCC 2008, Open Problem, Quantum Merlin Arthur