Superposition detection and QMA with non-collapsing measurements
Superposition detection and QMA with non-collapsing measurements
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.
Roozbeh Bassirian、Kunal Marwaha
计算技术、计算机技术
Roozbeh Bassirian,Kunal Marwaha.Superposition detection and QMA with non-collapsing measurements[EB/OL].(2025-08-19)[2025-09-11].https://arxiv.org/abs/2403.02532.点此复制
评论