Data

Tools

Indexes

Applications

Experiments

Open Source Science

qubo_to_maxcut

Code for QUBO -> Ising Paper

https://github.com/bbhattacharyya1729/qubo_to_maxcut

Science Score: 44.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ✓
    CITATION.cff file
    Found CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ✓
    .zenodo.json file
    Found .zenodo.json file
  • ○
    DOI references
  • ○
    Academic publication links
  • ○
    Academic email domains
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (4.8%) to scientific vocabulary
Last synced: 6 months ago · JSON representation ·

Repository

Code for QUBO -> Ising Paper

Basic Info
  • Host: GitHub
  • Owner: BBhattacharyya1729
  • Language: Jupyter Notebook
  • Default Branch: main
  • Size: 45.4 MB
Statistics
  • Stars: 0
  • Watchers: 1
  • Forks: 0
  • Open Issues: 0
  • Releases: 0
Created over 1 year ago · Last pushed 11 months ago
Metadata Files
Readme Citation

README.md

QUBO To Max-Cut

Code for QUBO -> Max-Cut Paper

Utility Files

  • oputils.py: Code for algebra with binary variables. Handles generation of QUBO problem instances

  • WarmStartUtils.py: Code for GWk and BMk warmstarts. Includes vertex on top rotations (TODO: PSC warmstarts)

  • QAOAUtils.py: QAOA utility functions. Includes both qiskit and custom simulator

Problem Types

  • Portfolio Optimization
  • Random QUBO Discrete
  • Random QUBO Continous
  • Travelling Salesman (Only Depth 0)
  • Max Independent Set (gnp) (Only Depth 0)
  • Max Independent Set (nws) (Only Depth 0)

Data Generation

All probems have 2 files for data generation Discrete/Continous Random QUBO share a file and TSP/MIS share a file * Depth0.ipynb: Samples 1000 Random instances and compares all warmstarts (GW3,GW2,BM3,BM2) with all vertex-on-top rotations

  • FullRun.ipynb: Samples 10 instances from those generated in the depth0 files and compares "good" warmstarts (GW3,GW2) with rotations on first, last, and no qubits over depth 0-5.

  • PSC: TODO, Samples 10 instances from those generated in the depth0 files and compares PSC warmstarts over depth 0-5.

All data is stored via pickle on google drive

Figures

All probems have 7 figures (as of now) * Comparison_Boxplot: Compares Warmstart's relative errors and optimal sampling probability at depth 0 (all -1 rotations).

  • Cost_Scatter: Plots the obtained cost vs optimal cost for each warmstart at Depth 0 (last plot is all -1 rotations)

  • FullCostComparison: Plots the relative error vs depth averaged for the 10 instances selected in the FullRun file.

  • FullProbComparison: Plots the log of 1 - optimal sampling probability averaged for the 10 instances selected in the FullRun file.

  • MaxCostHist: Plots how often each potential rotation Optimization maximized the cost at depth 0.

  • MaxCostHist: Plots how often each potential rotation Optimization maximized the optimal sampling probability at depth 0.

  • Prob_BoxPlot: Boxplots of optimal sampling probability at depth0 for each warmstart with rotations on first,last, and no qubits (last plot is all -1 rotations).

Owner

  • Login: BBhattacharyya1729
  • Kind: user

Citation (CITATION.cff) 

# This CITATION.cff file was generated with cffinit.
# Visit https://bit.ly/cffinit to generate yours today!

cff-version: 1.2.0
title: QUBO to MaxCut
message: >-
  If you use this software, please cite it using the
  metadata from this file.
type: software
authors:
  - given-names: Bikrant
    family-names: Bhattacharya
    email: bbhattac@caltech.edu
    affiliation: California Institute of Technology
  - given-names: Michael
    family-names: Capriotti
    email: michaelcapriotti2028@u.northwestern.edu
    affiliation: Northwestern
repository-code: 'https://github.com/BBhattacharyya1729/QUBO_To_Ising'

GitHub Events

Total
Last Year