Presentation is loading. Please wait.

Presentation is loading. Please wait.

Quantum Computer Science: A Very Short Introduction

Similar presentations


Presentation on theme: "Quantum Computer Science: A Very Short Introduction"— Presentation transcript:

1 Quantum Computer Science: A Very Short Introduction

2 Albert Einstein (1879 – 1955) 1921 Nobel Prize in Physics

3 Max Born (1882 – 1970) 1954 Nobel Prize in Physics

4 Niels Henrik David Bohr (1885 – 1962)
1922 Nobel Prize in Physics

5 Erwin Rudolf Josef Alexander Schrödinger
(1887 – 1961) 1933 Nobel Prize in Physics

6 Werner Karl Heisenberg (1901 – 1976)
1932 Nobel Prize in Physics

7 Richard Phillips Feynman (1918 – 1988)
1965 Nobel Prize in Physics

8 John Stewart Bell (1928 – 1990)

9 Part A

10 Portmanteau(x) = linguistic blend(s) of words

11 An economist is an expert who will know tomorrow why
the things he predicted yesterday didn’t happen today. Evan Esar, American humorist (1899 – 1995) Computers in the future may weigh no more than 1.5 tons. Popular Mechanics, 1949 I think there is a world market for maybe five computers. Thomas Watson, chairman of IBM, 1943

12 Paul Adrien Maurice Dirac (1902 – 1984)
1933 Nobel Prize in Physics

13

14

15

16 Alan Mathison Turing (1912 – 1954)

17 Claude Elwood Shannon (1916 – 2001)

18 Anton Zeilinger (1945)

19 Alain Aspect (1947)

20 David Elieser Deutsch (1953)

21 Life is complex – it has both real and imaginary parts.
Anonymous

22

23 David Hilbert (1862 – 1943)

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41 Charles Hermite (1822 – 1901)

42

43

44

45

46

47

48

49

50

51 Wolfgang Ernst Pauli (1900 – 1958)

52

53

54

55

56

57 Part B

58

59

60

61

62

63

64

65

66

67

68

69

70

71 Part C

72 Quantum Entanglement

73

74

75

76

77

78

79

80 Quantum Computer Science: A Very Short Introduction (3)

81 Nobel Prize in Physics (1979)
Steven Weinberg (born: 1933) Nobel Prize in Physics (1979)

82 (The New York Review of Books,
We naturally tend to think that reality can be described locally. I can say what is happening in my laboratory, and you can say what is happening in yours, but we don’t have to talk about both at the same time. But in quantum mechanics it is possible for a system to be in an entangled state that involves correlations between parts of the system that are arbitrarily far apart, like the two ends of a very long rigid stick. For instance, suppose we have a pair of electrons whose total spin in any direction is zero. In such a state, the wave function (ignoring everything but spin) is a sum of two terms: in one term, electron A has positive spin and electron B has negative spin in, say, the north direction, while in the other term in the wave function the positive and negative signs are reversed. The electron spins are said to be entangled. If nothing is done to interfere with these spins, this entangled state will persist even if the electrons fly apart to a great distance. However far apart they are, we can only talk about the wave function of the two electrons, not of each separately. Entanglement contributed to Einstein’s distrust of quantum mechanics as much or more than the appearance of probabilities. Strange as it is, the entanglement entailed by quantum mechanics is actually observed experimentally. But how can something so nonlocal represent reality? The Trouble with Quantum Mechanics by Steven Weinberg (The New York Review of Books, January 19, 2017)

83 Such an argument for elements of reality – predetermined values – was put
forth in 1935 (in a different context) by Albert Einstein, Boris Podolski, and Nathan Rosen (EPR). The controversy and discussion it has given rise to has steadily increased over the past seven decades. The terms “incomplete” and “element of reality” originated with EPR. Today it is Einstein’s most cited paper. N. David Mermin, Quantum Computer Science – An Introduction (New York: Cambridge University Press, 2007, page 157)

84 EPR and the Bell inequality

85

86 Charlie Alice Bob

87

88

89

90

91

92

93

94

95

96

97 Spooky actions at a distance: Mermin’s mysterious device

98 Three unconnected parts
The device: Three unconnected parts Detector A Source C Detector B

99 Detector A

100 Mermin’s device

101

102

103

104

105

106

107

108 Bell’s inequality tells us that regardless of how the instruction sets are
distributed, in all runs of the experiment the same color must flash 55.5% of the time. But as the device actually operates, the same color flashes 50% of the time. The device violates Bell’s inequality. But Bell’s inequality is a consequence of the existence of instruction sets. Therefore instruction sets cannot exist. But instruction sets were the only explanation we were able to find for how lights can flash the same color when the switches had the same setting. So, how can they? Yet they do. That is the conundrum posed by the device – its sublime mystery. N. David Mermin, Boojums All The Way Through (pages 143 – 144). New York: Cambrige University Press, 1990.

109 The physics behind Mermin’s device – 1

110 The physics behind Mermin’s device – 2

111 The physics behind Mermin’s device – 3
The lights always flash the same color when the switches have the same setting because the detectors are then measuring the polarization of the two photons along the same direction. Postulate 1

112 The physics behind Mermin’s device – 4
The same color flashes as often as different ones. The switches have one of the settings: 12, 13, 21, 23, 31, or 32. Hence, the two disks will be at 60° to one another. So, the polarizations will be the same 25% of the time: cos(60°) = (1∕2) 2 = 1 4 . But then: 6 9 ×25%+ 3 9 ×100%= = 1 2 =50% Postulate 2

113 Bibliography

114 Leonard Susskind and Art Friedman, Quantum Mechanics – The Theoretical Minimum.
(London: Penguin Books, 2015) Eleanor Rieffel and Wolfgang Polak, Quantum Computing – A Gentle Introduction. (Cambridge, MA: The MIT Press, 2014)

115 Lecture Collection | The Theoretical Minimum: Quantum Mechanics


Download ppt "Quantum Computer Science: A Very Short Introduction"

Similar presentations


Ads by Google