Maxcut IBM Quantum Lab Resources

NOTE: This project is a work in progress. All jupyter notebooks are meant to be run in the IBM Quantum Lab!

Resource Links: Hive Plot Raw Data

Getting Started

Each resource is split into folder, containing jupyter notebooks covering algorithmic implementations for maxcutting our honeypot network graphs. The folders have some sample tests which can be used as templates, and some automated tests on graphs of varying sizes.

Brute Force

  • jupyter notebooks running the brute force maxcut algorithm on small sample graphs.
  • sample honeypot data

NumPy Eigenoptimizer

I'm 51% sure this is classical...

  • jupyter notebooks running the numpy eigenoptimizer maxcut algorithm on small sample graphs.

QAOA

  • Sample full QAOA circuit for a simple graph.
  • Automated QAOA tests for 4 & 8 node graphs.

VQE

  • Sample full VQE circuit for a simple graph.
  • Automated VQE tests for 4 & 8 node graphs.

Planarity Test

  • Sample planarity test using the networkx library (can be used as a template)