On Perfect Completeness for QMA

Details On Perfect Completeness for QMA On Perfect Completeness for QMA

2008-06-03

arxiv.org/abs/0806.0450v3

Physics

Quantum Physics

9 pages. To appear in Quantum Information & Computation

Scientific paper

Whether the class QMA (Quantum Merlin Arthur) is equal to QMA1, 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 oracle" relative to which they are different. 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 in ZQEXP.

Affiliated with

Also associated with

No associations

Rating

On Perfect Completeness for QMA does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Perfect Completeness for QMA, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Perfect Completeness for QMA will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-194888