The Weird World of Quantum Mechanics

Size: px
Start display at page:

Download "The Weird World of Quantum Mechanics"

Transcription

1 The Weird World of Quantum Mechanics Libor Nentvich: QC 16 April 2007: The Weird World of QM 1/30

2 How to fing a good bomb (Elitzur-Vaidman) In 1993 Avshalom Elitzur and Lev Vaidman proposed the following problem. 1 We have bombs whose detonator is extremely sensitive. Even a single photon set it on. 2 One half of bombs are good. One half are bad. Quetion: Can we pick up a good one? Libor Nentvich: QC 16 April 2007: The Weird World of QM 2/30

3 Classical answer Yes, we can. But the bomb is destroyed. Libor Nentvich: QC 16 April 2007: The Weird World of QM 3/30

4 Classical answer Yes, we can. But the bomb is destroyed. Libor Nentvich: QC 16 April 2007: The Weird World of QM 4/30

5 Quantum Mechanical answer Yes, we can. Without destroying the bomb. Libor Nentvich: QC 16 April 2007: The Weird World of QM 5/30

6 Quantum Mechanical answer. Why does it work? Dud bomb 1 Before beam-splitter we are in state P. 2 After beam-splitter the state evolves into R + i S. 3 After reflections of two mirrors the state evolves into i T V 4 Finally the two parts of the photon state interfere in a such way that the entire state emerges in state W. The detector at B receives no photon. Libor Nentvich: QC 16 April 2007: The Weird World of QM 6/30

7 Quantum Mechanical answer. Why does it work? Dud bomb Libor Nentvich: QC 16 April 2007: The Weird World of QM 7/30

8 Quantum Mechanical answer. Why does it work? Good bomb 1 Before beam-splitter we are in state P. 2 After beam-splitter the state evolves into R or i S each whith equal probability (property of quantum meaurement). R The photon hits the good detector and the bomb is lost. S The photon chooses the other way. Finally the photon reaches the final beam-splitter and the detector at B has 50% chances to detect it. Libor Nentvich: QC 16 April 2007: The Weird World of QM 8/30

9 Quantum Mechanical answer. Why does it work? Good bomb Libor Nentvich: QC 16 April 2007: The Weird World of QM 9/30

10 Quantum Mechanical answer. Why does it work? Good bomb Libor Nentvich: QC 16 April 2007: The Weird World of QM 10/30

11 When I hear about Schrödinger s cat, I reach for my gun. Stephen Hawking Schrödinger s cat is a thought experiment introduced in 1935 by Erwin Schrödinger. Inside an isolated container is a cat and a device that can be triggered by some quantum event. If that event takes place, then the device smashes a phial containing cyanide and the cat is killed, otherwise the cat lives on. There is an equal chance that the event occurs during one hour. After one hour in what state the cat is? Libor Nentvich: QC 16 April 2007: The Weird World of QM 11/30

12 It s not a lamb, it s the Schrödinger s cat. Libor Nentvich: QC 16 April 2007: The Weird World of QM 12/30

13 (at the beginning) Libor Nentvich: QC 16 April 2007: The Weird World of QM 13/30

14 (some time elapse) Libor Nentvich: QC 16 April 2007: The Weird World of QM 14/30

15 (more time elapse) Libor Nentvich: QC 16 April 2007: The Weird World of QM 15/30

16 (more time elapse) Libor Nentvich: QC 16 April 2007: The Weird World of QM 16/30

17 (after measurement) First possibility Libor Nentvich: QC 16 April 2007: The Weird World of QM 17/30

18 (after measurement) Second possibility Libor Nentvich: QC 16 April 2007: The Weird World of QM 18/30

19 Please, don t measure! Libor Nentvich: QC 16 April 2007: The Weird World of QM 19/30

20 Short history S. Wiesner. Counterfeit proof money R. P. Feynman. Simulating physics by computers C. H. Bennett G. Brassard. Key distribution algorithm D. Deutsch. Deutsch algorithm cm key ditribution m key ditribution P. Shor. Factoring algorithm L. Grover. Database searching algorithm km key ditribution (IBM) Quantum programming languages. 2001?? - 15 = 3 5. Really? Comercially available quantum key distribution devices (id Quantique, MagiQ). Libor Nentvich: QC 16 April 2007: The Weird World of QM 20/30

21 1. postulate 2. postulate 3. postulate 4. postulate Conventions We are using Dirac notations for denoting vectors, its duals, inner products, etc. For example: Dirac ordinary math vector ϑ ϑ dual vector ϑ ϑ inner product ϑ ϕ ϑ ϕ Libor Nentvich: QC 16 April 2007: The Weird World of QM 21/30

22 1. postulate 2. postulate 3. postulate 4. postulate Conventions All state spaces are finite dimensional. All vectors in the ket notations are nonzero unit vectors! For example: 0, 1, 3, 15 are sixteen mutually orthonormal vectors. The null (zero) vector will be denoted by 0. Warning: 0 0. The tensor product of vetors ϕ, ψ ϕ ψ will be denoted also by ϕψ Libor Nentvich: QC 16 April 2007: The Weird World of QM 22/30

23 1. postulate 2. postulate 3. postulate 4. postulate Ask one, get two Deutsch s algorithm Let f : {0, 1} {0, 1} be a function. We are allowed to evaluate f only once. Can we determine if f (0) = f (1)? Libor Nentvich: QC 16 April 2007: The Weird World of QM 23/30

