Buchumschlag

Limits to black-box amplification in QMA

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Aaronson, Scott, Harris, Phillip, Witteveen, Freek
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

${\sf QMA}={\sf QMA}_1$ with an infinite counter
von: Jeffery, Stacey, et al.
Veröffentlicht: (2025)

A random purification channel for arbitrary symmetries with applications to fermions and bosons
von: Walter, Michael, et al.
Veröffentlicht: (2025)

PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements
von: Aaronson, Scott, et al.
Veröffentlicht: (2024)

Approximate QCAs in one dimension using approximate algebras
von: Ranard, Daniel, et al.
Veröffentlicht: (2026)

Computational complexity of injective projected entangled pair states
von: Harley, Dylan, et al.
Veröffentlicht: (2025)

Fun with replicas: tripartitions in tensor networks and gravity
von: Penington, Geoff, et al.
Veröffentlicht: (2022)

Randomized truncation of quantum states
von: Harrow, Aram W., et al.
Veröffentlicht: (2025)

Why Philosophers Should Care About Computational Complexity
von: Aaronson, Scott
Veröffentlicht: (2011)

Adiabatic preparation of many-body quantum states: getting the beginning and ending right
von: Pedersen, Emil T. M., et al.
Veröffentlicht: (2025)

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

On verifiable quantum advantage with peaked circuit sampling
von: Aaronson, Scott, et al.
Veröffentlicht: (2024)

The resource theory of tensor networks
von: Christandl, Matthias, et al.
Veröffentlicht: (2023)

Random tensor networks with nontrivial links
von: Cheng, Newton, et al.
Veröffentlicht: (2022)

Gapped Clique Homology on weighted graphs is $\text{QMA}_1$-hard and contained in $\text{QMA}$
von: King, Robbie, et al.
Veröffentlicht: (2023)

Phase estimation with partially randomized time evolution
von: Günther, Jakob, et al.
Veröffentlicht: (2025)

Clique Homology is QMA1-hard
von: Crichigno, Marcos, et al.
Veröffentlicht: (2022)

QMA vs. QCMA and Pseudorandomness
von: Liu, Jiahui, et al.
Veröffentlicht: (2024)

A Qubit, a Coin, and an Advice String Walk Into a Relational Problem
von: Aaronson, Scott, et al.
Veröffentlicht: (2023)

Two bases suffice for QMA1-completeness
von: Ma, Henry, et al.
Veröffentlicht: (2025)

Superposition detection and QMA with non-collapsing measurements
von: Bassirian, Roozbeh, et al.
Veröffentlicht: (2024)

Oracle separation of QMA and QCMA with bounded adaptivity
von: Ben-David, Shalev, et al.
Veröffentlicht: (2024)

A distribution testing oracle separation between QMA and QCMA
von: Natarajan, Anand, et al.
Veröffentlicht: (2022)

The Acrobatics of BQP
von: Aaronson, Scott, et al.
Veröffentlicht: (2021)

Improved separation between quantum and classical computers for sampling and functional tasks
von: Marshall, Simon C., et al.
Veröffentlicht: (2024)

Is it Gaussian? Testing bosonic quantum states
von: Girardi, Filippo, et al.
Veröffentlicht: (2025)

Towards a universal gateset for $\mathsf{QMA}_1$
von: Rudolph, Dorian
Veröffentlicht: (2024)

phase2: Full-State Vector Simulation of Quantum Time Evolution at Scale
von: Miller, Marek, et al.
Veröffentlicht: (2025)

A Relativizing MIP for BQP
von: Aaronson, Scott, et al.
Veröffentlicht: (2026)

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

Fermionic Independent Set and Laplacian of an independence complex are QMA-hard
von: Rayudu, Chaithanya
Veröffentlicht: (2024)

Toward Separating QMA from QCMA with a Classical Oracle
von: Zhandry, Mark
Veröffentlicht: (2024)

Public-Key Quantum Authentication and Digital Signature Schemes Based on the QMA-Complete Problem
von: Liu, Le-Ran, et al.
Veröffentlicht: (2025)

Testing the presence of balanced and bipartite components in a sparse graph is QMA1-hard
von: Incudini, Massimiliano, et al.
Veröffentlicht: (2024)

Separating QMA from QCMA with a classical oracle
von: Bostanci, John, et al.
Veröffentlicht: (2025)

SyQMA: A memory-efficient, symbolic and exact universal simulator for quantum error correction
von: Umbrarescu, George, et al.
Veröffentlicht: (2026)

QMA Complete Quantum-Enhanced Kyber: Provable Security Through CHSH Nonlocality
von: Cherkaoui, Ilias, et al.
Veröffentlicht: (2025)

En Route to a Standard QMA1 vs. QCMA Oracle Separation
von: Miloschewsky, David, et al.
Veröffentlicht: (2026)

Succinct arguments for QMA from standard assumptions via compiled nonlocal games
von: Metger, Tony, et al.
Veröffentlicht: (2024)

Genuine certifiable randomness from a black-box
von: McGuinness, Liam P.
Veröffentlicht: (2026)

Limits of privacy amplification against non-signalling memory attacks
von: Arnon, Rotem, et al.
Veröffentlicht: (2012)