Image de couverture de livre

A Criterion for Post-Selected Quantum Advantage

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Karamchedu, Chaitanya, Fox, Matthew, Gottesman, Daniel
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

Bounds on Eventually Universal Quantum Gate Sets
par: Karamchedu, Chaitanya, et autres
Publié: (2025)

A Refinement of the McCreight-Meyer Union Theorem
par: Fox, Matthew, et autres
Publié: (2024)

The rotation-invariant Hamiltonian problem is QMA$_{\rm EXP}$-complete
par: Nelson, Jon, et autres
Publié: (2025)

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

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

Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals
par: Grier, Daniel, et autres
Publié: (2025)

Unconditional Quantum Advantage for Sampling with Shallow Circuits
par: Watts, Adam Bene, et autres
Publié: (2023)

Quantum Advantage in Decision Trees: A Weighted Graph and $L_1$ Norm Approach
par: Grillo, Sebastian Alberto, et autres
Publié: (2026)

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

Verifiable Quantum Advantage without Structure
par: Yamakawa, Takashi, et autres
Publié: (2022)

Quantum Advantage from One-Way Functions
par: Morimae, Tomoyuki, et autres
Publié: (2023)

The Computational Advantage of MIP* Vanishes in the Presence of Noise
par: Dong, Yangjing, et autres
Publié: (2023)

Distributed Quantum Advantage for Local Problems
par: Balliu, Alkida, et autres
Publié: (2024)

Unentanglement and Post-Measurement Branching in Quantum Interactive Proofs
par: Grewal, Sabee, et autres
Publié: (2025)

Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
par: Gao, Xun, et autres
Publié: (2021)

Quantum Advantages in (n,d)->1 Random Access Codes
par: Ambainis, Andris, et autres
Publié: (2015)

Distributed Quantum Advantage in Locally Checkable Labeling Problems
par: Balliu, Alkida, et autres
Publié: (2025)

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

Computational Complexity and Simulability of Non-Hermitian Quantum Dynamics
par: Barch, Brian, et autres
Publié: (2025)

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes
par: Cardoso, Ricardo Rivera, et autres
Publié: (2025)

Quantum 2-SAT on low dimensional systems is $\mathsf{QMA}_1$-complete: Direct embeddings and black-box simulation
par: Rudolph, Dorian, et autres
Publié: (2024)

A Quantum Unique Games Conjecture
par: Mousavi, Hamoon, et autres
Publié: (2024)

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)

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

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

A Meta-Complexity Characterization of Quantum Cryptography
par: Cavalar, Bruno P., et autres
Publié: (2024)

Complexity of Quadratic Bosonic Hamiltonian Simulation: $\mathsf{BQP}$-Completeness and $\mathsf{PostBQP}$-Hardness
par: Zschetzsche, Lilith, et autres
Publié: (2026)

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)

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

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

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)

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)