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.

Maximum Independent Set Solver is one of 8 APIs that Pasqal publishes on the APIs.io network.

Tagged areas include Optimization, Graph Theory, Library, and Open Source. The published artifact set on APIs.io includes a GitHub repository.

GitHub

SDKs

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

API entry from apis.yml

apis.yml Raw ↑ 
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.