24 1. postulate 2. postulate 3. postulate 4. postulate Ask one, get two Clasical answer. It s not possible Libor Nentvich: QC 16 April 2007: The Weird World of QM 24/30

25 1. postulate 2. postulate 3. postulate 4. postulate Ask one, get two Quantum mechanical answer. ψ 0 The input state is 01. ψ 1 The state is [ ] [ 0 1 ]. ψ 2 The state is ±[ ] [ 0 1 ] if f (0) = f (1) ψ 3 The state is ±[ 0 [ 0 1 ] if f (0) = f (1) 0 H x x H ) 1 ψ 0 H ψ 1 y U f y f (x) ψ 2 ψ 3 Libor Nentvich: QC 16 April 2007: The Weird World of QM 25/30

26 1. postulate 2. postulate 3. postulate 4. postulate The only difference between a probabilistic classical world and the equations of the quantum world is that somehow or other it appears as if the probabilities would have to go negative... Richard Feynman Libor Nentvich: QC 16 April 2007: The Weird World of QM 26/30

27 1. postulate 2. postulate 3. postulate 4. postulate Postulate 1. Associated to any quantum sytem is a complex vector space state space. The state of a closed quantum space is a unit vector in the state space. Example The simplest quantum mechanical sytem is the qubit. A qubit has a two-dimensional state space. 0, 1 classical bits 0, 1 0, 1 quantum mechanical qubits 0, 1 Libor Nentvich: QC 16 April 2007: The Weird World of QM 27/30

28 1. postulate 2. postulate 3. postulate 4. postulate Postulate 2. The evolution of a closed quantum sytem is described by unitary transformation. φ = U ψ Example ψ ψ X H φ φ X 0 = 1, X 1 = 0 H 0 = 1 2 ( ), H 1 = 1 2 ( 0 1 ). Libor Nentvich: QC 16 April 2007: The Weird World of QM 28/30

29 1. postulate 2. postulate 3. postulate 4. postulate Postulate 3. If we measure ψ in an orthonormal basis φ 1,... φ n, then we obtain the result i with probability P(i) = φ i ψ 2. The measurements disturbs the system, leaving it in the state φ i. Example Let the sytem be in the state ψ = After meaurement in the basis 0, 1 we obtain 0 with probability 1/4 or 1 with probability 3/4. The meaurement leaves the system in the state 0 in the first case and leaves the system in the state 1 in the second one. Libor Nentvich: QC 16 April 2007: The Weird World of QM 29/30

30 1. postulate 2. postulate 3. postulate 4. postulate Postulate 4. The state space of a composite physical system is the tensor product of the state spaces of the component systems. Example Composite sytem of three components H H H (H H H ) = H 0 H 1 H 0 = (0 + 1)(0 1)(0 + 1) Libor Nentvich: QC 16 April 2007: The Weird World of QM 30/30

Quantum Measurements: some technical background

Quantum Measurements: some technical background Quantum Measurements: some technical background [From the projection postulate to density matrices & (introduction to) von Neumann measurements] (AKA: the boring lecture) First: One more example I wanted

More information

1 Mach-Zehder Interferometer 1. 2 Elitzur-Vaidman Bombs 6

1 Mach-Zehder Interferometer 1. 2 Elitzur-Vaidman Bombs 6 Chapter : Experiments with photons B. Zwiebach February 9, 6 Contents Mach-Zehder Interferometer Elitzur-Vaidman Bombs 6 Mach-Zehder Interferometer We have discussed before the Mach-Zehnder interferometer,

More information

Richard Cleve David R. Cheriton School of Computer Science Institute for Quantum Computing University of Waterloo

Richard Cleve David R. Cheriton School of Computer Science Institute for Quantum Computing University of Waterloo CS 497 Frontiers of Computer Science Introduction to Quantum Computing Lecture of http://www.cs.uwaterloo.ca/~cleve/cs497-f7 Richard Cleve David R. Cheriton School of Computer Science Institute for Quantum

More information

Quantum Computers. Todd A. Brun Communication Sciences Institute USC

Quantum Computers. Todd A. Brun Communication Sciences Institute USC Quantum Computers Todd A. Brun Communication Sciences Institute USC Quantum computers are in the news Quantum computers represent a new paradigm for computing devices: computers whose components are individual

More information

Introduction to Quantum Computing

Introduction to Quantum Computing Introduction to Quantum Computing Part I Emma Strubell http://cs.umaine.edu/~ema/quantum_tutorial.pdf April 12, 2011 Overview Outline What is quantum computing? Background Caveats Fundamental differences

More information

QUANTUM COMPUTING & CRYPTO: HYPE VS. REALITY ABHISHEK PARAKH UNIVERSITY OF NEBRASKA AT OMAHA

QUANTUM COMPUTING & CRYPTO: HYPE VS. REALITY ABHISHEK PARAKH UNIVERSITY OF NEBRASKA AT OMAHA QUANTUM COMPUTING & CRYPTO: HYPE VS. REALITY ABHISHEK PARAKH UNIVERSITY OF NEBRASKA AT OMAHA QUANTUM COMPUTING: I CAN SUM IT UP IN ONE SLIDE Pure Magic! 2 SERIOUSLY: HOW DOES IT WORK? That s simple: Even

