https://github.com/minusome/ember

A toolkit for experimenting with novel heuristic algorithms to minor embed QUBO graphs for quantum annealing
https://github.com/minusome/ember

adiabatic-quantum-computing dwave quantum-annealing

Last synced: about 1 month ago
JSON representation

A toolkit for experimenting with novel heuristic algorithms to minor embed QUBO graphs for quantum annealing

• Host: GitHub
• URL: https://github.com/minusome/ember
• Owner: Minusome
• Created: 2020-07-07T09:25:44.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2020-11-03T03:36:37.000Z (about 4 years ago)
• Last Synced: 2024-10-27T17:48:19.790Z (3 months ago)
• Topics: adiabatic-quantum-computing, dwave, quantum-annealing
• Language: Jupyter Notebook
• Homepage:
• Size: 57.8 MB
• Stars: 4
• Watchers: 1
• Forks: 4
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
## Ember

A toolkit for experimenting with novel heuristic algorithms to minor embed QUBO graphs for quantum annealing

### Setup Instructions

1. Install [OR-Tools C++](https://developers.google.com/optimization/install/cpp) for your operating system. Then export the installation directory as:

```bash

export ORTOOLS_DIR=/path/to/ortools

```

**Note**: It is possible to skip this step, however, constraint loading will fallback to the Python API which has a large performance penalty.

2. Make sure you have python>=3.7. If you have pip version >=19.0, then simply invoke a PEP-517 install by running:

```

pip install ./ember

```

3. (Alternative) You can also install with [poetry](https://python-poetry.org/).

```

poetry install

```

4. Run the example script

```

python3 driver.py

```