Slide 1

Slide 1 text

No content

Slide 2

Slide 2 text

• • • • • •

Slide 3

Slide 3 text

• • • • •

Slide 4

Slide 4 text

? © 2009- TopeconHeroes

Slide 5

Slide 5 text

• • • •

Slide 6

Slide 6 text

• • • = ℎ ℎ

Slide 7

Slide 7 text

• • 

Slide 8

Slide 8 text

• • • 

Slide 9

Slide 9 text

• • • •

Slide 10

Slide 10 text

• •

Slide 11

Slide 11 text

• • • • •

Slide 12

Slide 12 text

• • •

Slide 13

Slide 13 text

• • •

Slide 14

Slide 14 text

• •  •

Slide 15

Slide 15 text

• •  • 0 = 1 0 1 = 0 1 • 2

Slide 16

Slide 16 text

• = 0 0 + 1 1 • 2 • 2 −1 =0 = 1 • = 1 2 0 + 1 2 1 0 1 • 0 1

Slide 17

Slide 17 text

• = 1 2 00 + 01 + 10 + 11 = 1 2 00 + 10 + 1 2 11 • 00 = 0 ⊗ 0 •

Slide 18

Slide 18 text

= 1 2 0 + 1 2 1 ⊗ ⊗ ⋯ ⊗ = 1 2 0 + 1 2 1 = 1 2 2 0 ⊗ 0 ⊗ ⋯ ⊗ 0 + ⋯ + 1 ⊗ 1 ⊗ ⋯ ⊗ 1 = 1 2 2 00 ⋯ 0 + ⋯ + 11 ⋯ 1 • 2

Slide 19

Slide 19 text

• 2 

Slide 20

Slide 20 text

• • •

Slide 21

Slide 21 text

No content

Slide 22

Slide 22 text

• • 0 0 + 1 1 → 0 ′ 0 + 1 ′ 1 0 1 = 0 ′ 1 ′ •

Slide 23

Slide 23 text

• • • • • = 1 2 1 1 1 −1

Slide 24

Slide 24 text

0 = 1 2 1 1 1 −1 1 0 = 1 2 0 + 1 1 2 0 + 1 = 1 2 1 1 1 −1 1 2 0 + 1 = 1 2 1 1 1 −1 1 0 + 0 1 = 1 2 1 1 1 −1 1 1 = 1 2 2 0 = 1 0 = 0

Slide 25

Slide 25 text

1 = 1 2 1 1 1 −1 0 1 = 1 2 0 − 1 1 2 0 − 1 = 1 2 1 1 1 −1 1 2 0 − 1 = 1 2 1 1 1 −1 1 0 + 0 −1 = 1 2 1 1 1 −1 1 −1 = 1 2 0 2 = 0 1 = 1

Slide 26

Slide 26 text

• • • 1 = 1 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 = ⨁ ′ ′ a ′ ′ 0 0 0 0 0 1 0 1 1 0 1 1 1 1 1 0

Slide 27

Slide 27 text

= 1 2 0 + 1 ∶ = 0 ∶ = 1 2 0 0 + 1 0 ′ = 1 2 0 + 1 ′ = 1 2 0 0 + 1 1

Slide 28

Slide 28 text

• = 1 2 0 0 + 1 0 • ′ = 1 2 0 0 + 1 1 • • ′ 

Slide 29

Slide 29 text

• • 

Slide 30

Slide 30 text

• •

Slide 31

Slide 31 text

H H | a 0 > | b 0 > | c 0 > | c 1 >

Slide 32

Slide 32 text

• 1 0 1 + 1 = 1 = 1 0 1 = 1100 0 1 = 1101 •

Slide 33

Slide 33 text

• 0 1 = 1 1 0 0 + 1 2 0 1 + 1 3 1 0 + 1 4 1 1 0 1 = 0000 + 0100 + 1000 + 1100 0 1 = 0000 + 0110 + 1010 + 1101 •

Slide 34

Slide 34 text

• •

Slide 35

Slide 35 text

• • • • 2 → •

Slide 36

Slide 36 text

• •

Slide 37

Slide 37 text

• • •

Slide 38

Slide 38 text

• • • •

Slide 39

Slide 39 text

• • • 2100 = 1.26765 × 1030 2014 257885161 − 1 1742

Slide 40

Slide 40 text

• • • •

Slide 41

Slide 41 text

Slide 42

Slide 42 text

• •

Slide 43

Slide 43 text

qureg x1[2]; // 2-qubit quantum register x1 qureg x2[2]; // 2-qubit quantum register x2 H(x1); // Hadamard operation on x1 H(x2[1]); // Hadamard operation on the first qubit of the register x2 •

Slide 44

Slide 44 text

operator diffuse (qureg q) { H(q); // Hadamard Transform Not(q); // Invert q CPhase(pi, q); // Rotate if q=1111.. !Not(q); // undo inversion !H(q); // undo Hadamard Transform }

Slide 45

Slide 45 text

No content

Slide 46

Slide 46 text

No content

Slide 47

Slide 47 text

No content

Slide 48

Slide 48 text

• •

Slide 49

Slide 49 text

No content

Slide 50

Slide 50 text

Slide 51

Slide 51 text

No content

Slide 52

Slide 52 text

•  • 

Slide 53

Slide 53 text

•  •  •

Slide 54

Slide 54 text

No content

Slide 55

Slide 55 text

No content

Slide 56

Slide 56 text

No content

Slide 57

Slide 57 text

• • •