More information

Chapter 10. Quantum algorithms

Chapter 10. Quantum algorithms Chapter 10. Quantum algorithms Complex numbers: a quick review Definition: C = { a + b i : a, b R } where i = 1. Polar form of z = a + b i is z = re iθ, where r = z = a 2 + b 2 and θ = tan 1 y x Alternatively,

More information

Similarities and Differences Between Two-Particle and Three-Particle Interference

Similarities and Differences Between Two-Particle and Three-Particle Interference Fortschr. Phys. 48 (000) 4, 4 ±5 Similarities and Differences Between Two-Particle and Three-Particle Interference Daniel M. Greenberger, City College of the City University of New York New York, New York

More information

Complex numbers: a quick review. Chapter 10. Quantum algorithms. Definition: where i = 1. Polar form of z = a + b i is z = re iθ, where

Complex numbers: a quick review. Chapter 10. Quantum algorithms. Definition: where i = 1. Polar form of z = a + b i is z = re iθ, where Chapter 0 Quantum algorithms Complex numbers: a quick review / 4 / 4 Definition: C = { a + b i : a, b R } where i = Polar form of z = a + b i is z = re iθ, where r = z = a + b and θ = tan y x Alternatively,

More information

Short Course in Quantum Information Lecture 2

Short Course in Quantum Information Lecture 2 Short Course in Quantum Information Lecture Formal Structure of Quantum Mechanics Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture

More information

INTRODUCTORY NOTES ON QUANTUM COMPUTATION

INTRODUCTORY NOTES ON QUANTUM COMPUTATION INTRODUCTORY NOTES ON QUANTUM COMPUTATION Keith Hannabuss Balliol College, Oxford Hilary Term 2009 Notation. In these notes we shall often use the physicists bra-ket notation, writing ψ for a vector ψ

More information

The Relativistic Quantum World

The Relativistic Quantum World The Relativistic Quantum World A lecture series on Relativity Theory and Quantum Mechanics Marcel Merk University of Maastricht, Sept 24 Oct 15, 2014 Relativity Quantum Mechanics The Relativistic Quantum

More information

Ph 12b. Homework Assignment No. 3 Due: 5pm, Thursday, 28 January 2010

Ph 12b. Homework Assignment No. 3 Due: 5pm, Thursday, 28 January 2010 1 Ph 1b Homework Assignment No 3 Due: 5pm, Thursday, 8 January 010 1 A watched quantum state never moves Consider a simple model of an atom with two energy levels the ground state g has energy E g and

More information

A review on quantum teleportation based on: Teleporting an unknown quantum state via dual classical and Einstein- Podolsky-Rosen channels

A review on quantum teleportation based on: Teleporting an unknown quantum state via dual classical and Einstein- Podolsky-Rosen channels JOURNAL OF CHEMISTRY 57 VOLUME NUMBER DECEMBER 8 005 A review on quantum teleportation based on: Teleporting an unknown quantum state via dual classical and Einstein- Podolsky-Rosen channels Miri Shlomi

More information

Basics on quantum information

Basics on quantum information Basics on quantum information Mika Hirvensalo Department of Mathematics and Statistics University of Turku mikhirve@utu.fi Thessaloniki, May 2016 Mika Hirvensalo Basics on quantum information 1 of 52 Brief

More information

Quantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139

Quantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139 Quantum Error Correcting Codes and Quantum Cryptography Peter Shor M.I.T. Cambridge, MA 02139 1 We start out with two processes which are fundamentally quantum: superdense coding and teleportation. Superdense

More information

The Transactional Interpretation of Quantum Mechanics http://www.npl.washington.edu/ti John G. Cramer John G. Cramer Professor of Physics Department of Physics University of Washington Seattle, Washington,

More information

Basics on quantum information

Basics on quantum information Basics on quantum information Mika Hirvensalo Department of Mathematics and Statistics University of Turku mikhirve@utu.fi Thessaloniki, May 2014 Mika Hirvensalo Basics on quantum information 1 of 49 Brief

More information

7. Some Modern Applications of Quantum Mechanics

7. Some Modern Applications of Quantum Mechanics 7. Some Modern Applications of Quantum Mechanics What is particularly curious about quantum theory is that there can be actual physical effects arising from what philosophers refer to as counterfactuals-that

More information

Secrets of Quantum Information Science

Secrets of Quantum Information Science Secrets of Quantum Information Science Todd A. Brun Communication Sciences Institute USC Quantum computers are in the news Quantum computers represent a new paradigm for computing devices: computers whose

More information

Chapter 2. Basic Principles of Quantum mechanics

Chapter 2. Basic Principles of Quantum mechanics Chapter 2. Basic Principles of Quantum mechanics In this chapter we introduce basic principles of the quantum mechanics. Quantum computers are based on the principles of the quantum mechanics. In the classical

More information

Deutsch s Algorithm. Dimitrios I. Myrisiotis. MPLA CoReLab. April 26, / 70

Deutsch s Algorithm. Dimitrios I. Myrisiotis. MPLA CoReLab. April 26, / 70 Deutsch s Algorithm Dimitrios I. Myrisiotis MPLA CoReLab April 6, 017 1 / 70 Contents Introduction Preliminaries The Algorithm Misc. / 70 Introduction 3 / 70 Introduction Figure : David Deutsch (1953 ).

