Answers are grounded in this paper and cite their sources.
Proving that QMA equals NEXP with non-collapsing measurements, highlighting insights into quantum state testing.
We prove that QMA where the verifier may also make a single non−collapsing measurement {aaronson2014space} is equal to NEXP, resolving an open question of Aaronson {scott_blogpost_pdqp}. We show this is a corollary to a modified proof of QMA+=NEXP {bassirian2023quantum}. At the core of many results inspired by Blier and Tapp {blier2010quantum} is an unphysical property testing problem deciding whether a quantum state is close to an element of a fixed basis.
No takes yet. Share an insight, caveat, or question.
Bassirian et al. (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: