---
slug: 2026-arxiv-2404.11440-solving-power-grid-optimization-problems-rydberg
title: Solving Power Grid Optimization Problems with Rydberg Atoms
source: arXiv
link: https://arxiv.org/abs/2404.11440
category: app
triage_date: '2026-06-07'
triager: port_until_julien_parallel
bootstrap_date: '2026-06-07'
---

# Dossier: Solving Power Grid Optimization Problems with Rydberg Atoms

| Field        | Value |
|--------------|-------|
| Slug         | `2026-arxiv-2404.11440-solving-power-grid-optimization-problems-rydberg` |
| Source       | arXiv |
| Link         | [https://arxiv.org/abs/2404.11440](https://arxiv.org/abs/2404.11440) |
| Category     | app |
| Triaged      | 2026-06-07 by port_until_julien_parallel |
| Bootstrapped | 2026-06-07 |

## Sourcing (Romain)

### Domain classification

Primary: **optimisation** (combinatorial optimisation, weighted MaxCut / QUBO). The
application sits in power systems and energy (closest scheme bucket: `other` / power
systems / energy): the authors map the maximum-power-section problem of IEEE 9-bus and
14-bus grids, plus EV charging placement, onto weighted MaxCut. Machine learning appears
only as a sub-tool (a PennyLane/JAX-differentiated optimisation of the adiabatic pulse
hyperparameters and a Rydberg-inspired graph-embedding heuristic), not as the target
domain.

### Expert persona for Julien

A quantum-optimisation specialist with hands-on neutral-atom analog experience, ideally
someone who has driven QuEra's Aquila through Amazon Braket. They should understand the
Rydberg van der Waals $1/r^6$ interaction and blockade, the analog control model (global
Rabi frequency $\Omega(t)$, detuning $\Delta(t)$, laser phase $\phi(t)$) and its hardware
envelope ($0 \le \Omega \le 2.51$ MHz, $|\Delta| \le 19.89$ MHz, finite $t_{\max}$, the
emergent local-detuning feature), and how a weighted-MaxCut QUBO is encoded into atom
placement. Calibrated intuition about shot budgets (1000 shots on hardware here),
register-embedding heuristics, and the gap between analog adiabatic state preparation and
a gate-model QAOA emulated via local detuning will speed the fingerprint extraction.
Familiarity with fidelity-estimation benchmarking for analog simulators is a plus.

### Related prior work (brief bibliography)

- Ebadi et al., "Quantum optimization of maximum independent set using Rydberg atom
  arrays", Science **376**, 1209 (2022); arXiv:2202.09372. The canonical native
  neutral-atom optimisation demonstration (MIS) that this paper pushes toward non-native
  weighted MaxCut.
- Wurtz et al., "Aquila: QuEra's 256-qubit neutral-atom quantum computer" (2023);
  arXiv:2306.11727. The exact hardware and analog control model used here.
- Jing, Wang and Li, "Data-driven quantum approximate optimization algorithm for power
  systems", Communications Engineering **2**, 12 (2023). The same maximum-power-section
  application solved with digital QAOA: the direct same-application comparison.
- Colucci, van der Linde and Phillipson, "Power network optimization: a quantum approach",
  IEEE Access (2023). The same power-grid family on a D-Wave annealer: cross-platform
  optimisation comparison.
- Harrigan et al., "Quantum approximate optimization of non-planar graph problems on a
  planar superconducting processor", Nature Physics **17**, 332 (2021); arXiv:2004.04197.
  The same MaxCut/QAOA primitive on superconducting hardware (Google Sycamore): the key
  cross-vendor portability anchor.
- Farhi, Goldstone and Gutmann, "A Quantum Approximate Optimization Algorithm" (2014);
  arXiv:1411.4028. The QAOA reference that the paper's local-detuning method emulates in
  analog form.

Cross-reference to `vendor-app/edges.json`: QuEra is already a tracked `neutral_atom`
vendor, and the graph already carries QAOA/MaxCut optimisation edges on Rigetti and IonQ
plus a Quantinuum unit-commitment / power-grid edge. This paper adds the neutral-atom leg
of that same MaxCut-on-different-substrate comparison, so it is a strong portability
data point rather than a fresh application.

### Difficulty estimate

**medium**. The full LaTeX source, all figures, and the IEEE graph data are in the dossier
folder, so there is no paywall or fetch problem and no reliance on supplementary material.
The hardware fingerprint is unusually explicit and self-contained: atom counts, pulse
bounds, shot counts (1000 on hardware, 100000 in simulation), cycle timings
($t_{\text{cycle}} = 0.25~\mu$s, $t_{\max} = 4~\mu$s), the $C_6$ van der Waals term, and
lattice spacings ($\alpha = 12~\mu$m) all live in the main text. What raises the effort
above `low` is the two-method structure (an ML-shaped adiabatic pulse-shaping route and a
local-detuning analog-QAOA route, each with its own Hamiltonian) and a few non-standard
primitives: the $r^{-6}$ variant of the Fruchterman-Reingold embedding, the local-detuning
trick that cancels the linear $Z$ terms, and the Choi/Mark-style analog fidelity estimator.