{"id":"arxiv/2609.37900","url":"https://arxiv.org/abs/2609.37900","tags":["quant-ph"],"score":0,"title":"A Neutral Atom-Based Hybrid Classical-Quantum Approach for the Entanglement Routing Problem","domain":"quant-ph","source":"arxiv","authors":["M. Yassine Naghmouchi","Quentin Ma","Agathe Blaise","René Veyland","Wesley Coelho"],"reviews":0,"subject":"quant-ph","summary":"Efficient end-to-end entanglement distribution in quantum information networks requires routing under limited resources and fidelity constraints. We study entanglement routing as a fidelity-constrained unsplittable multicommodity flow problem that maximizes the number of admitted requests. As a proof of concept, we integrate neutral-atom quantum optimization into a hybrid classical--quantum column-generation framework. A classical restricted master problem selects routes, while a pricing problem generates fidelity-feasible paths. We formulate this NP-hard constrained shortest-path pricing…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}