Quantum-enhanced Markov Chain Monte Carlo for Combinatorial Optimization
quant-ph
Submitted: 2026-02-05
Updated: 2026-11-17
Code: https://github.com/qiskit-community/qaoa_training_pipeline
Terminology
Sources
- A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem
- A Short Path Quantum Algorithm for Exact Optimization
- A Quantum Approximate Optimization Algorithm
- Runtime Quantum Advantage with Digital Quantum Optimization
- Mind the gaps: The fraught road to quantum advantage
- qReduMIS: A Quantum-Informed Reduction Algorithm for the Maximum Independent Set Problem
- Quantum Optimization Benchmarking Library - The Intractable Decathlon
- Digitized Counterdiabatic Quantum Sampling
- Bridging Classical and Quantum with SDP initialized warm-starts for QAOA
- The QAOA gets stuck starting from a good classical string
- The Better Solution Probability Metric: Optimizing QAOA to Outperform its Warm-Start Solution
- Theoretical Approximation Ratios for Warm-Started QAOA on 3-Regular Max-Cut Instances at Depth $p=1$
- Warm-Started QAOA with Aligned Mixers Converges Slowly Near the Poles of the Bloch Sphere
- Solving General QUBOs with Warm-Start QAOA via a Reduction to Max-Cut
- Benchmarking Quantum Processor Performance at Scale
- Quantum computing with Qiskit
- Methods for non-variational heuristic quantum optimisation
- Approximate Quadratization of High-Order Hamiltonians for Combinatorial Quantum Optimization
Related papers
- Fulqrum: a generalized framework for quantum subspace diagonalization
- Flux-Activated Resonant Control of a Bosonic Quantum Memory
- Machine learning the effects of many quantum measurements
- Barriers to dequantization of near-term molecular electronic structure methods
- BRIDGE: Lazy-Move Compilation for Dual-Species Neutral-Atom Quantum Computers
- Non-Hermiticity of an anomalous superradiant phase