Show HN: Open-Source Quantum Solver for Maximum Independent Set Problems

We’ve just released an open-source library for solving the Maximum Independent Set (MIS) problem with neutral atom quantum computing, running on both quantum processing units (QPUs) and classical hardware, thanks to emulators.

This project is the result of collaboration between Pasqal, academic researchers, and industry partners, aiming to make it practical to experiment with quantum approaches to hard combinatorial optimization tasks.

The MIS problem appears in real-world scenarios like scheduling, resource allocation, and network optimization, areas where classical solvers often struggle as complexity grows. Our library is designed to make quantum optimization more accessible: users provide the problem as a graph, and the solver manages the quantum backend.

- Documentation and tutorials are available to help you get started.

- The codebase is open for feedback, contributions, and discussion.

- The approach builds on recent research with LAMSADE (Université Paris-Dauphine, PSL University, CNRS) and LIP (ENS Lyon, CNRS).

# Source:

https://github.com/pasqal-io/maximum-independent-set/

# Project and docs:

https://pasqal-io.github.io/maximum-independent-set/latest/

# Research paper:

https://www.alphaxiv.org/abs/2502.04291

Happy to answer questions and discuss technical details!