|国家预印本平台
| 注册
首页|Superposition detection and QMA with non-collapsing measurements

Superposition detection and QMA with non-collapsing measurements

Superposition detection and QMA with non-collapsing measurements

来源:Arxiv_logoArxiv
英文摘要

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

10.22331/q-2025-08-28-1839

计算技术、计算机技术

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.点此复制

评论