Copertina

Quantum Interactive Oracle Proofs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Sun, Baocheng, Vidick, Thomas
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Complexity Quantum Physics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Approximating the quantum value of an LCS game is RE-hard
di: Taller, Aviv, et al.
Pubblicazione: (2025)

Non-signalling parallel repetition using de Finetti reductions
di: Arnon, Rotem, et al.
Pubblicazione: (2014)

Derandomised tensor product gap amplification for quantum Hamiltonians
di: Bergamaschi, Thiago, et al.
Pubblicazione: (2025)

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

Expansion of higher-dimensional cubical complexes with application to quantum locally testable codes
di: Dinur, Irit, et al.
Pubblicazione: (2024)

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

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

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

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

Multi-Prover Interactive Proof Systems with Leakage
di: Asadi, Vahid R., et al.
Pubblicazione: (2026)

The Power of Unentangled Quantum Proofs with Non-negative Amplitudes
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2024)

Fine-Grained Complexity via Quantum Natural Proofs
di: Chen, Yanlin, et al.
Pubblicazione: (2025)

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

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)

Two Simple Proofs of Müller's Theorem
di: Epstein, Samuel
Pubblicazione: (2024)

The Round Complexity of Proofs in the Bounded Quantum Storage Model
di: Grilo, Alex B., et al.
Pubblicazione: (2024)

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

The Collapse of Unentangled Stoquastic Merlin-Arthur Proof Systems
di: Gay, William, et al.
Pubblicazione: (2026)

Lower Bounds for Unitary Property Testing with Proofs and Advice
di: Weggemans, Jordi
Pubblicazione: (2024)

Interactive Proofs For Distribution Testing With Conditional Oracles
di: Biswas, Ari, et al.
Pubblicazione: (2025)

Proof of Hiding Conjecture in Gaussian Boson Sampling
di: Shou, Laura, et al.
Pubblicazione: (2025)

Proofs of quantum memory
di: Hhan, Minki, et al.
Pubblicazione: (2025)

Quantum Lovász Local Lemma: Shearer's Bound is Tight
di: He, Kun, et al.
Pubblicazione: (2018)

Interactive Oracle Proofs of Proximity to Codes on Graphs
di: Delavenne, Hugo, et al.
Pubblicazione: (2025)

Elementary Quantum Recursion Schemes That Capture Quantum Polylogarithmic Time Computability of Quantum Functions
di: Yamakami, Tomoyuki
Pubblicazione: (2023)

Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture
di: Gharibian, Sevag, et al.
Pubblicazione: (2021)

New Quantum Algorithms for Computing Quantum Entropies and Distances
di: Wang, Qisheng, et al.
Pubblicazione: (2022)

Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm
di: Lykov, Danylo, et al.
Pubblicazione: (2022)

Basic Quantum Algorithms
di: Portugal, Renato
Pubblicazione: (2022)

Quantum Threshold is Powerful
di: Grier, Daniel, et al.
Pubblicazione: (2024)

Uncloneable Quantum Advice
di: Broadbent, Anne, et al.
Pubblicazione: (2023)

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

Quantum Search With Generalized Wildcards
di: Cornelissen, Arjan, et al.
Pubblicazione: (2025)

An Efficient Quantum Factoring Algorithm
di: Regev, Oded
Pubblicazione: (2023)

The Power of Lorentz Quantum Computer
di: Zhang, Qi, et al.
Pubblicazione: (2024)

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

On the Complexity of Decoded Quantum Interferometry
di: Marwaha, Kunal, et al.
Pubblicazione: (2025)

Quantum Communication Advantage in TFNP
di: Göös, Mika, et al.
Pubblicazione: (2024)

On the Need for Large Quantum Depth
di: Chia, Nai-Hui, et al.
Pubblicazione: (2019)