what is quantum computing? - university of british...
TRANSCRIPT
![Page 1: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/1.jpg)
What is quantum computing?
Dr. Geordie RoseFounder and CTO, D‐Wave6:00PM Wednesday January 8th 2014 @ UBC
http://www.wired.com/wiredscience/2010/01/quantum-computer-hydrogen-simulation/
![Page 2: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/2.jpg)
… quantum computers … can solve problems whose solution will never be feasible on a conventional computer.
Quantum computing for everyoneMichael Nielsen (2008)http://michaelnielsen.org/blog/quantum‐computing‐for‐everyone/
2 © Copyright 2013 D-Wave Systems Inc. Image from http://www.longexposure.ca/2011/03/tedx‐waterloo‐the‐uncharted/
![Page 3: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/3.jpg)
…all the effects of nature are only the mathematical consequences of a small number of immutable laws.
A Philosophical Essay on ProbabilitiesPierre‐Simon Laplace (1795)http://bayes.wustl.edu/Manual/laplace_A_philosophical_essay_on_probabilities.pdf
3 © Copyright 2013 D-Wave Systems Inc. Image from http://en.wikipedia.org/wiki/Pierre‐Simon_Laplace
![Page 4: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/4.jpg)
The universe is but a watch on a larger scale.
Conversations on the Plurality of WorldsBernard de Fontenelle (1686)
http://www.amazon.ca/The‐Clockwork‐Universe‐Newton‐Society/dp/0061719528
4 © Copyright 2013 D-Wave Systems Inc. Image from http://en.wikipedia.org/wiki/Bernard_Le_Bovier_de_Fontenelle
![Page 5: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/5.jpg)
One by one, pillars of classical logic have fallen by the wayside… quantum mechanics… demonstrated that
elementary particles and the atoms they form are doing a million seemingly impossible things at once.
A Universe Without Purpose, LA TimesLawrence Krauss (2012)
http://articles.latimes.com/2012/apr/01/opinion/la‐oe‐krauss‐cosmology‐design‐universe‐20120401
5 © Copyright 2013 D-Wave Systems Inc.
![Page 6: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/6.jpg)
Computers are physical objects, and computations are physical processes. What computers can or cannot compute is determined by the laws of physics alone, and not by pure mathematics.
The Fabric of RealityDavid Deutsch (1997)
http://en.wikipedia.org/wiki/David_Deutsch
6 © Copyright 2013 D-Wave Systems Inc.
![Page 7: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/7.jpg)
7 © Copyright 2013 D-Wave Systems Inc.
The universe is but a watch on a larger scale.
Classical physics
Classical computers
![Page 8: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/8.jpg)
8 © Copyright 2013 D-Wave Systems Inc.
Nature isn’t classical, dammit...
Quantum physics
Quantum computers
Classical physics
Classical computers
![Page 9: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/9.jpg)
Good initial use targets …
2.725 K 9 © Copyright 2013 D-Wave Systems Inc.
• Number theory (crypto, bitcoin mining)• Simulating chemistry (pharma & chemical)
• Optimization & probabilistic computing (machine learning, artificial intelligence, robotics, planning, logistics, etc…)
‘Drexlerian’ nanotechnology
Augmenting machine intelligence
![Page 10: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/10.jpg)
Our approach to building QCs
Image from http://www.nas.nasa.gov/quantum/quantumcomp.html
![Page 11: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/11.jpg)
Evolve a new species of processor
Processor evolution overview available at http://www.youtube.com/watch?v=6VIAL8gQRTI11 © Copyright 2013 D-Wave Systems Inc.
442 qubits
509 qubits
1,024q Washington 1
![Page 12: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/12.jpg)
512 qubit Vesuvius [2012] is about 500,000 times faster than 128 qubit Rainier [2010]
Donkey: 1 mph SR‐71: 2,000 mph
![Page 13: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/13.jpg)
13 © Copyright 2013 D-Wave Systems Inc.
![Page 14: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/14.jpg)
Footprint
• ~ 200 square feet• Closed cycle fridge• Consumes ~ 15 kW
14 © Copyright 2013 D-Wave Systems Inc.
![Page 15: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/15.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 15 © Copyright 2013 D-Wave Systems Inc.
![Page 16: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/16.jpg)
16 © Copyright 2013 D-Wave Systems Inc.
![Page 17: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/17.jpg)
What is a quantum computer
•dfd
17 © Copyright 2013 D-Wave Systems Inc.
![Page 18: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/18.jpg)
Fabrication cross‐section
© Copyright 2011 D-Wave Systems Inc.
BASE
WIRA
WIRB
WIRC
Resistor
VIA
SiO2
SiO2WIRD
WIRE
Junction
18 © Copyright 2013 D-Wave Systems Inc.
One of very few processes in the world capable of fabricating VLSI superconducting processors
![Page 19: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/19.jpg)
Some interesting uses
19 © Copyright 2013 D-Wave Systems Inc.
![Page 20: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/20.jpg)
Supervised binary classification (2006 – )
Ongoing work with Google vision group
20 © Copyright 2013 D-Wave Systems Inc.
![Page 21: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/21.jpg)
21 © Copyright 2013 D-Wave Systems Inc.
Use Case: Ultra compact classifiers for mobile devices
![Page 22: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/22.jpg)
Case study: Wink detector for Google Glass
• D‐Wave solution 3x less power draw and ½ false positive rate• First retail use of quantum computation• Based on ‘TotalQBoost’ algorithm developed by Google
22 © Copyright 2013 D-Wave Systems Inc.
![Page 23: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/23.jpg)
Augmenting deep learning (2012 – )
• Work with Google, LMCO, US government, University of Florida, University of Montreal, UBC
• Very encouraging results – my unique current focus
23 © Copyright 2013 D-Wave Systems Inc.
![Page 24: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/24.jpg)
24 © 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 LearningAndrew Ng (2011)http://www.youtube.com/watch?v=I56UugZ_8DI
Image from http://coursera.com
![Page 25: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/25.jpg)
![Page 26: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/26.jpg)
26 © Copyright 2013 D-Wave Systems Inc.
Use Case: Identifying pharmacogenomic markers in drug trials
ATTACCGGCTT ATCACAGGATT
![Page 27: What is quantum computing? - University of British Columbiablogs.ubc.ca/.../Week-1-Geordie-Rose-Presenetation-2014-01-08-v2.pdf · What is quantum computing? Dr. Geordie Rose Founder](https://reader031.vdocument.in/reader031/viewer/2022021915/5c963ec009d3f26b0a8c010a/html5/thumbnails/27.jpg)
27 © Copyright 2013 D-Wave Systems Inc.
I visualize a time when we will be to robots what dogs are to humans, and I'm rooting for the machines.
Omni magazineClaude Shannon (1987) http://hplusmagazine.com/2012/09/14/friday‐brain‐food‐claude‐shannon‐father‐of‐the‐information‐age/