Authors: M.Yassine Naghmouchi, Wesley da Silva Coelho

Published on: February 08, 2024

Impact Score: 8.15

Arxiv code: Arxiv:2402.05748

Summary

• What is new: The first to utilize a neutral atom quantum processor in an automated, problem-agnostic way to solve MILPs using Benders decomposition.
• Why this is important: The challenge of solving Mixed Integer Linear Programming (MILP) more efficiently.
• What the research proposes: A hybrid classical-quantum approach using neutral atom quantum computations and a heuristic for atom register embedding.
• Results: Outperforms existing solutions by identifying over 95% of high-quality feasible solutions in small MILP instances.

Technical Details

Technological frameworks used: Benders decomposition (BD) with Quadratic Unconstrained Binary Optimization (QUBO) model.

Models used: Quantum Approximate Optimization Algorithm (QAOA)

Data used: nan

Potential Impact

Quantum computing, optimization software markets, and industries heavily reliant on MILP solutions such as logistics, energy, or supply chain management could be significantly impacted.

Want to implement this idea in a business?

We have generated a startup concept here: QuantOptimize.