Superposition detection and QMA with non-collapsing measurements
Quantum Physics
2025-08-28 v2 Computational Complexity
Abstract
We prove that QMA where the verifier may also make a single non-collapsing measurement is equal to NEXP, resolving an open question of Aaronson. We show this is a corollary to a modified proof of QMA+ = NEXP [arXiv:2306.13247]. At the core of many results inspired by Blier and Tapp [arXiv:0709.0738] is an unphysical property testing problem deciding whether a quantum state is close to an element of a fixed basis.
Cite
@article{arxiv.2403.02532,
title = {Superposition detection and QMA with non-collapsing measurements},
author = {Roozbeh Bassirian and Kunal Marwaha},
journal= {arXiv preprint arXiv:2403.02532},
year = {2025}
}
Comments
12 pages, 1 figure