More information

Quantum Computing: Foundations to Frontier

Quantum Computing: Foundations to Frontier Quantum Computing: Foundations to Frontier CSC2451HF/MAT1751HF Lecture 1 Welcome! Bird s eye view Administrivia 10 minute break Quantum information basics Welcome! Bird s eye view Administrivia 10 minute

More information

IDLER DCC SIGNAL SHUTTER

IDLER DCC SIGNAL SHUTTER 1 Interaction-Free Measurements Lev Vaidman School of Physics and Astronomy, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel 1 The Penrose bomb testing

More information

A Wheeler-Feynman Electromagnetic Transaction

A Wheeler-Feynman Electromagnetic Transaction overview of talk quick review of TI review of IFM ( interaction free measurements ) The QLE (quantum liar experiment) as a kind of IFM How TI resolves paradoxical aspects of the QLE paradigm-busting aspects

More information

Quantum Computation and Communication

Quantum Computation and Communication Tom Lake tswsl1989@sucs.org 16/02/2012 quan tum me chan ics: The branch of mechanics that deals with the mathematical description of the motion and interaction of subatomic particles - OED quan tum me

More information

Semiconductors: Applications in spintronics and quantum computation. Tatiana G. Rappoport Advanced Summer School Cinvestav 2005

Semiconductors: Applications in spintronics and quantum computation. Tatiana G. Rappoport Advanced Summer School Cinvestav 2005 Semiconductors: Applications in spintronics and quantum computation Advanced Summer School 1 I. Background II. Spintronics Spin generation (magnetic semiconductors) Spin detection III. Spintronics - electron

More information

INTRODUCTION TO QUANTUM COMPUTING

INTRODUCTION TO QUANTUM COMPUTING INTRODUCTION TO QUANTUM COMPUTING Writen by: Eleanor Rieffel and Wolfgang Polak Presented by: Anthony Luaders OUTLINE: Introduction Notation Experiment Quantum Bit Quantum Key Distribution Multiple Qubits

More information

1 Introduction. 1.1 Stuff we associate with quantum mechanics Schrödinger s Equation

1 Introduction. 1.1 Stuff we associate with quantum mechanics Schrödinger s Equation 1 Introduction Quantum Theory and quantum mechanics belong to the greatest success stories of science. In a number of ways. First, quantum theories are among the most successful in terms of predicting

More information

Quantum Information & Quantum Computation

Quantum Information & Quantum Computation CS9A, Spring 5: Quantum Information & Quantum Computation Wim van Dam Engineering, Room 59 vandam@cs http://www.cs.ucsb.edu/~vandam/teaching/cs9/ Administrivia Who has the book already? Office hours: Wednesday

More information

Lecture 2: Introduction to Quantum Mechanics

Lecture 2: Introduction to Quantum Mechanics CMSC 49: Introduction to Quantum Computation Fall 5, Virginia Commonwealth University Sevag Gharibian Lecture : Introduction to Quantum Mechanics...the paradox is only a conflict between reality and your

More information

Talk by Johannes Vrana

Talk by Johannes Vrana Decoherence and Quantum Error Correction Talk by Johannes Vrana Seminar on Quantum Computing - WS 2002/2003 Page 1 Content I Introduction...3 II Decoherence and Errors...4 1. Decoherence...4 2. Errors...6

More information

Introduction to Quantum Computing for Folks

Introduction to Quantum Computing for Folks Introduction to Quantum Computing for Folks Joint Advanced Student School 2009 Ing. Javier Enciso encisomo@in.tum.de Technische Universität München April 2, 2009 Table of Contents 1 Introduction 2 Quantum

More information

Formale Grundlagen und Messprozess in der Quantenmechanik

Formale Grundlagen und Messprozess in der Quantenmechanik Formale Grundlagen und Messprozess in der Quantenmechanik Feng Xu Institut für Theoretische Physik Universität Münster Seminar zur Theorie der Teilchen und Felder (Heitger, Klasen, Münster), April 2011

More information

Algorithms, Logic and Complexity. Quantum computation. basic explanations! &! survey of progress

Algorithms, Logic and Complexity. Quantum computation. basic explanations! &! survey of progress Algorithms, Logic and Complexity Quantum computation basic explanations! &! survey of progress Index Why Quantum Computation?! Quantum mechanics! D-wave! Quantum programming «If you think you understand

More information

C/CS/Phys C191 Amplitude Amplification, Quantum Zeno, Vaidman s bomb 11/10/09 Fall 2009 Lecture 22

C/CS/Phys C191 Amplitude Amplification, Quantum Zeno, Vaidman s bomb 11/10/09 Fall 2009 Lecture 22 C/CS/Phys C191 Amplitude Amplification, Quantum Zeno, Vaidman s bomb 11/10/09 Fall 2009 Lecture 22 1 Readings Kaye et al, Ch 83 Nielsen and Chuang: Ch 63-65 Grover s algorithm and amplitude amplification:

More information

Lecture 4: Postulates of quantum mechanics

Lecture 4: Postulates of quantum mechanics Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying

More information

Quantum Information & Quantum Computation

