Superposition detection and QMA with non-collapsing measurements
arxiv(2024)
摘要
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.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要