dwave-examples/maze dwave-examples/maze

  • Stars
    star
    9
  • Rank 1,939,727 (Top 39 %)
  • Language
    Python
  • License
    Apache License 2.0
  • Created about 5 years ago
  • Updated about 1 year ago
Twitter logo Share LinkedIn logo Share Facebook logo Share
dwave-examples/maze
github

dwave-examples

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Simple example on how to construct a problem for a quantum computer

More Repositories

1

3d-bin-packing

Use a hybrid solver to use the minimum number of bins to pack items with different dimensions
Python
51
star
2

job-shop-scheduling

Determine a schedule for running a set of jobs.
Python
45
star
3

nurse-scheduling

A demo of a nurse scheduling model
Python
45
star
4

ev-charger-placement

Determine where to place new charging stations on a map based on locations of existing charging stations and points of interest.
Python
44
star
5

portfolio-optimization

Solve different formulations of the portfolio optimization problem.
Python
41
star
6

maximum-cut

Solve a max-cut problem using a quantum computer
Python
35
star
7

knapsack

Implementation of knapsack problem, set up for scaling to large problem size
Python
34
star
8

factoring

Factor numbers using a quantum computer
Python
34
star
9

mutual-information-feature-selection

Use mutual information to select features in a Titanic data set
Python
30
star
10

satellite-placement

Group satellites into constellations such that their average observation coverage is maximized
Python
30
star
11

sudoku

Solve a Sudoku puzzle with a quantum computer
Python
28
star
12

structural-imbalance

Demo for analyzing the structural imbalance on a signed social network.
Python
28
star
13

circuit-fault-diagnosis

Find possible failing components on a circuit.
Python
27
star
14

clustering

Using a quantum computer to cluster data points
Python
26
star
15

qboost

Solve a binary classification problem with Qboost
Python
25
star
16

template

A template for code examples on this account. See for details on contribution guidelines.
Python
25
star
17

employee-scheduling

Schedule employees using a constrained quadratic model with a hybrid solver.
Python
24
star
18

graph-partitioning

Split a graph into two groups
Python
19
star
19

crop-rotation

Finds optimal crop rotations for a set of crops to be planted in a connected set of plots using the LeapHybridDQMSampler.
Python
15
star
20

rna-folding

Finds the optimal stem configuration of an RNA sequence using the LeapHybridCQMSampler.
Python
14
star
21

feature-selection-cqm

Use a hybrid solver to select features from two data sets
Python
13
star
22

distributed-computing

Minimize messaging between computers in a distributed computing system by using the LeapHybridCQMSampler. This problem is also known as the graph k-partitioning problem.
Python
13
star
23

immunization-strategy

Find the minimal number of immunization doses required to break the transmission cycle of a virus or infectious disease within a population. Solved using the LeapHybridCQMSampler.
Python
12
star
24

reservoir-management

Manage water levels in a reservoir by controlling water pumps.
Python
12
star
25

graph-coloring

A demo of graph coloring using Leap's hybrid constrained quadratic model (CQM) solver.
Python
12
star
26

simple-ocean-programs

Examples of introductory Ocean programs and concepts.
Python
12
star
27

hybrid-computing-notebook

Create and use hybrid workflows to solve problems.
Jupyter Notebook
11
star
28

feature-selection-notebook

Feature selection for machine learning using mutual information.
Jupyter Notebook
11
star
29

antenna-selection

Demonstrate a max independent set problem with antennas
Python
11
star
30

job-shop-scheduling-cqm

Determine a schedule for running a set of jobs on a certain number of machines using the LeapHybridCQMSampler.
Python
9
star
31

coordinated-multipoint-notebook

Use a quantum computer to decode cellphone signals
Jupyter Notebook
9
star
32

image-segmentation

Perform basic image segmentation using discrete quadratic models (DQM) and hybrid solvers.
Python
9
star
33

n-queens

Demonstrates how to formulate the n-queens problem as a QUBO, which we then solve using Leap’s hybrid solvers.
Python
8
star
34

cryptarithmetic

Solve cryptarithmetic addition puzzles using the LeapHybridCQMSampler.
Python
8
star
35

airline-hubs

Determine which airports should be hub locations for an airline. Solved using the LeapHybridCQMSampler.
Python
8
star
36

map-coloring

Select the colors used on the different regions of a map
Python
7
star
37

structural-imbalance-notebook

Analyze the structural imbalance on a signed social network.
Jupyter Notebook
6
star
38

factoring-notebook

Factor numbers using a quantum computer.
Jupyter Notebook
6
star
39

circuit-equivalence

Verify the equivalence of two electronic circuits using the LeapHybridDQMSampler.
Python
6
star
40

tour-planning

Use a hybrid CQM solver to optimize the modes of locomotion for a multi-leg tour
Python
5
star
41

paint-shop-optimization

Solve the multi-car paint shop optimization problem using the LeapHybridCQMSampler.
Python
4
star
42

pipelines

A minimum vertex problem with pipelines
Python
4
star
43

reverse-annealing-notebook

Demonstrates reverse annealing on D-Wave quantum computers.
Jupyter Notebook
3
star
44

frequency-selection

Solve feasibility frequency assignment problem using LeapHybridSampler.
Python
3
star
45

mvrp

Capacitated Vehicle Routing Problem example on D-Wave's hybrid solvers.
Python
3
star
46

flow-shop-scheduling

Flow Shop Scheduling example using the Quantum Hybrid NL Solver.
Python
2
star
47

diverse-solutions

Demonstrate techniques that help quantum applications find better, more robust solutions by comparing two generations of D-Wave 2000Q QPUs.
Python
1
star
48

NAE3SAT

Compare the performance of the Advantage QPU and the Advantage2 prototype on not-all-equal 3-satisfiability problems.
Python
1
star
49

pegasus-notebook

Learn the architecture of D-Wave's latest quantum computer.
Jupyter Notebook
1
star
50

kibble-zurek

Simulate Kibble-Zurek mechanism on a quantum computer
Python
1
star