Quantum Information & Quantum Computation CS290A, Spring 2005: Quantum Information & Quantum Computation Wim van Dam Engineering 1, Room 5109 vandam@cs http://www.cs.ucsb.edu/~vandam/teaching/cs290/ Administrivia Required book: M.A. Nielsen and

More information

Lecture 8: Wave-Particle Duality. Lecture 8, p 2

Lecture 8: Wave-Particle Duality. Lecture 8, p 2 We choose to examine a phenomenon which is impossible, absolutely impossible, to explain in any classical way, and which has in it the heart of quantum mechanics. In reality, it contains the only mystery.

More information

Information quantique, calcul quantique :

Information quantique, calcul quantique : Séminaire LARIS, 8 juillet 2014. Information quantique, calcul quantique : des rudiments à la recherche (en 45min!). François Chapeau-Blondeau LARIS, Université d Angers, France. 1/25 Motivations pour

More information

Quantum Key Distribution and the Future of Encryption

Quantum Key Distribution and the Future of Encryption Quantum Key Distribution and the Future of Encryption Konstantinos Karagiannis Global Technical Lead, Ethical Hacking BT Security Amsterdam, October 16 th, 2014 Understanding QM? I think I can safely say

More information

phys4.20 Page 1 - the ac Josephson effect relates the voltage V across a Junction to the temporal change of the phase difference

phys4.20 Page 1 - the ac Josephson effect relates the voltage V across a Junction to the temporal change of the phase difference Josephson Effect - the Josephson effect describes tunneling of Cooper pairs through a barrier - a Josephson junction is a contact between two superconductors separated from each other by a thin (< 2 nm)

More information

Philosophy of QM Eighth lecture, 23 February 2005

Philosophy of QM Eighth lecture, 23 February 2005 Philosophy of QM 24.111 Eighth lecture, 23 February 2005 Strategy for analysis 1. Break the experimental situation up into steps. 2. At each step, look for easy cases. 3. Describe hard cases as linear

More information

Qubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable,

Qubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable, Qubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable, A qubit: a sphere of values, which is spanned in projective sense by two quantum

More information

Quantum Interference. Andrew M. Sessler Lawrence Berkeley Laboratory

Quantum Interference. Andrew M. Sessler Lawrence Berkeley Laboratory Quantum Interference Andrew M. Sessler Lawrence Berkeley Laboratory Some Remarks It is a delight to be here once again-- I have fond memories of my first visit to Novosibirsk in 1965 and of subsequent

More information

Quantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar

Quantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar Quantum Computing Lecture 3 Principles of Quantum Mechanics Anuj Dawar What is Quantum Mechanics? Quantum Mechanics is a framework for the development of physical theories. It is not itself a physical

More information

Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871

Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871 Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871 Lecture 1 (2017) Jon Yard QNC 3126 jyard@uwaterloo.ca TAs Nitica Sakharwade nsakharwade@perimeterinstitute.ca

More information

Hardy s Paradox. Chapter Introduction

Hardy s Paradox. Chapter Introduction Chapter 25 Hardy s Paradox 25.1 Introduction Hardy s paradox resembles the Bohm version of the Einstein-Podolsky-Rosen paradox, discussed in Chs. 23 and 24, in that it involves two correlated particles,

More information

An Introduction to Quantum Computation and Quantum Information

An Introduction to Quantum Computation and Quantum Information An to and Graduate Group in Applied Math University of California, Davis March 13, 009 A bit of history Benioff 198 : First paper published mentioning quantum computing Feynman 198 : Use a quantum computer

More information

Double slit questions

Double slit questions 1) How does the intensity pattern on the screen look for an experiment with light and classical particles respectively? Similarities and differences? Intensity Double slit questions Intensity 1) How does

More information

6.080/6.089 GITCS May 6-8, Lecture 22/23. α 0 + β 1. α 2 + β 2 = 1

6.080/6.089 GITCS May 6-8, Lecture 22/23. α 0 + β 1. α 2 + β 2 = 1 6.080/6.089 GITCS May 6-8, 2008 Lecturer: Scott Aaronson Lecture 22/23 Scribe: Chris Granade 1 Quantum Mechanics 1.1 Quantum states of n qubits If you have an object that can be in two perfectly distinguishable

More information

Introduction to Quantum Computation

Introduction to Quantum Computation Chapter 1 Introduction to Quantum Computation 1.1 Motivations The main task in this course is to discuss application of quantum mechanics to information processing (or computation). Why? Education:Asingleq-bitisthesmallestpossiblequantummechanical

More information

Review of the Formalism of Quantum Mechanics

Review of the Formalism of Quantum Mechanics Review of the Formalism of Quantum Mechanics The postulates of quantum mechanics are often stated in textbooks. There are two main properties of physics upon which these postulates are based: 1)the probability

More information

When I hear of Schrödinger s cat, I reach for my gun. --Stephen W. Hawking. Lecture 21, p 1

When I hear of Schrödinger s cat, I reach for my gun. --Stephen W. Hawking. Lecture 21, p 1 When I hear of Schrödinger s cat, I reach for my gun. --Stephen W. Hawking Lecture 21, p 1 Lecture 21: Lasers, Schrödinger s Cat, Atoms, Molecules, Solids, etc. Review and Examples Lecture 21, p 2 Act

More information

Decay of the Singlet Conversion Probability in One Dimensional Quantum Networks

