Sciweavers

ECCC
2008
82views more  ECCC 2008»
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 diffi...
Scott Aaronson