A practical approach to quantum annealing (part2)
Tuesday Apr 28
11:00 AM –
11:40 AM
Room 1
Tuesday Apr 28
2:30 PM –
3:10 PM
Room 1
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.