Decay of the Singlet Conversion Probability in One Dimensional Quantum Networks Decay of the Singlet Conversion Probability in One Dimensional Quantum Networks Scott Hottovy shottovy@math.arizona.edu Advised by: Dr. Janek Wehr University of Arizona Applied Mathematics December 18,

More information

Quantum Optics and Quantum Informatics 7.5hp (FKA173) Introductory Lecture

Quantum Optics and Quantum Informatics 7.5hp (FKA173) Introductory Lecture Quantum Optics and Quantum Informatics 7.5hp (FKA173) Introductory Lecture Fasrummet (A820) 09:00 Oct. 31-2017 Lectures: Jonas Bylander (jonas.bylander@chalmers.se) and Thilo Bauch (bauch@chalmers.se)

More information

Logical AND. Logical XOR

Logical AND. Logical XOR Logical AND 00 0 01 0 10 0 11 1 Logical XOR 00 0 01 1 10 1 11 0 00 00 01 00 10 00 11 01 Using the classical gate analog doesn t work, since there are three equivalent output states with different input

More information

Concepts and Algorithms of Scientific and Visual Computing Advanced Computation Models. CS448J, Autumn 2015, Stanford University Dominik L.

Concepts and Algorithms of Scientific and Visual Computing Advanced Computation Models. CS448J, Autumn 2015, Stanford University Dominik L. Concepts and Algorithms of Scientific and Visual Computing Advanced Computation Models CS448J, Autumn 2015, Stanford University Dominik L. Michels Advanced Computation Models There is a variety of advanced

More information

3. Quantum Mechanics in 3D

3. Quantum Mechanics in 3D 3. Quantum Mechanics in 3D 3.1 Introduction Last time, we derived the time dependent Schrödinger equation, starting from three basic postulates: 1) The time evolution of a state can be expressed as a unitary

More information

Counterfactual quantum protocols

Counterfactual quantum protocols Counterfactual quantum protocols L. Vaidman Raymond and Beverly Sackler School of Physics and Astronomy Tel-Aviv University, Tel-Aviv 69978, Israel The counterfactuality of recently proposed protocols

More information

Honors 225 Physics Study Guide/Chapter Summaries for Final Exam; Roots Chapters 15-18

Honors 225 Physics Study Guide/Chapter Summaries for Final Exam; Roots Chapters 15-18 Honors 225 Physics Study Guide/Chapter Summaries for Final Exam; Roots Chapters 15-18 Chapter 15 Collapsing the Wave If a particle is in a quantum superposition state (that is, a superposition of eigenfunctions

More information

Delayed Choice Paradox

Delayed Choice Paradox Chapter 20 Delayed Choice Paradox 20.1 Statement of the Paradox Consider the Mach-Zehnder interferometer shown in Fig. 20.1. The second beam splitter can either be at its regular position B in where the

More information

A trip to Quantum Physics

A trip to Quantum Physics A trip to Quantum Physics - Schrödinger s cats, Einstein s nightmares and quantum technology - Diego Porras School of Mathematical & Physical Sciences A bit of history Quantum weirdness Complexity in quantum

More information

1 Polarization of Light

1 Polarization of Light J. Rothberg April, 014 Outline: Introduction to Quantum Mechanics 1 Polarization of Light 1.1 Classical Description Light polarized in the x direction has an electric field vector E = E 0 ˆx cos(kz ωt)

More information

Quantum Computing. Vraj Parikh B.E.-G.H.Patel College of Engineering & Technology, Anand (Affiliated with GTU) Abstract HISTORY OF QUANTUM COMPUTING-

Quantum Computing. Vraj Parikh B.E.-G.H.Patel College of Engineering & Technology, Anand (Affiliated with GTU) Abstract HISTORY OF QUANTUM COMPUTING- Quantum Computing Vraj Parikh B.E.-G.H.Patel College of Engineering & Technology, Anand (Affiliated with GTU) Abstract Formerly, Turing Machines were the exemplar by which computability and efficiency

More information

Quantum Computation, NP-Completeness and physical reality [1] [2] [3]

Quantum Computation, NP-Completeness and physical reality [1] [2] [3] Quantum Computation, NP-Completeness and physical reality [1] [2] [3] Compiled by Saman Zarandioon samanz@rutgers.edu 1 Introduction The NP versus P question is one of the most fundamental questions in

More information

Master Projects (EPFL) Philosophical perspectives on the exact sciences and their history

Master Projects (EPFL) Philosophical perspectives on the exact sciences and their history Master Projects (EPFL) Philosophical perspectives on the exact sciences and their history Some remarks on the measurement problem in quantum theory (Davide Romano) 1. An introduction to the quantum formalism

More information

The act of measuring a particle fundamentally disturbs its state.

The act of measuring a particle fundamentally disturbs its state. Chapter 1 Introduction Nature at the sub-atomic scale behaves totally differently from anything that our experience with the physical world prepares us for. Quantum mechanics is the name of the branch

More information

1 Algebra of State Vectors

1 Algebra of State Vectors J. Rothberg October 6, Introduction to Quantum Mechanics: Part Algebra of State Vectors What does the State Vector mean? A state vector is not a property of a physical system, but rather represents an

More information

Interference, vector spaces

Interference, vector spaces Interference, vector spaces Sourendu Gupta TIFR Graduate School Quantum Mechanics 1 August 6, 2008 Sourendu Gupta (TIFR Graduate School) Interference, vector spaces QM I 1 / 16 Outline 1 The double-slit

More information

Introduction to Quantum Cryptography

Introduction to Quantum Cryptography Università degli Studi di Perugia September, 12th, 2011 BunnyTN 2011, Trento, Italy This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License. Quantum Mechanics

More information

Quantum Cryptography. Areas for Discussion. Quantum Cryptography. Photons. Photons. Photons. MSc Distributed Systems and Security

Quantum Cryptography. Areas for Discussion. Quantum Cryptography. Photons. Photons. Photons. MSc Distributed Systems and Security Areas for Discussion Joseph Spring Department of Computer Science MSc Distributed Systems and Security Introduction Photons Quantum Key Distribution Protocols BB84 A 4 state QKD Protocol B9 A state QKD

More information

Quantum Mechanics: Interpretation and Philosophy

Quantum Mechanics: Interpretation and Philosophy Quantum Mechanics: Interpretation and Philosophy Significant content from: Quantum Mechanics and Experience by David Z. Albert, Harvard University Press (1992). Main Concepts: -- complementarity -- the

More information

Quantum Gates, Circuits & Teleportation

Quantum Gates, Circuits & Teleportation Chapter 3 Quantum Gates, Circuits & Teleportation Unitary Operators The third postulate of quantum physics states that the evolution of a quantum system is necessarily unitary. Geometrically, a unitary

More information

Quantum Information Processing

Quantum Information Processing Quantum Information Processing Harry Buhrman CWI & University of Amsterdam Physics and Computing Computing is physical Miniaturization quantum effects Quantum Computers 1) Enables continuing miniaturization

