Professional Documents
Culture Documents
Michael J. Dinneen
School of Computer Science, University of Auckland, Auckland, New Zealand
1/46
Overview D-Wave Quantum Annealing Simple Tutorial
Abstract
In this Gibbons lecturea I will attempt to explain what
quantum computing is and compare it against traditional
digital/classical computing.
a
Thanks and in memory of both Peter Gibbons and Bob Doran.
2/46
Overview D-Wave Quantum Annealing Simple Tutorial
3/46
Overview D-Wave Quantum Annealing Simple Tutorial
5/46
Overview D-Wave Quantum Annealing Simple Tutorial
Cray 1
6/46
Overview D-Wave Quantum Annealing Simple Tutorial
7/46
Overview D-Wave Quantum Annealing Simple Tutorial
8/46
Overview D-Wave Quantum Annealing Simple Tutorial
9/46
Overview D-Wave Quantum Annealing Simple Tutorial
10/46
Overview D-Wave Quantum Annealing Simple Tutorial
11/46
Overview D-Wave Quantum Annealing Simple Tutorial
12/46
Overview D-Wave Quantum Annealing Simple Tutorial
13/46
Overview D-Wave Quantum Annealing Simple Tutorial
14/46
Overview D-Wave Quantum Annealing Simple Tutorial
1
15/46 Slide: K. Pomorski. From quantum hardware to quantum AI.
Overview D-Wave Quantum Annealing Simple Tutorial
2
16/46 (Graphic) C. Bickel / SCIENCE(Data) G. Popkin, 2016
Overview D-Wave Quantum Annealing Simple Tutorial
3
17/46 Image credits: Sandia National Laboratories
Overview D-Wave Quantum Annealing Simple Tutorial
Shor’s Algorithm
18/46
Overview D-Wave Quantum Annealing Simple Tutorial
19/46
Overview D-Wave Quantum Annealing Simple Tutorial
20/46
Overview D-Wave Quantum Annealing Simple Tutorial
21/46
Overview D-Wave Quantum Annealing Simple Tutorial
22/46
23/46
Overview D-Wave Quantum Annealing Simple Tutorial
24/46
Overview D-Wave Quantum Annealing Simple Tutorial
25/46
Overview D-Wave Quantum Annealing Simple Tutorial
26/46
Overview D-Wave Quantum Annealing Simple Tutorial
27/46
Overview D-Wave Quantum Annealing Simple Tutorial
28/46
Overview D-Wave Quantum Annealing Simple Tutorial
Quantum Annealing
30/46
Overview D-Wave Quantum Annealing Simple Tutorial
31/46
Overview D-Wave Quantum Annealing Simple Tutorial
32/46
Overview D-Wave Quantum Annealing Simple Tutorial
33/46
Overview D-Wave Quantum Annealing Simple Tutorial
34/46
Overview D-Wave Quantum Annealing Simple Tutorial
35/46
Overview D-Wave Quantum Annealing Simple Tutorial
36/46
Overview D-Wave Quantum Annealing Simple Tutorial
37/46
Overview D-Wave Quantum Annealing Simple Tutorial
38/46
Overview D-Wave Quantum Annealing Simple Tutorial
40/46
Overview D-Wave Quantum Annealing Simple Tutorial
41/46
Overview D-Wave Quantum Annealing Simple Tutorial
6 2
0 4
5 1
42/46
Overview D-Wave Quantum Annealing Simple Tutorial
43/46
Overview D-Wave Quantum Annealing Simple Tutorial
Selected References
Calude, C. S.; Calude, E.; Dinneen, M. J., Guest Column: Adiabatic Quantum Computing
Challenges. SIGACT News, 46(1):40–61, March 2015.
Yang, Z.; Dinneen, M. J., Graph Minor Embeddings for D-Wave Computer Architecture. Report
CDMTCS-503, 2016.
Dinneen, M. J.; Hua, R., Formulating Graph Covering Problems for Adiabatic Quantum Computers.
In ACSW’17, 2017.
Calude, C. S.; Dinneen, M. J.; Hua, R., QUBO Formulations for the Graph
Isomorphism Problem and Related Problems. Theoretical Computer Science, 2017.
https://doi.org/10.1016/j.tcs.2017.04.016
Kolezhitskiy, Y.; Dinneen, M. J.; Nies, A., D-Wave Experimental Results for an Improved QUBO
Formulation of the Broadcast Time Problem. Report CDMTCS-525, April 2018.
Abbott, A. A.; Calude, C. S.; Dinneen, M. J.; Hua, R., A Hybrid Quantum-Classical Paradigm
to Mitigate Embedding Costs in Quantum Annealing. CoRR, abs/1803.04340, 2018.
Dinneen, M. J.; Mahasinghe, A; Hua, R.; Goyal, R., Solving the Hamiltonian Cycle Problem
using a Quantum Computer. In ACSW’19, 2019.
Dinneen, M. J.; Mahasinghe, A.; Liu, K., Finding the Chromatic Sums of
Graphs using a D-Wave Quantum Computer. The Journal of Supercomputing, 2019.
https://doi.org/10.1007/s11227-019-02761-5
Liu, K.; Dinneen, M. J., Solving the Bounded-Depth Steiner Tree Problem using an Adiabatic
Quantum Computer. Report CDMTCS-532, 2019.
46/46