Perfect completeness for BQP and QMA(2)

Determine whether BQP equals its perfectly complete variant BQP_1 (equivalently, whether BQP equals coRQP) and whether QMA(2) equals its perfectly complete variant QMA_1(2).

Background

The paper proves that QMA has perfect completeness, establishing QMA = QMA_1, and develops a verifier construction based on exact arithmetic and cyclic consistency checks. The authors state that analogous perfect-completeness equalities remain unresolved for BQP and QMA(2).

For BQP, the construction does not directly apply because there is no prover to provide the exact rational quantity used in the cyclic consistency test. For QMA(2), the soundness condition applies only to product states across the two proof registers, which does not provide the operator-norm bound used in the QMA argument.

References

In particular, it remains open whether BQP=BQP_1 (equivalently, BQP=\mathsf{coRQP}) and whether QMA(2)=QMA_1(2).

— QMA has perfect completeness  (2609.13032 - Grewal et al., 11 Sep 2026) in Section 1, subsection “Open problems” (label sec:open)

Independently of these equalities, it remains open whether BQP_1 or QMA_1(2) admits a universal finite gate set.

— QMA has perfect completeness  (2609.13032 - Grewal et al., 11 Sep 2026) in Section 1, subsection “Open problems” (label sec:open)