More information

Implementing Competitive Learning in a Quantum System

Implementing Competitive Learning in a Quantum System Implementing Competitive Learning in a Quantum System Dan Ventura fonix corporation dventura@fonix.com http://axon.cs.byu.edu/dan Abstract Ideas from quantum computation are applied to the field of neural

More information

)j > Riley Tipton Perry University of New South Wales, Australia. World Scientific CHENNAI

)j > Riley Tipton Perry University of New South Wales, Australia. World Scientific CHENNAI Riley Tipton Perry University of New South Wales, Australia )j > World Scientific NEW JERSEY LONDON. SINGAPORE BEIJING SHANSHAI HONG K0N6 TAIPEI» CHENNAI Contents Acknowledgments xi 1. Introduction 1 1.1

More information

DEVELOPING A QUANTUM CIRCUIT SIMULATOR API

DEVELOPING A QUANTUM CIRCUIT SIMULATOR API ACTA UNIVERSITATIS CIBINIENSIS TECHNICAL SERIES Vol. LXVII 2015 DOI: 10.1515/aucts-2015-0084 DEVELOPING A QUANTUM CIRCUIT SIMULATOR API MIHAI DORIAN Stancu Ph.D. student, Faculty of Economic Sciences/Cybernetics

More information

Quantum Computing. Thorsten Altenkirch

Quantum Computing. Thorsten Altenkirch Quantum Computing Thorsten Altenkirch Is Computation universal? Alonzo Church - calculus Alan Turing Turing machines computable functions The Church-Turing thesis All computational formalisms define the

More information

Need for new theory Stern-Gerlach Experiments. Analogy with mathematics of light Feynman s double slit thought experiment

Need for new theory Stern-Gerlach Experiments. Analogy with mathematics of light Feynman s double slit thought experiment Lecture 3 Need for new theory Stern-Gerlach Experiments Some doubts Analogy with mathematics of light Feynman s double slit thought experiment Three empirical laws To explain one physical phenomenon Radiation

More information

Dependent (Contextual) Events

Dependent (Contextual) Events Chapter 14 Dependent (Contextual) Events 14.1 n Example Consider two spin-half particles a and b, and suppose that the corresponding oolean algebra L of properties on the tensor product space is generated

More information

Report on Conceptual Foundations and Foils for QIP at the Perimeter Institute, May 9 May

Report on Conceptual Foundations and Foils for QIP at the Perimeter Institute, May 9 May Report on Conceptual Foundations and Foils for QIP at the Perimeter Institute, May 9 May 13 2011 Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. May 19, 2011

More information

Chemistry 271 Quantum Mechanics

Chemistry 271 Quantum Mechanics Chemistry 271 Quantum Mechanics Professor Michael D. Fayer Email: fayer@stanford.edu Room: 113 Keck Phone: 650 723-4446 TAs DJ Hoffman John Breen djhoff@stanford.edu jpbreen@stanford.edu Material on CourseWork

More information

AN INTRODUCTION TO QUANTUM COMPUTING

AN INTRODUCTION TO QUANTUM COMPUTING AN INTRODUCTION TO QUANTUM COMPUTING NOSON S YANOFSKY Abstract Quantum Computing is a new and exciting field at the intersection of mathematics, computer science and physics It concerns a utilization of

More information

Lecture 14: Quantum information revisited

Lecture 14: Quantum information revisited CPSC 59/69: Quantum Computation John Watrous, University of Calgary Lecture 4: Quantum information revisited March 4, 006 So far, this course has focused almost entirely on quantum algorithms The next

More information

1 Measurement and expectation values

