Copertina

PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Aaronson, Scott, Grewal, Sabee, Iyer, Vishnu, Marshall, Simon C., Ramachandran, Ronak
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Quantum Physics Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Pseudoentanglement Ain't Cheap
di: Grewal, Sabee, et al.
Pubblicazione: (2024)

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
di: Grewal, Sabee, et al.
Pubblicazione: (2022)

Unentanglement and Post-Measurement Branching in Quantum Interactive Proofs
di: Grewal, Sabee, et al.
Pubblicazione: (2025)

Improved Stabilizer Estimation via Bell Difference Sampling
di: Grewal, Sabee, et al.
Pubblicazione: (2023)

The Entangled Quantum Polynomial Hierarchy Collapses
di: Grewal, Sabee, et al.
Pubblicazione: (2024)

On the Pure Quantum Polynomial Hierarchy and Quantified Hamiltonian Complexity
di: Grewal, Sabee, et al.
Pubblicazione: (2025)

Improved Circuit Lower Bounds and Quantum-Classical Separations
di: Grewal, Sabee, et al.
Pubblicazione: (2024)

Improved separation between quantum and classical computers for sampling and functional tasks
di: Marshall, Simon C., et al.
Pubblicazione: (2024)

Superposition detection and QMA with non-collapsing measurements
di: Bassirian, Roozbeh, et al.
Pubblicazione: (2024)

Why Philosophers Should Care About Computational Complexity
di: Aaronson, Scott
Pubblicazione: (2011)

Quantum Statistical Witness Indistinguishability
di: Nassar, Shafik, et al.
Pubblicazione: (2025)

QMA vs. QCMA and Pseudorandomness
di: Liu, Jiahui, et al.
Pubblicazione: (2024)

A Qubit, a Coin, and an Advice String Walk Into a Relational Problem
di: Aaronson, Scott, et al.
Pubblicazione: (2023)

Oracle separation of QMA and QCMA with bounded adaptivity
di: Ben-David, Shalev, et al.
Pubblicazione: (2024)

Two bases suffice for QMA1-completeness
di: Ma, Henry, et al.
Pubblicazione: (2025)

Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurements
di: Grewal, Sabee, et al.
Pubblicazione: (2023)

The Acrobatics of BQP
di: Aaronson, Scott, et al.
Pubblicazione: (2021)

Towards a universal gateset for $\mathsf{QMA}_1$
di: Rudolph, Dorian
Pubblicazione: (2024)

A Relativizing MIP for BQP
di: Aaronson, Scott, et al.
Pubblicazione: (2026)

Fermionic Independent Set and Laplacian of an independence complex are QMA-hard
di: Rayudu, Chaithanya
Pubblicazione: (2024)

Toward Separating QMA from QCMA with a Classical Oracle
di: Zhandry, Mark
Pubblicazione: (2024)

The rotation-invariant Hamiltonian problem is QMA$_{\rm EXP}$-complete
di: Nelson, Jon, et al.
Pubblicazione: (2025)

Quantum Search with In-Place Queries
di: Holman, Blake, et al.
Pubblicazione: (2025)

En Route to a Standard QMA1 vs. QCMA Oracle Separation
di: Miloschewsky, David, et al.
Pubblicazione: (2026)

Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders
di: Iyer, Vishnu, et al.
Pubblicazione: (2026)

Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates
di: Grewal, Sabee, et al.
Pubblicazione: (2023)

Pseudo-deterministic Quantum Algorithms
di: Aaronson, Hugo, et al.
Pubblicazione: (2026)

Quantum 2-SAT on low dimensional systems is $\mathsf{QMA}_1$-complete: Direct embeddings and black-box simulation
di: Rudolph, Dorian, et al.
Pubblicazione: (2024)

Separating QMA from QCMA with a classical oracle
di: Bostanci, John, et al.
Pubblicazione: (2025)

Efficient Quantum Hermite Transform
di: Jain, Siddhartha, et al.
Pubblicazione: (2025)

Agnostic Tomography of Stabilizer Product States
di: Grewal, Sabee, et al.
Pubblicazione: (2024)

On Bounded Advice Classes
di: Marshall, Simon, et al.
Pubblicazione: (2024)

Limits to black-box amplification in QMA
di: Aaronson, Scott, et al.
Pubblicazione: (2025)

On the Rational Degree of Boolean Functions and Applications
di: Iyer, Vishnu, et al.
Pubblicazione: (2023)

On the consistency of stronger lower bounds for NEXP
di: Thapen, Neil
Pubblicazione: (2025)

Computational aspects of the trace norm contraction coefficient
di: Delsol, Idris, et al.
Pubblicazione: (2025)

New Lower-bounds for Quantum Computation with Non-Collapsing Measurements
di: Miloschewsky, David, et al.
Pubblicazione: (2024)

Quantum Channel Testing in Average-Case Distance
di: Rosenthal, Gregory, et al.
Pubblicazione: (2024)

Fermionic Gaussian Testing and Non-Gaussian Measures via Convolution
di: Lyu, Xingjian, et al.
Pubblicazione: (2024)

Quantum Cryptography and Hardness of Non-Collapsing Measurements
di: Morimae, Tomoyuki, et al.
Pubblicazione: (2025)