:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Karamchedu, Chaitanya, Fox, Matthew, Gottesman, Daniel
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Quantum Physics Computational Complexity
Accesso online:	https://arxiv.org/abs/2411.02369
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Bounds on Eventually Universal Quantum Gate Sets
di: Karamchedu, Chaitanya, et al.
Pubblicazione: (2025)

A Refinement of the McCreight-Meyer Union Theorem
di: Fox, Matthew, et al.
Pubblicazione: (2024)

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

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

Formal Framework for Quantum Advantage
di: Buhrman, Harry, et al.
Pubblicazione: (2025)

Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals
di: Grier, Daniel, et al.
Pubblicazione: (2025)

Unconditional Quantum Advantage for Sampling with Shallow Circuits
di: Watts, Adam Bene, et al.
Pubblicazione: (2023)

Quantum Advantage in Decision Trees: A Weighted Graph and $L_1$ Norm Approach
di: Grillo, Sebastian Alberto, et al.
Pubblicazione: (2026)

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

Verifiable Quantum Advantage without Structure
di: Yamakawa, Takashi, et al.
Pubblicazione: (2022)

Quantum Advantage from One-Way Functions
di: Morimae, Tomoyuki, et al.
Pubblicazione: (2023)

Distributed Quantum Advantage for Local Problems
di: Balliu, Alkida, et al.
Pubblicazione: (2024)

The Computational Advantage of MIP* Vanishes in the Presence of Noise
di: Dong, Yangjing, et al.
Pubblicazione: (2023)

Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
di: Gao, Xun, et al.
Pubblicazione: (2021)

Quantum Advantages in (n,d)->1 Random Access Codes
di: Ambainis, Andris, et al.
Pubblicazione: (2015)

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

Distributed Quantum Advantage in Locally Checkable Labeling Problems
di: Balliu, Alkida, et al.
Pubblicazione: (2025)

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

Computational Complexity and Simulability of Non-Hermitian Quantum Dynamics
di: Barch, Brian, et al.
Pubblicazione: (2025)

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes
di: Cardoso, Ricardo Rivera, et al.
Pubblicazione: (2025)

A Meta-Complexity Characterization of Quantum Cryptography
di: Cavalar, Bruno P., et al.
Pubblicazione: (2024)

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 Advantage and CSP Complexity
di: Ciardo, Lorenzo
Pubblicazione: (2024)

A Quantum Unique Games Conjecture
di: Mousavi, Hamoon, et al.
Pubblicazione: (2024)

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

Quantum Automating $\mathbf{TC}^0$-Frege Is LWE-Hard
di: Arteche, Noel, et al.
Pubblicazione: (2024)

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

Complexity of Quadratic Bosonic Hamiltonian Simulation: $\mathsf{BQP}$-Completeness and $\mathsf{PostBQP}$-Hardness
di: Zschetzsche, Lilith, et al.
Pubblicazione: (2026)

A Brief Introduction to Quantum Query Complexity
di: Hamoudi, Yassine
Pubblicazione: (2025)

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)

Quantum Complexity vs Classical Complexity: A Survey
di: Vaezi, Arash, et al.
Pubblicazione: (2023)

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

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

A Lifting Theorem for Hybrid Classical-Quantum Communication Complexity
di: Wu, Xudong, et al.
Pubblicazione: (2025)

On the Computational Hardness of Quantum One-Wayness
di: Cavalar, Bruno, et al.
Pubblicazione: (2023)

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

Bosonic Quantum Computational Complexity
di: Chabaud, Ulysse, et al.
Pubblicazione: (2024)

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

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