Pasqal

Maximum Independent Set Solver

Maximum Independent Set (MIS) solver library that exploits the natural mapping of MIS onto Rydberg-blockade dynamics of neutral-atom QPUs, with quantum and classical baselines for benchmarking.

Documentation GitHub

SDKs

📦

GitHubRepository

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

API entry from apis.yml

aid: pasqal:maximum-independent-set
name: Maximum Independent Set Solver
tags:
- Optimization
- Graph Theory
- Library
- Open Source
humanURL: https://github.com/pasqal-io/maximum-independent-set
properties:
- url: https://github.com/pasqal-io/maximum-independent-set
  type: GitHubRepository
description: Maximum Independent Set (MIS) solver library that exploits the natural mapping of MIS onto
  Rydberg-blockade dynamics of neutral-atom QPUs, with quantum and classical baselines for benchmarking.