Solving Conic Programs over Sparse Graphs using a Variational Quantum Approach: The Case of the AC Optimal Power Flow
Read the original on arXiv Machine Learning →The Flow has not summarised this story yet — read it at arXiv Machine Learning.
The Flow has not summarised this story yet — read it at arXiv Machine Learning.
The paper presents a method for learning the mapping from combinatorial optimization problem instances to high‑quality variational angles for the Quantum Approximate Optimization Algorithm (QAOA). By training models that predict these angles, the authors replace the expensive per‑instance classical optimization with a single forward pass, achieving near‑identical solution quality while being several orders of magnitude faster. The learned models generalize to unseen graph topologies, and experiments on quantum hardware confirm that the sampled solutions are indistinguishable from those obtained with traditional solver‑derived angles.
arXiv:2607. 20225v1 Announce Type: cross Abstract: While combinatorial optimization problems are central to many scientific and engineering applications, their solution remains challenging due to exponentially large search spaces.
The paper introduces a fully quantum method, Quantum Hamiltonian Descent (QHD), for training parametric quantum circuits by treating circuit parameters as quantum particle positions in a potential defined by the cost function. It demonstrates that, for smooth periodic cost functions, the simulation error is bounded independently of grid resolution and grows at most linearly with the number of parameters, while the dynamics depend on a single schedule curve that can be optimized to reduce gate count. Numerical simulations on benchmark functions and circuits show that schedules designed in this way significantly improve the probability of locating the global minimum compared to conventional approaches.
The review examines how machine learning can adapt quantum combinatorial optimization workflows by learning decisions such as formulation, penalties, shot budgets, and backend selection. It categorizes the literature into three paradigms—AI for quantum optimization, quantum for AI-driven optimization, and AI‑quantum co‑optimization—and analyzes 119 papers, finding stronger evidence for AI assisting quantum methods than for quantum enhancing learned optimizers. The authors highlight limited experimental controls, introduce an M0‑M5 evidence hierarchy, and argue that scaling is a systems problem requiring careful allocation of classical and quantum resources.
arXiv:2609.21567v1 Announce Type: cross Abstract: Quantum Signal Processing is a powerful quantum framework for generating and approximating univariate polynomials. However, QSP is often limited by c...
arXiv:2606. 14822v1 Announce Type: cross Abstract: Recent advances in Machine Learning have transformed numerous industrial sectors, yet classical paradigms face fundamental limitations: rapidly growing data volumes, rising computational costs, significant energy consumption, and the physical scaling limits of conventional hardware architectures.