Sciweavers

ECCC
2008

On Perfect Completeness for QMA

13 years 4 months ago
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
Scott Aaronson
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2008
Where ECCC
Authors Scott Aaronson
Comments (0)