1

Is QMA(2) in BQEXP?

by kunal 2026-01-19
Impact 3.0
Solvability 2.0
(1 rating)

The complexity class QMA(2) has no known upper bounds aside from NEXP.

It is unknown whether this class lies in BQEXP, which gives a quantum computer exponential time to decide a problem with $\ge 2/3$ accuracy.

If true, this makes it less likely that QMA(2) = NEXP, since it is unlikely that NEXP $\subseteq$ BQEXP.

Discussion (0)

No comments yet. Start the discussion!

← Back to all problems