Cover Image

Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shaydulin, Ruslan, Li, Changhao, Chakrabarti, Shouvanik, DeCross, Matthew, Herman, Dylan, Kumar, Niraj, Larson, Jeffrey, Lykov, Danylo, Minssen, Pierre, Sun, Yue, Alexeev, Yuri, Dreiling, Joan M., Gaebler, John P., Gatterman, Thomas M., Gerber, Justin A., Gilmore, Kevin, Gresh, Dan, Hewitt, Nathan, Horst, Chandler V., Hu, Shaohan, Johansen, Jacob, Matheny, Mitchell, Mengle, Tanner, Mills, Michael, Moses, Steven A., Neyenhuis, Brian, Siegfried, Peter, Yalovetzky, Romina, Pistoia, Marco
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics Statistical Mechanics Emerging Technologies
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Des-q: a quantum algorithm to provably speedup retraining of decision trees
by: Kumar, Niraj, et al.
Published: (2023)

Fault-Tolerant One-Bit Addition with the Smallest Interesting Colour Code
by: Wang, Yang, et al.
Published: (2023)

Probing critical states of matter on a digital quantum computer
by: Haghshenas, Reza, et al.
Published: (2023)

QC-Forest: a Classical-Quantum Algorithm to Provably Speedup Retraining of Random Forest
by: Yalovetzky, Romina, et al.
Published: (2024)

Topological Order from Measurements and Feed-Forward on a Trapped Ion Quantum Computer
by: Iqbal, Mohsin, et al.
Published: (2023)

Solving Linear Systems on Quantum Hardware with Hybrid HHL++
by: Yalovetzky, Romina, et al.
Published: (2021)

Prospects of Privacy Advantage in Quantum Machine Learning
by: Heredge, Jamie, et al.
Published: (2024)

Experiments with the 4D Surface Code on a QCCD Quantum Computer
by: Berthusen, Noah, et al.
Published: (2024)

Privacy-preserving quantum federated learning via gradient hiding
by: Li, Changhao, et al.
Published: (2023)

Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
by: Andrist, Ruben S., et al.
Published: (2023)

Characterizing a non-equilibrium phase transition on a quantum computer
by: Chertkov, Eli, et al.
Published: (2022)

Benchmarking logical three-qubit quantum Fourier transform encoded in the Steane code on a trapped-ion quantum computer
by: Mayer, Karl, et al.
Published: (2024)

Quantum Deep Hedging
by: Cherrat, El Amine, et al.
Published: (2023)

Alignment between Initial State and Mixer Improves QAOA Performance for Constrained Optimization
by: He, Zichang, et al.
Published: (2023)

The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze
by: Fontana, Enrico, et al.
Published: (2023)

Quantum counterdiabatic driving with local control
by: Li, Changhao, et al.
Published: (2024)

Demonstrating an unconditional separation between quantum and classical information resources
by: Kretschmer, William, et al.
Published: (2025)

Decomposition Pipeline for Large-Scale Portfolio Optimization with Applications to Near-Term Quantum Computing
by: Acharya, Atithi, et al.
Published: (2024)

QAOA with $N\cdot p\geq 200$
by: Shaydulin, Ruslan, et al.
Published: (2023)

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

High-fidelity and Fault-tolerant Teleportation of a Logical Qubit using Transversal Gates and Lattice Surgery on a Trapped-ion Quantum Computer
by: Ryan-Anderson, C., et al.
Published: (2024)

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

A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values
by: Chen, Tyler, et al.
Published: (2025)

Certified randomness using a trapped-ion quantum processor
by: Liu, Minzhao, et al.
Published: (2025)

qReduMIS: A Quantum-Informed Reduction Algorithm for the Maximum Independent Set Problem
by: Schuetz, Martin J. A., et al.
Published: (2025)

Parameter Setting in Quantum Approximate Optimization of Weighted Problems
by: Sureshbabu, Shree Hari, et al.
Published: (2023)

Blind quantum machine learning with quantum bipartite correlator
by: Li, Changhao, et al.
Published: (2023)

Applications of Certified Randomness
by: Amer, Omar, et al.
Published: (2025)

Q-CHOP: Quantum constrained Hamiltonian optimization
by: Perlin, Michael A., et al.
Published: (2024)

Qutrit Toric Code and Parafermions in Trapped Ions
by: Iqbal, Mohsin, et al.
Published: (2024)

Generalized Short Path Algorithms: Towards Super-Quadratic Speedup over Markov Chain Search for Combinatorial Optimization
by: Chakrabarti, Shouvanik, et al.
Published: (2024)

Performance of Quantum Approximate Optimization with Quantum Error Detection
by: He, Zichang, et al.
Published: (2024)

Non-Variational Quantum Random Access Optimization with Alternating Operator Ansatz
by: He, Zichang, et al.
Published: (2025)

Quantum Approximate Optimization Algorithm in Finite Size and Large Depth and Equivalence to Quantum Annealing
by: Boulebnane, Sami, et al.
Published: (2025)

Parameter Setting Heuristics Make the Quantum Approximate Optimization Algorithm Suitable for the Early Fault-Tolerant Era
by: He, Zichang, et al.
Published: (2024)

The computational power of random quantum circuits in arbitrary geometries
by: DeCross, Matthew, et al.
Published: (2024)

Quantum Compilation Toolkit for Rydberg Atom Arrays with Implications for Problem Hardness and Quantum Speedups
by: Schuetz, Martin J. A., et al.
Published: (2024)

End-to-End Protocol for High-Quality QAOA Parameters with Few Shots
by: Hao, Tianyi, et al.
Published: (2024)

Variational Quantum Algorithm Landscape Reconstruction by Low-Rank Tensor Completion
by: Hao, Tianyi, et al.
Published: (2024)

Experimental Demonstration of Break-Even for the Compact Fermionic Encoding
by: Nigmatullin, Ramil, et al.
Published: (2024)