What type of study is this?

September 5, 2025Open Access

Superposition detection and QMA with non-collapsing measurements

Key Points

This result confirms that QMA computations can be equivalent to NEXP, expanding the understanding of quantum complexity.
Utilizing a modified proof, the work resolves an open question related to quantum measurement and state verification.
The approach addresses an unphysical property testing problem, emphasizing its implications for quantum states and basis elements.
Findings propose significant advancements in quantum measurement, potentially impacting future research in quantum computing.

Abstract

We prove that QMA where the verifier may also make a single noncollapsing measurement aaronson2014space is equal to NEXP, resolving an open question of Aaronson scottblogpostₚdqp. 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.

Superposition detection and QMA with non-collapsing measurements

Key Points

Abstract

Cite This Study

Also Consider

Also Consider