6 papers · 1 filter
A Scalable Heuristic for Molecular Docking on Neutral-Atom Quantum Processors
Mathieu Garrigues, Victor Onofre, Wesley Coelho +1
Molecular docking is a critical computational method in drug discovery used to predict the binding conformation and orientation of a ligand within a protein's binding site. Mapping…
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…
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…