{"id":"arxiv/2606.27224","url":"https://arxiv.org/abs/2606.27224","tags":["quant-ph"],"score":0,"title":"A 0.651-approximation to quantum Max Cut via Rydberg atoms","domain":"quant-ph","source":"arxiv","authors":["Tomás Crosta","Matthieu Saubanere","Felix Huber"],"reviews":0,"subject":"quant-ph","summary":"Quantum Max Cut, also known as the anti-ferromagnetic Heisenberg Hamiltonian, is a QMA-complete problem which serves as a benchmark for approximation algorithms in quantum physics. Here we develop a hybrid approximation algorithm to quantum Max Cut, which uses the natural quantum dynamics of Rydberg atom systems in combination with semidefinite programming and randomized rounding. It achieves a conditional approximation ratio of $0.651$, compared to the best-known ratio of $0.614$ that relies on semidefinite programming alone. The algorithm is robust in the sense that the advantage persists…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-25","reactions":{}}