3 papers
quant-ph2025
Hybrid Quantum-Classical Branch-and-Price Method for the Vertex Coloring Problem
Chiara Vercellino, M. Yassine Naghmouchi, Wesley Coelho +5
This paper introduces Quantum Classical Branch-and-Price (QCBP), a hybrid quantum-classical algorithm for the Vertex Coloring problem on neutral-atom Quantum Processing Units (QPUs…
quant-ph2025
Local Rydberg blockade regimes for disk graph embedding and quantum optimization
Elie Bermot, Lucia Valor, Wesley Coelho +2
Rydberg atom arrays are a powerful platform for solving combinatorial optimization problems, owing to the Rydberg blockade mechanism, which imposes effective constraints on simulta…
quant-ph2025
Enhancing the Performance of Quantum Neutral-Atom-Assisted Benders Decomposition
Anna Joliot, M. Yassine Naghmouchi, Wesley Coelho
This paper presents key enhancements to our previous work~\cite{naghmouchi2024mixed} on a hybrid Benders decomposition (HBD) framework for solving mixed integer linear programs (MI…