dwave-qubo-ocean-examples

My attempt to implement problems described in A Tutorial on Formulating and Using QUBO Models using D-Wave Ocean SDK in Python and solving on D-Wave Quantum Computer.

• Section 2: Illustrative Examples and Definitions
• Section 3: Natural QUBO Formulations
  • Section 3.1: The Number Partitioning Problem
    • List size 50 (using minor-embedding on D-Wave 2000Q)
    • List size 100 (using dwave-hybrid to decomposite the problem)
    • List size 1000
  • Section 3.2: The Max Cut Problem
• Section 4: Creating QUBO Models Using Known Penalties
• Section 5: Creating QUBO Models Using a General Purpose Approach

References:

• D-Wave Problem-Solving Handbook
• D-Wave Ocean Software Documentation
  • Tools