D-Wave One and Quantum Computing
51
ge courtesy D-Wave Systems, Inc.
-
Upload
sgranade -
Category
Technology
-
view
2.323 -
download
2
description
D-Wave claims to be selling the world's first commercial quantum computer. But is it really? And why are people so excited about quantum computing in general? (To fully follow along with this presentation, please grab the presentation script from http://granades.com/2011/09/12/talking-science-at-dragoncon-2011/ )
Transcript of D-Wave One and Quantum Computing
Image courtesy D-Wave Systems, Inc.
Photo courtesy pasukara76
D-Wave OneThe First Commercial Quantum Computer
Stephen [email protected]
http://granades.com@sargent on Twitter
Computing with Craigs
16 8 4 2 1
16 2 1 + + = 19
1 00 11
1970 1975 1980 1985 1990 1995 2000 2005 20101000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
23002500
4500
29000
134000275000
1200000
31000007500000
9500000
42000000
25000000
220000000
592000000
291000000731000000
1170000000
Year
Tra
nsi
stors
1970 1975 1980 1985 1990 1995 2000 2005 20101000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
23002500
4500
29000
134000275000
1200000
31000007500000
9500000
42000000
25000000
220000000
592000000
291000000731000000
1170000000
Year
Tra
nsi
stors
Photo courtesy Oneras
2
1
2
1
2
1,
2
1
Vertical light:
Horizontal light:
Amplitudes
Square for probabilities:
A mix:
Vertical polarizer:
Horizontal polarizer:
nada
Vertical polarizer:
45 degree polarizer:
Horizontal polarizer:
2
1
2
1
111110
101100
011010
001000
81
101
3-Bit Number 3-Qubit Number
Superposition makesthis possible
1001101
11010121003
11410301200
441
111001004
1
111001004
1
Classical Computer Quantum Computer
Public Private
n
n
qped
qpn
qp
d
e
modencryptmsg
modmsgencrypt
11mod1
prime) largevery (,Choose
Photo courtesy joshfassbind
,mod,mod
,mod,mod43
2
nxnx
nxnx
If n has the factors p and q,then, if you pick a random x,the above sequence has aperiod that evenly dividesinto (p-1)(q-1)Leonhard Euler
Photo courtesy joshfassbind
3/1log2O n
3logO n
Classical factoring
Shor’s Algorithm
Photo courtesy John Fraissinet
Photo courtesy ghbrett
Is There a Car in the Picture?
Yes!
No!
Yes!
???Photos courtesy borkazoid, Travel Aficionado, and MartinAbbott
$10 meeeeeeelion
Try to take over the world!
