Setting angles in quantum approximate optimization at utility-scale

arXiv:2606.05311 · quant-ph · Submitted 2026-06-03 · Read on arXiv

quant-ph

Submitted: 2026-06-03

Updated: 2026-09-23

Code: https://github.com/danlkv/fixed-angle-QAOA

Terminology

• Benchmark — 23× in this paper · explained in 2 episodes
• Pauli Propagation — 18× in this paper
• Quantum Circuits — 18× in this paper · explained in 2 episodes
• Accuracy — 13× in this paper · explained in 1 episode
• Clustering — 9× in this paper · explained in 2 episodes
• Fidelity — 8× in this paper · explained in 2 episodes
• Transition States — 8× in this paper
• Combinatorial Optimization — 7× in this paper · explained in 2 episodes
• Benchmarking — 6× in this paper · explained in 3 episodes
• Maximum Independent Set — 5× in this paper
• Transferability — 5× in this paper · explained in 4 episodes
• Low Autocorrelation Binary Sequence — 4× in this paper
• Matrix Product States — 4× in this paper
• Objective Function — 4× in this paper · explained in 2 episodes
• Entanglement — 3× in this paper · explained in 4 episodes
• Closed-Loop Optimization — 2× in this paper · explained in 2 episodes
• Multi-objective Optimization — 2× in this paper · explained in 4 episodes
• Pruning — 2× in this paper · explained in 4 episodes
• Quantum Computing and Engineering — 2× in this paper
• Reinforcement Learning — 2× in this paper · explained in 4 episodes
• Spectral Gap — 2× in this paper · explained in 5 episodes
• Transfer Learning — 2× in this paper · explained in 10 episodes
• Adjacency Matrix — 1× in this paper · explained in 1 episode
• Bayesian Optimization — 1× in this paper · explained in 3 episodes
• Core — 1× in this paper · explained in 2 episodes
• Matrix Product States (MPS) — 1× in this paper · explained in 2 episodes
• Pairwise Comparisons — 1× in this paper · explained in 2 episodes
• Parsimony — 1× in this paper · explained in 2 episodes
• Query Complexity — 1× in this paper · explained in 2 episodes
• Reinforcement Learning (RL) — 1× in this paper · explained in 25 episodes
• Robustness — 1× in this paper · explained in 5 episodes
• Spectral Gap Informed Ramps — 1× in this paper

Sources

• A Quantum Approximate Optimization Algorithm
• Near-Optimal Parameter Tuning of Level-1 QAOA for Ising Models
• Global Optimization for Parametrized Quantum Circuits
• Undecidable problems associated with variational quantum algorithms
• Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs
• Pauli Propagation: A Computational Framework for Simulating Quantum Systems
• Spectral Gap Informed Ramp QAOA
• Quantum Approximate Optimization Algorithm in Finite Size and Large Depth and Equivalence to Quantum Annealing
• For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances
• Quantum-Enhanced Optimization by Warm Starts
• QAOA-PCA: Enhancing Efficiency in the Quantum Approximate Optimization Algorithm via Principal Component Analysis
• Investigating layer-selective transfer learning of QAOA parameters for Max-Cut problem
• Iterative Interpolation Schedules for Quantum Approximate Optimization Algorithm
• A Recursive Lower Bound on the Energy Improvement of the Quantum Approximate Optimization Algorithm
• QAOA-GPT: Efficient Generation of Adaptive and Regular Quantum Approximate Optimization Algorithm Circuits
• Conditional Diffusion-based Parameter Generation for Quantum Approximate Optimization Algorithm
• Learning to Learn with Quantum Optimization via Quantum Neural Networks
• QAOA Parameter Transferability for Maximum Independent Set using Graph Attention Networks
• Transferring linearly fixed QAOA angles: performance and real device results
• Quantum computing with Qiskit

Related papers

• Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
• Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
• Polynomial-time classical and quantum simulation of quantum impurity models
• Theory of quantum-enhanced interferometry with general Markovian light sources
• A convergent hierarchy of spectral gap certificates for qubit Hamiltonians
• Universal Bound and Phase Transition in Many-Body Fermionic Non-Gaussianity