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 QMA ≠ QMA1. As a byproduc...
Main Author: | Aaronson, Scott (Contributor) |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor) |
Format: | Article |
Language: | English |
Published: |
Association for Computing Machinery (ACM),
2017-05-31T20:37:34Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
Fly-QMA: Automated analysis of mosaic imaginal discs in Drosophila.
by: Sebastian M Bernasek, et al.
Published: (2020-03-01) -
Three-Dimensional Quantitative Morphometric Analysis (QMA) for In Situ Joint and Tissue Assessment of Osteoarthritis in a Preclinical Rabbit Disease Model.
by: Kathryn S Stok, et al.
Published: (2016-01-01) -
Review of QMaSC: A Handbook for Directors of Quantitative and Mathematics Support Centers edited by Grace Coulombe, Mary B. O’Neill, and Michael Schuckers (2016)
by: Vera Frith
Published: (2017-01-01) -
The pullback closure, perfect morphisms and completions
by: Holgate, David
Published: (2016) -
Perfectness of the complements of circular complete graph
by: Chao-Chi Yang, et al.