March 4, 2024Open Access

Superposition detection and QMA with non-collapsing measurements

Key Points

Key points are not available for this paper at this time.

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.

Read Full Paperexternally

Bookmark

View Full Paper

Cite This Study

Bassirian et al. (Mon,) studied this question.

synapsesocial.com/papers/68e75ddfb6db6435876d52e3 https://doi.org/https://doi.org/10.48550/arxiv.2403.02532

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

1Superposition detection and QMA with non-collapsing measurements2025 · 1 citations
2PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements2024
3The Power of Unentangled Quantum Proofs with Non-negative Amplitudes2024
4Succinct arguments for QMA from standard assumptions via compiled nonlocal games2024 · 1 citations
5The QMA(2) UniverseComplexity, Entanglement, and Optimization2026

Bookmark

View Full Paper