Image de couverture de livre

Threshold for Fault-tolerant Quantum Advantage with the Quantum Approximate Optimization Algorithm

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Omanakuttan, Sivaprasad, He, Zichang, Zhang, Zhiwei, Hao, Tianyi, Babakhani, Arman, Boulebnane, Sami, Chakrabarti, Shouvanik, Herman, Dylan, Sullivan, Joseph, Perlin, Michael A., Shaydulin, Ruslan, Pistoia, Marco
Format:	Preprint
Publié:	2025
Sujets:	Quantum Physics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Quantum Approximate Optimization of Integer Graph Problems and Surpassing Semidefinite Programming for Max-k-Cut
par: Apte, Anuj, et autres
Publié: (2026)

Quantum Approximate Optimization Algorithm in Finite Size and Large Depth and Equivalence to Quantum Annealing
par: Boulebnane, Sami, et autres
Publié: (2025)

Compilation Pipeline for Predicting Algorithmic Break-Even in an Early-Fault-Tolerant Surface Code Architecture
par: Hao, Tianyi, et autres
Publié: (2025)

Iterative Interpolation Schedules for Quantum Approximate Optimization Algorithm
par: Apte, Anuj, et autres
Publié: (2025)

Regularized Warm-Started Quantum Approximate Optimization and Conditions for Surpassing Classical Solvers on the Max-Cut Problem
par: He, Zichang, et autres
Publié: (2026)

Spin-Boson Mapping of the Quantum Approximate Optimization Algorithm
par: Boulebnane, Sami, et autres
Publié: (2025)

Iceberg Beyond the Tip: Co-Compilation of a Quantum Error Detection Code and a Quantum Algorithm
par: Jin, Yuwei, et autres
Publié: (2025)

End-to-end quantum algorithms for tensor problems
par: Fontana, Enrico, et autres
Publié: (2025)

Parameter Setting in Quantum Approximate Optimization of Weighted Problems
par: Sureshbabu, Shree Hari, et autres
Publié: (2023)

Parameter Setting Heuristics Make the Quantum Approximate Optimization Algorithm Suitable for the Early Fault-Tolerant Era
par: He, Zichang, et autres
Publié: (2024)

Alignment between Initial State and Mixer Improves QAOA Performance for Constrained Optimization
par: He, Zichang, et autres
Publié: (2023)

Performance of Quantum Approximate Optimization with Quantum Error Detection
par: He, Zichang, et autres
Publié: (2024)

Generalized Short Path Algorithms: Towards Super-Quadratic Speedup over Markov Chain Search for Combinatorial Optimization
par: Chakrabarti, Shouvanik, et autres
Publié: (2024)

Variational Quantum Algorithm Landscape Reconstruction by Low-Rank Tensor Completion
par: Hao, Tianyi, et autres
Publié: (2024)

Non-Variational Quantum Random Access Optimization with Alternating Operator Ansatz
par: He, Zichang, et autres
Publié: (2025)

Prospects of Privacy Advantage in Quantum Machine Learning
par: Heredge, Jamie, et autres
Publié: (2024)

Quantum Computation Using Large Spin Qudits
par: Omanakuttan, Sivaprasad
Publié: (2024)

Fault-tolerant execution of error-corrected quantum algorithms
par: Perlin, Michael A., et autres
Publié: (2026)

End-to-End Protocol for High-Quality QAOA Parameters with Few Shots
par: Hao, Tianyi, et autres
Publié: (2024)

QAOA with $N\cdot p\geq 200$
par: Shaydulin, Ruslan, et autres
Publié: (2023)

Mechanisms for Quantum Advantage in Global Optimization of Nonconvex Functions
par: Herman, Dylan, et autres
Publié: (2025)

Fast Convex Optimization with Quantum Gradient Methods
par: Augustino, Brandon, et autres
Publié: (2025)

On Speedups for Convex Optimization via Quantum Dynamics
par: Chakrabarti, Shouvanik, et autres
Publié: (2025)

Quantum counterdiabatic driving with local control
par: Li, Changhao, et autres
Publié: (2024)

Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
par: Andrist, Ruben S., et autres
Publié: (2023)

Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem
par: Shaydulin, Ruslan, et autres
Publié: (2023)

Digital signatures with classical shadows on near-term quantum computers
par: Niroula, Pradeep, et autres
Publié: (2026)

Quantum Deep Hedging
par: Cherrat, El Amine, et autres
Publié: (2023)

Quantum Speedups for Derivative Pricing Beyond Black-Scholes
par: Herman, Dylan, et autres
Publié: (2026)

qReduMIS: A Quantum-Informed Reduction Algorithm for the Maximum Independent Set Problem
par: Schuetz, Martin J. A., et autres
Publié: (2025)

Decomposition Pipeline for Large-Scale Portfolio Optimization with Applications to Near-Term Quantum Computing
par: Acharya, Atithi, et autres
Publié: (2024)

The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze
par: Fontana, Enrico, et autres
Publié: (2023)

Fault-tolerant quantum computation using large spin cat-codes
par: Omanakuttan, Sivaprasad, et autres
Publié: (2024)

Quantum error correction-inspired multiparameter quantum metrology
par: Omanakuttan, Sivaprasad, et autres
Publié: (2024)

Stoquasticity is not enough: towards a sharper diagnostic for Quantum Monte Carlo simulability
par: Babakhani, Arman, et autres
Publié: (2025)

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

Quantum option pricing via the Karhunen-Loève expansion
par: Prakash, Anupam, et autres
Publié: (2024)

Q-CHOP: Quantum constrained Hamiltonian optimization
par: Perlin, Michael A., et autres
Publié: (2024)

Optimization Using Locally-Quantum Decoders
par: Shutty, Noah, et autres
Publié: (2026)

Solving Linear Systems on Quantum Hardware with Hybrid HHL++
par: Yalovetzky, Romina, et autres
Publié: (2021)