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).
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)