20130911 idc hpc_geordie_rose_final
DESCRIPTION
D-Wave founder and CTO Geordie Rose's slide deck from presentation at IDC's 50th HPC User Forum in Boston, September 11 2013.TRANSCRIPT
![Page 1: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/1.jpg)
The D-Wave Two
Dr. Geordie Rose Founder and CTO, D-Wave 2:00PM September 11th 2013 @ IDC HPC User Forum, Boston, MA
Image from http://www.nas.nasa.gov/quantum/quantumcomp.html
![Page 2: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/2.jpg)
What I’m going to talk about
1. What we are doing (& why) 2. The machines 3. What the machines do
2 © Copyright 2013 D-Wave Systems Inc.
![Page 3: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/3.jpg)
Quantum computation … will be the first technology that allows useful tasks to be
performed in collaboration between parallel universes.
David Deutsch @ TED 2005
Image from http://conferences.ted.com/TEDGlobal2010/program/ 3 © Copyright 2013 D-Wave Systems Inc.
![Page 4: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/4.jpg)
… quantum computers … can solve problems whose solution will never be feasible on a conventional computer. Quantum computing for everyone Michael Nielsen (2008) http://michaelnielsen.org/blog/quantum-computing-for-everyone/
Image from http://www.longexposure.ca/2011/03/tedx-waterloo-the-uncharted/ 4 © Copyright 2013 D-Wave Systems Inc.
![Page 5: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/5.jpg)
II. The machines
5 © Copyright 2013 D-Wave Systems Inc.
![Page 6: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/6.jpg)
6 © Copyright 2013 D-Wave Systems Inc.
![Page 7: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/7.jpg)
Footprint
• ~ 200 square feet
• Closed cycle fridge
• Consumes ~ 15 kW
7 © Copyright 2013 D-Wave Systems Inc.
![Page 8: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/8.jpg)
Processor environment
• 168 lines from room temperature to processor
• 10 kg of metal at 20 milliKelvin
• 1 nanoTesla in 3D across processor; 50,000x less than earth’s magnetic field
2.725 K 8 © Copyright 2013 D-Wave Systems Inc.
![Page 9: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/9.jpg)
9 © Copyright 2013 D-Wave Systems Inc.
![Page 10: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/10.jpg)
What is a quantum computer
•dfd
10 © Copyright 2013 D-Wave Systems Inc.
![Page 11: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/11.jpg)
Fabrication cross-section
© Copyright 2011 D-Wave Systems Inc.
BASE
WIRA
WIRB
WIRC
Resistor
VIA
SiO2
SiO2 WIRD
WIRE
Junction
11 © Copyright 2013 D-Wave Systems Inc.
One of very few processes in the world capable of fabricating VLSI superconducting processors
![Page 12: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/12.jpg)
The evolution of an idea
Processor evolution overview available at http://www.youtube.com/watch?v=6VIAL8gQRTI 12 © Copyright 2013 D-Wave Systems Inc.
442 qubits
509 qubits
![Page 13: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/13.jpg)
III. What the machines do
13 © Copyright 2013 D-Wave Systems Inc.
![Page 14: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/14.jpg)
14 © Copyright 2013 D-Wave Systems Inc.
Program real numbers on a graph, draw samples
![Page 15: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/15.jpg)
15 © Copyright 2013 D-Wave Systems Inc.
Program real numbers on a graph, draw samples
sk [-1, +1]
![Page 16: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/16.jpg)
16 © Copyright 2013 D-Wave Systems Inc.
Program real numbers on a graph, draw samples
sk [-1, +1]
𝒔 = +𝟏, −𝟏, +𝟏, +𝟏, −𝟏, +𝟏, −𝟏, −𝟏
![Page 17: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/17.jpg)
17 © Copyright 2013 D-Wave Systems Inc.
Program real numbers on a graph
h1
J15
![Page 18: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/18.jpg)
18 © Copyright 2013 D-Wave Systems Inc.
Program real numbers on a graph
N
j
ji
Eji
ijjjN ssJshss1 ,
1 ,,
h1
J15
sk [-1, +1]
![Page 19: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/19.jpg)
19 © Copyright 2013 D-Wave Systems Inc.
Program real numbers on a graph
N
j
ji
Eji
ijjjN ssJshss1 ,
1 ,,
h1
J15
sk [-1, +1]
Ising model AKA
QUBO AKA
Weighted Max2SAT
![Page 20: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/20.jpg)
20 © Copyright 2010 D-Wave Systems Inc.
A simple example
3
1
321 ,,j
ji
ji
ijjj ssJshsss
h J h1= +1.0 J12= - 1.0
h2= - 1.0 J13= - 0.5
h3= 0 J23= +0.3
h1
h2 h3
J12
J13
J23
s1
s2 s3
![Page 21: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/21.jpg)
21 © Copyright 2010 D-Wave Systems Inc.
s1 s2 s3
-1 -1 -1 -1.2
-1 -1 +1 -0.8
-1 +1 -1 -1.8
-1 +1 +1 -0.2
+1 -1 -1 3.8
+1 -1 +1 2.2
+1 +1 -1 -0.8
+1 +1 +1 -1.2
Notation: +1 = , -1 =
3
1
321 ,,j
ji
ji
ijjj ssJshsss
![Page 22: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/22.jpg)
22 © Copyright 2013 D-Wave Systems Inc.
Program real numbers on a graph, draw samples
N
j
ji
Eji
ijjjN ssJshss1 ,
1 ,,
h1
J15
sk [-1, +1]
TsZ
sP /exp1
![Page 23: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/23.jpg)
23 © Copyright 2010 D-Wave Systems Inc.
TsZ
sP /exp1
![Page 24: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/24.jpg)
24 © Copyright 2013 D-Wave Systems Inc.
Programmable processor devices Two types: qubits and couplers
s1 s5
h1 h5
J15
![Page 25: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/25.jpg)
25 © Copyright 2013 D-Wave Systems Inc.
Machine language programming
N
j
ji
Eji
ijjjN ssJshss1 ,
1 ,,
Optimization Hardware
Variables sj = ±1 Qubits jz
Linear terms hj Qubit biases hj
Quadratic terms Jij Coupler biases Jij
Allowed edge set E Locations of couplers between qubits
Objective function values (s1,…,sN) Allowed energy eigenvalues E
1 ,
Nz z z
P j j ij i j
j i j E
H h J
![Page 26: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/26.jpg)
Quantum annealing Start with all qubits in superposition
26 © Copyright 2013 D-Wave Systems Inc.
s3 s2 s4 s1
s7 s6 s8 s5
All 28 states equally
likely
![Page 27: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/27.jpg)
27 © Copyright 2013 D-Wave Systems Inc.
Quantum annealing Turn down superposition, turn up {h, J}
![Page 28: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/28.jpg)
28 © Copyright 2013 D-Wave Systems Inc.
Vesuvius SR10-V6 500 qubits, 1,472 couplers
![Page 29: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/29.jpg)
29 © Copyright 2012 D-Wave Systems Inc.
Duty cycle for Vesuvius
Step 1. Program {h, J} into hardware • About 50ms
Step 2. Quantum anneal • About 20 microseconds
Step 3. Measure qubits (draw a sample) • About 100 microseconds
Step 4. Repeat 2-3 to gather N samples
~ 50 ms for 1 sample, ~ 1.2 s for 10,000 samples
![Page 30: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/30.jpg)
30 © Copyright 2013 D-Wave Systems Inc.
A quantum Boltzmann-like machine Program real numbers on a graph, draw samples
N
j
ji
Eji
ijjjN ssJshss1 ,
1 ,,
h1
J15
sk [-1, +1]
TsZ
sP /exp1
![Page 31: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/31.jpg)
31 © Copyright 2013 D-Wave Systems Inc.
There’s a fascinating hypothesis that a lot of human perception … can be explained by a single learning algorithm. Unsupervised Feature Learning and Deep Learning Andrew Ng (2011) http://www.youtube.com/watch?v=I56UugZ_8DI
Image from http://coursera.com
![Page 33: 20130911 idc hpc_geordie_rose_final](https://reader035.vdocument.in/reader035/viewer/2022081719/557cd4d0d8b42a616b8b479e/html5/thumbnails/33.jpg)
Program real numbers on a graph, draw samples
s3 s2 s4 s1
s7 s6 s8 s5
s3 s2 s4 s1
s7 s6 s8 s5