Image courtesy D-Wave Systems, Inc.

Photo courtesy pasukara76

D-Wave OneThe First Commercial Quantum Computer

Stephen Granadestephen@granades.com

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!