A practical approach to quantum annealing (part2)

GOTO Chicago 2020

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.