{"title":"Superposition detection and QMA with non-collapsing measurements","authors":"Roozbeh Bassirian, Kunal Marwaha","doi":"10.22331/q-2025-08-28-1839","DOIUrl":null,"url":null,"abstract":"We prove that $\\sf{QMA}$ where the verifier may also make a single $non-collapsing$ measurement [7] is equal to $\\sf{NEXP}$, resolving an open question of Aaronson [5]. We show this is a corollary to a modified proof of $\\sf{QMA+ = NEXP}$ [15]. At the core of many results inspired by Blier and Tapp [16] is an unphysical property testing problem deciding whether a quantum state is close to an element of a fixed basis.","PeriodicalId":20807,"journal":{"name":"Quantum","volume":"31 1","pages":""},"PeriodicalIF":5.1000,"publicationDate":"2025-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Quantum","FirstCategoryId":"101","ListUrlMain":"https://doi.org/10.22331/q-2025-08-28-1839","RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract
We prove that $\sf{QMA}$ where the verifier may also make a single $non-collapsing$ measurement [7] is equal to $\sf{NEXP}$, resolving an open question of Aaronson [5]. We show this is a corollary to a modified proof of $\sf{QMA+ = NEXP}$ [15]. At the core of many results inspired by Blier and Tapp [16] is an unphysical property testing problem deciding whether a quantum state is close to an element of a fixed basis.
QuantumPhysics and Astronomy-Physics and Astronomy (miscellaneous)
CiteScore
9.20
自引率
10.90%
发文量
241
审稿时长
16 weeks
期刊介绍:
Quantum is an open-access peer-reviewed journal for quantum science and related fields. Quantum is non-profit and community-run: an effort by researchers and for researchers to make science more open and publishing more transparent and efficient.