1 Measurement and expectation values C/CS/Phys 191 Measurement and expectation values, Intro to Spin 2/15/05 Spring 2005 Lecture 9 1 Measurement and expectation values Last time we discussed how useful it is to work in the basis of energy

More information

Quantum cryptography. Quantum cryptography has a potential to be cryptography of 21 st century. Part XIII

Quantum cryptography. Quantum cryptography has a potential to be cryptography of 21 st century. Part XIII Quantum cryptography Part XIII Quantum cryptography Quantum cryptography has a potential to be cryptography of st century. An important new feature of quantum cryptography is that security of quantum cryptographic

More information

Introduction to Quantum Computing

Introduction to Quantum Computing Introduction to Quantum Computing Einar Pius University of Edinburgh Why this Course To raise interest in quantum computing To show how quantum computers could be useful To talk about concepts not found

More information

Some Introductory Notes on Quantum Computing

Some Introductory Notes on Quantum Computing Some Introductory Notes on Quantum Computing Markus G. Kuhn http://www.cl.cam.ac.uk/~mgk25/ Computer Laboratory University of Cambridge 2000-04-07 1 Quantum Computing Notation Quantum Computing is best

More information

An Analog Analogue of a Digital Quantum Computation

An Analog Analogue of a Digital Quantum Computation An Analog Analogue of a Digital Quantum Computation arxiv:quant-ph/9612026v1 6 Dec 1996 Edard Farhi Center for Theoretical Physics Massachusetts Institute of Technology Cambridge, MA 02139 Sam Gutmann

More information

Hilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.

Hilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding. CS 94- Bell States Bell Inequalities 9//04 Fall 004 Lecture Hilbert Space Entanglement Quantum Gates Bell States Superdense Coding 1 One qubit: Recall that the state of a single qubit can be written as

More information

Introduction. Introductory Remarks

Introduction. Introductory Remarks Introductory Remarks This is probably your first real course in quantum mechanics. To be sure, it is understood that you have encountered an introduction to some of the basic concepts, phenomenology, history,

More information

The Measurement Problem of Quantum Mechanics Click to edit Master title style. Wells Wulsin SASS 24 September 2008

The Measurement Problem of Quantum Mechanics Click to edit Master title style. Wells Wulsin SASS 24 September 2008 The Measurement Problem of Quantum Mechanics Click to edit Master title style Wells Wulsin SASS 24 September 2008 Outline Invitation Stern-Gerlach experiment What is the measurement problem? Decoherence

More information

Principles of Quantum Mechanics Pt. 2

Principles of Quantum Mechanics Pt. 2 Principles of Quantum Mechanics Pt. 2 PHYS 500 - Southern Illinois University February 9, 2017 PHYS 500 - Southern Illinois University Principles of Quantum Mechanics Pt. 2 February 9, 2017 1 / 13 The

More information

Intro to Quantum Physics

Intro to Quantum Physics Physics 256: Lecture Q5 Intro to Quantum Physics Agenda for Today De Broglie Waves Electron Diffraction Wave-Particle Duality Complex Numbers Physics 201: Lecture 1, Pg 1 Are photons Waves or Particles?

More information

Lecture 3. QUANTUM MECHANICS FOR SINGLE QUBIT SYSTEMS 1. Vectors and Operators in Quantum State Space

Lecture 3. QUANTUM MECHANICS FOR SINGLE QUBIT SYSTEMS 1. Vectors and Operators in Quantum State Space Lecture 3. QUANTUM MECHANICS FOR SINGLE QUBIT SYSTEMS 1. Vectors and Operators in Quantum State Space The principles of quantum mechanics and their application to the description of single and multiple

More information

CS/Ph120 Homework 1 Solutions

CS/Ph120 Homework 1 Solutions CS/Ph0 Homework Solutions October, 06 Problem : State discrimination Suppose you are given two distinct states of a single qubit, ψ and ψ. a) Argue that if there is a ϕ such that ψ = e iϕ ψ then no measurement

More information

Stochastic Quantum Dynamics I. Born Rule

Stochastic Quantum Dynamics I. Born Rule Stochastic Quantum Dynamics I. Born Rule Robert B. Griffiths Version of 25 January 2010 Contents 1 Introduction 1 2 Born Rule 1 2.1 Statement of the Born Rule................................ 1 2.2 Incompatible

More information

Assignment 2 Solutions. 1. The general state of a spin half particle with spin component S n = S ˆn = 1 2 can be shown to be given by

Assignment 2 Solutions. 1. The general state of a spin half particle with spin component S n = S ˆn = 1 2 can be shown to be given by PHYSICS 301 QUANTUM PHYSICS I (007) Assignment Solutions 1. The general state of a spin half particle with spin component S n = S ˆn = 1 can be shown to be given by S n = 1 = cos( 1 θ) S z = 1 + eiφ sin(

More information

. Here we are using the standard inner-product over C k to define orthogonality. Recall that the inner-product of two vectors φ = i α i.

. Here we are using the standard inner-product over C k to define orthogonality. Recall that the inner-product of two vectors φ = i α i. CS 94- Hilbert Spaces, Tensor Products, Quantum Gates, Bell States 1//07 Spring 007 Lecture 01 Hilbert Spaces Consider a discrete quantum system that has k distinguishable states (eg k distinct energy

More information