Buchumschlag

Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lykov, Danylo, Wurtz, Jonathan, Poole, Cody, Saffman, Mark, Noel, Tom, Alexeev, Yuri
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Quantum Physics Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Quantum Communication Advantage in TFNP
von: Göös, Mika, et al.
Veröffentlicht: (2024)

Unconditional Quantum Advantage for Sampling with Shallow Circuits
von: Watts, Adam Bene, et al.
Veröffentlicht: (2023)

Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals
von: Grier, Daniel, et al.
Veröffentlicht: (2025)

Verifiable Quantum Advantage without Structure
von: Yamakawa, Takashi, et al.
Veröffentlicht: (2022)

Pseudo-deterministic Quantum Algorithms
von: Aaronson, Hugo, et al.
Veröffentlicht: (2026)

Formal Framework for Quantum Advantage
von: Buhrman, Harry, et al.
Veröffentlicht: (2025)

Quantum Algorithms for Approximate Graph Isomorphism Testing
von: Kulkarni, Prateek P.
Veröffentlicht: (2026)

Quantum Threshold is Powerful
von: Grier, Daniel, et al.
Veröffentlicht: (2024)

A Criterion for Post-Selected Quantum Advantage
von: Karamchedu, Chaitanya, et al.
Veröffentlicht: (2024)

Basic Quantum Algorithms
von: Portugal, Renato
Veröffentlicht: (2022)

New Quantum Algorithms for Computing Quantum Entropies and Distances
von: Wang, Qisheng, et al.
Veröffentlicht: (2022)

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

Quantum Advantage from One-Way Functions
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2023)

An Efficient Quantum Factoring Algorithm
von: Regev, Oded
Veröffentlicht: (2023)

Efficient Algorithms for Quantum Hashing
von: Zinnatullin, Ilnar, et al.
Veröffentlicht: (2025)

Distributed Quantum Advantage for Local Problems
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

Quantum Algorithms in a Superposition of Spacetimes
von: Shmueli, Omri
Veröffentlicht: (2024)

Fourier Spectrum of Noisy Quantum Algorithms
von: Girish, Uma
Veröffentlicht: (2025)

Approximate Degrees of Multisymmetric Properties with Application to Quantum Claw Detection
von: Tani, Seiichiro
Veröffentlicht: (2024)

Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
von: Gao, Xun, et al.
Veröffentlicht: (2021)

Quantum Advantages in (n,d)->1 Random Access Codes
von: Ambainis, Andris, et al.
Veröffentlicht: (2015)

The Space-Time Cost of Purifying Quantum Computations
von: Zhandry, Mark
Veröffentlicht: (2024)

Classically Sampling Noisy Quantum Circuits in Quasi-Polynomial Time under Approximate Markovianity
von: Zhang, Yifan F., et al.
Veröffentlicht: (2025)

Symmetries and Dimension Reduction in Quantum Approximate Optimization Algorithm
von: Tsvelikhovskiy, Boris, et al.
Veröffentlicht: (2023)

Exponential Separation Criteria for Quantum Iterative Power Algorithms
von: Czégel, András, et al.
Veröffentlicht: (2025)

Distributed Quantum Advantage in Locally Checkable Labeling Problems
von: Balliu, Alkida, et al.
Veröffentlicht: (2025)

Following Forrelation -- Quantum Algorithms in Exploring Boolean Functions' Spectra
von: Dutta, Suman, et al.
Veröffentlicht: (2021)

Optimized Amplitude Amplification for Quantum State Preparation
von: Chernikov, Artem, et al.
Veröffentlicht: (2025)

The Art of Avoiding Constraints: A Penalty-free Approach to Constrained Combinatorial Optimization with QAOA
von: Angara, Prashanti Priya, et al.
Veröffentlicht: (2025)

Raising the Bar: An Asymptotic Comparison of Classical and Quantum Shortest Path Algorithms
von: Do, Phuc Hao, et al.
Veröffentlicht: (2025)

Quantum Subgradient Estimation for Conditional Value-at-Risk Optimization
von: Skarlatos, Vasilis, et al.
Veröffentlicht: (2025)

Exact Quantum Circuit Optimization is co-NQP-hard
von: Kjelstrøm, Adam Husted, et al.
Veröffentlicht: (2025)

The Exact Replica Threshold for Nonlinear Moments of Quantum States
von: Zeng, Shuai
Veröffentlicht: (2026)

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

Local Quantum Search Algorithm for Random $k$-SAT with $Ω(n^{1+ε})$ Clauses
von: Wu, Mingyou
Veröffentlicht: (2024)

The Computational Advantage of MIP* Vanishes in the Presence of Noise
von: Dong, Yangjing, et al.
Veröffentlicht: (2023)

Elementary Quantum Recursion Schemes That Capture Quantum Polylogarithmic Time Computability of Quantum Functions
von: Yamakami, Tomoyuki
Veröffentlicht: (2023)

A Note on Quantum-Secure PRPs
von: Zhandry, Mark
Veröffentlicht: (2016)

A Perfectly Distributable Quantum-Classical Algorithm for Estimating Triangular Balance in a Signed Edge Stream
von: Kordonowy, Steven, et al.
Veröffentlicht: (2026)

Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture
von: Gharibian, Sevag, et al.
Veröffentlicht: (2021)