Sessions
GOTO Chicago 2020

Tuesday Apr 28
11:00 –
11:40
Room 1
Tuesday Apr 28
14:30 –
15:10
Room 1

A practical approach to quantum annealing (part2)

Slides:


How do you actually program a quantum computer? Find out how to solve problems using quantum annealing and D-Wave's Ocean software.

In this series of talks, we will be writing programs from scratch, run them on the D-Wave 2000Q and review the results.

Part 2

  • Formulating map coloring as a constraint satisfaction problem
  • Vertex cover example
  • Networks and network algorithms - dwave-networkx library
  • Divide and conquer - a simple example

Quantum annealing is a technique for solving NP-hard problems using quantum physics. It is gaining significant traction as an alternative - or supplement - to gate model quantum computing. D-Wave has for several years been delivering fully functional quantum computers to research institutions and industry based on this principle and there is a growing body of research and open source software around the technology.

programming
back-end
quantum computing