4 papers
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…
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…
Mixed Integer Linear Programming Solver Using Benders Decomposition Assisted by Neutral Atom Quantum Processor
M. Yassine Naghmouchi, Wesley da Silva Coelho
This paper presents a new hybrid classical-quantum approach to solve Mixed Integer Linear Programming (MILP) using neutral atom quantum computations. We apply Benders decomposition…
Optimization of Quantum Systems Emulation via a Variant of the Bandwidth Minimization Problem
M. Yassine Naghmouchi, Joseph Vovrosh, Wesley da Silva Coelho +1
This paper introduces weighted-BMP, a variant of the Bandwidth Minimization Problem (BMP), with a significant application in optimizing quantum emulation. Weighted-BMP optimizes pa…