Copertina

Oracle separation of QMA and QCMA with bounded adaptivity

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ben-David, Shalev, Kundu, Srijita
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

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

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

Separations in query complexity for total search problems
di: Ben-David, Shalev, et al.
Pubblicazione: (2024)

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

A Cautionary Note on Quantum Oracles
di: Agarwal, Avantika, et al.
Pubblicazione: (2025)

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

Oracle Separations for the Quantum-Classical Polynomial Hierarchy
di: Agarwal, Avantika, et al.
Pubblicazione: (2024)

Quantum information advantage based on Bell inequalities
di: Jain, Rahul, et al.
Pubblicazione: (2026)

Group Order is in QCMA
di: Gall, François Le, et al.
Pubblicazione: (2025)

Monte Carlo to Las Vegas for Recursively Composed Functions
di: Al-Dhalaan, Bandar, et al.
Pubblicazione: (2026)

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

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

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

Does there exist a quantum fingerprinting protocol without coherent measurements?
di: Hasegawa, Atsuya, et al.
Pubblicazione: (2025)

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

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

PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements
di: Aaronson, Scott, et al.
Pubblicazione: (2024)

A distribution testing oracle separation between QMA and QCMA
di: Natarajan, Anand, et al.
Pubblicazione: (2022)

Deciding Whether a C-Q Channel Preserves a Bit is QCMA-Complete
di: Hutton, Kiera, et al.
Pubblicazione: (2025)

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)

Quantum Interactive Oracle Proofs
di: Sun, Baocheng, et al.
Pubblicazione: (2026)

Unconditionally separating noisy $\mathsf{QNC}^0$ from bounded polynomial threshold circuits of constant depth
di: Hsieh, Min-Hsiu, et al.
Pubblicazione: (2024)

Oracle Separation between Noisy Quantum Polynomial Time and the Polynomial Hierarchy
di: Chia, Nai-Hui, et al.
Pubblicazione: (2024)

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

Quantum Merlin-Arthur with an internally separable proof
di: Bassirian, Roozbeh, et al.
Pubblicazione: (2024)

Pseudorandomness in the (Inverseless) Haar Random Oracle Model
di: Ananth, Prabhanjan, et al.
Pubblicazione: (2024)

On classical advice, sampling advice and complexity assumptions for learning separations
di: Pérez-Guijarro, Jordi
Pubblicazione: (2024)

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

Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle
di: Li, Xingjian, et al.
Pubblicazione: (2023)

Space-bounded quantum interactive proof systems
di: Gall, François Le, et al.
Pubblicazione: (2024)

Quantum circuit lower bounds in the magic hierarchy
di: Parham, Natalie
Pubblicazione: (2025)

Direct Product Theorems for Randomized Query Complexity
di: Ben-David, Shalev, et al.
Pubblicazione: (2025)

Lower bounds for quantum-inspired classical algorithms via communication complexity
di: Mande, Nikhil S., et al.
Pubblicazione: (2024)

Quantum Polynomial Hierarchies: Karp-Lipton, error reduction, and lower bounds
di: Agarwal, Avantika, et al.
Pubblicazione: (2024)

Beating the natural Grover bound for low-energy estimation and state preparation
di: Buhrman, Harry, et al.
Pubblicazione: (2024)

Quadratic Lower bounds on the Approximate Stabilizer Rank: A Probabilistic Approach
di: Mehraban, Saeed, et al.
Pubblicazione: (2023)

A note on quantum lower bounds for local search via congestion and expansion
di: Brânzei, Simina, et al.
Pubblicazione: (2024)

Space-bounded quantum state testing via space-efficient quantum singular value transformation
di: Gall, François Le, et al.
Pubblicazione: (2023)

Random Unitaries in Constant (Quantum) Time
di: Foxman, Ben, et al.
Pubblicazione: (2025)

Learning quantum states and unitaries of bounded gate complexity
di: Zhao, Haimeng, et al.
Pubblicazione: (2023)