Image de couverture de livre

A Quantum Unique Games Conjecture

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Mousavi, Hamoon, Spirig, Taro
Format:	Preprint
Publié:	2024
Sujets:	Quantum Physics Computational Complexity
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Approximation algorithms for noncommutative CSPs
par: Culf, Eric, et autres
Publié: (2023)

Gap-preserving reductions and RE-completeness of independent set games
par: Mančinska, Laura, et autres
Publié: (2025)

Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture
par: Gharibian, Sevag, et autres
Publié: (2021)

Guidable Local Hamiltonian Problems with Implications to Heuristic Ansätze State Preparation and the Quantum PCP Conjecture
par: Weggemans, Jordi, et autres
Publié: (2023)

Nonlocal Games in the High-Noise Regime: Optimal Quantum Values and Rigidity
par: Fu, Honghao, et autres
Publié: (2025)

Proof of Hiding Conjecture in Gaussian Boson Sampling
par: Shou, Laura, et autres
Publié: (2025)

Certificate Games and Consequences for the Classical Adversary Bound
par: Chakraborty, Sourav, et autres
Publié: (2022)

A Cautionary Note on Quantum Oracles
par: Agarwal, Avantika, et autres
Publié: (2025)

Elementary Quantum Recursion Schemes That Capture Quantum Polylogarithmic Time Computability of Quantum Functions
par: Yamakami, Tomoyuki
Publié: (2023)

A Criterion for Post-Selected Quantum Advantage
par: Karamchedu, Chaitanya, et autres
Publié: (2024)

A Brief Introduction to Quantum Query Complexity
par: Hamoudi, Yassine
Publié: (2025)

New Quantum Algorithms for Computing Quantum Entropies and Distances
par: Wang, Qisheng, et autres
Publié: (2022)

Quantum Complexity vs Classical Complexity: A Survey
par: Vaezi, Arash, et autres
Publié: (2023)

Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm
par: Lykov, Danylo, et autres
Publié: (2022)

Quantum Threshold is Powerful
par: Grier, Daniel, et autres
Publié: (2024)

Basic Quantum Algorithms
par: Portugal, Renato
Publié: (2022)

Uncloneable Quantum Advice
par: Broadbent, Anne, et autres
Publié: (2023)

Topics in Non-local Games: Synchronous Algebras, Algebraic Graph Identities, and Quantum NP-hardness Reductions
par: He, Entong
Publié: (2024)

A Lifting Theorem for Hybrid Classical-Quantum Communication Complexity
par: Wu, Xudong, et autres
Publié: (2025)

The Power of Lorentz Quantum Computer
par: Zhang, Qi, et autres
Publié: (2024)

Quantum Communication Advantage in TFNP
par: Göös, Mika, et autres
Publié: (2024)

Bosonic Quantum Computational Complexity
par: Chabaud, Ulysse, et autres
Publié: (2024)

Quantum Search With Generalized Wildcards
par: Cornelissen, Arjan, et autres
Publié: (2025)

Quantum Interactive Oracle Proofs
par: Sun, Baocheng, et autres
Publié: (2026)

An Efficient Quantum Factoring Algorithm
par: Regev, Oded
Publié: (2023)

Efficient Quantum Hermite Transform
par: Jain, Siddhartha, et autres
Publié: (2025)

On the Complexity of Decoded Quantum Interferometry
par: Marwaha, Kunal, et autres
Publié: (2025)

On the Need for Large Quantum Depth
par: Chia, Nai-Hui, et autres
Publié: (2019)

Pseudo-deterministic Quantum Algorithms
par: Aaronson, Hugo, et autres
Publié: (2026)

Efficient Algorithms for Quantum Hashing
par: Zinnatullin, Ilnar, et autres
Publié: (2025)

Formal Framework for Quantum Advantage
par: Buhrman, Harry, et autres
Publié: (2025)

Coherent-State Propagation: A Computational Framework for Simulating Bosonic Quantum Systems
par: Guseynov, Nikita, et autres
Publié: (2026)

Complexity Theory for Quantum Promise Problems
par: Chia, Nai-Hui, et autres
Publié: (2024)

Quantum state testing with restricted measurements
par: Liu, Yuhan, et autres
Publié: (2024)

Quantum computational complexity of matrix functions
par: Cifuentes, Santiago, et autres
Publié: (2024)

Quantum Algorithms in a Superposition of Spacetimes
par: Shmueli, Omri
Publié: (2024)

The Entangled Quantum Polynomial Hierarchy Collapses
par: Grewal, Sabee, et autres
Publié: (2024)

Two Quantum Paradigms, but Still No Signal
par: Epstein, Samuel
Publié: (2024)

Quantum state isomorphism problems for groups
par: Gheorghiu, Alexandru, et autres
Publié: (2026)

Random Unitaries in Constant (Quantum) Time
par: Foxman, Ben, et autres
Publié: (2025)