1 of 42

CSE 493Q�“Intro to Quantum Computation”

Instructor: Andrea Coladangelo

TAs: Lukshya Ganjoo, Justin Tysdal, Gian Marco Visani

2 of 42

Logistics

Lecture: Tuesday, Thursday 10-11.20am, CSE2 G10

TA section: Friday 1.30-2.20 (ECE 045) – starting week 2�primarily goes over solutions to the previous homework

Office hours - starting week 2

Andrea: Monday 4-5
Justin: Tuesday, 3.30-4.30
Luksh: Wednesday 3-4
Gian Marco: Friday 2.30-3.30 (starts this week!)

Offline discussion: on Ed Discussion (let me know if you didn’t receive invitation)

3 of 42

Logistics

Homeworks: posted on webpage each Tuesday�(due following Wednesday at 11.59pm). First one due April 3.

Submissions: Gradescope (let me know if you didn’t receive invitation)

Grading:

6 homeworks: 60%
1 midterm (take home): 20%
1 final (in class): 20%�

Recordings: on canvas

Handwritten notes of whiteboard: posted on webpage

4 of 42

Policies

Collaboration on homeworks: encouraged, but write up solutions individually

Late submissions:

3 token for 24 hours late submission, no questions asked (can use all 3 on the same homework, but cannot be used on the midterm)�

Midterm: take-home, with access to lecture notes

Final: in class, closed book (no advice sheet)

The lecture right after midterm/final will review solutions. You can get back 1/3 of the lost points if you submit corrected/completed solutions by the following Wednesday.

5 of 42

Rough overview of the course

First half focuses on Quantum Information

Second half focuses on Quantum Computation

Familiarize with the “language”
Some fascinating examples: Quantum Key Distribution, Non-Local Games & Entanglement..

Circuit model of quantum computation
Famous quantum algorithms: Grover Search, Shor’s factoring..

Heads up: this is a ”theory” class! (some quantum programming component towards the end, but 95% theory)

6 of 42

This lecture

What is quantum computation?

Double-slit experiment

Complex numbers

7 of 42

What is Quantum Computing?

A new paradigm for computation that is based on

the laws of quantum mechanics

Why bother?

8 of 42

Why bother?

Chemistry:

Optimization/Machine Learning:

Simulating dynamics of quantum systems

Cryptography:

Speeding up unstructured search

Speeding up Linear Algebra

(Breaking most of today’s encryption!)

Realizing cryptographic functionalities that are impossible to achieve classically

Many potential applications:

Exponential speedup

Generally only polynomial speedup

9 of 42

Why bother?

Philosophical implications!

Randomness vs Determinism

Non-locality vs locality

One universe vs many universes..

10 of 42

Why bother?

It’s a beautiful field that is rapidly developing

- many challenges and discoveries ahead.

Current quantum devices are on the cusp of �demonstrating quantum advantage!

. . .

Source

Case 1: Ping pong ball

Observations:

Each ball hits the detector at a single point
Balls land in front of �the first or the second slit

Source

Case 2: Water wave

28 of 42

Source

Case 2: Water wave

29 of 42

Source

Case 2: Water wave

30 of 42

Case 2: Water wave

Observations:

Wave hits the detector at many points
We see an “interference” pattern

35 of 42

Source

Case 3: Photon

36 of 42

Source

Case 3: Photon

Observations:

Each photon hits the detector at a single point
We still see an “interference” pattern!

How is this possible?

37 of 42

Case 3: Photon

Observations:

Each photon hits the detector at a single point
We still see an “interference” pattern!

How is this possible?

1. The photons are “interfering” with one another?

No! Actually we still see the interference pattern

even when we really send the photons one by one!

2. Each photon is “interfering with itself”??

If so then, just like a water wave,

each photon must be passing through both slits..?

38 of 42

Source

Case 3*: Photon, with a camera

“left”

“right”

Observations:

The interference pattern disappears!
The photon behaves as in Case 1!

39 of 42

Double-slit experiment recap

Quantum mechanics is the theory that can explain all of this absurdity!

Case 1: Ping-pong ball

Case 2: Water wave

Case 3: Photon

Case 3*: Photon,� with a camera

Each ball hits the detector at a single point
Balls land in front of the first or the second slit

Wave hits the detector at many points
We see an “interference” pattern

The interference pattern disappears!
The photon behaves as in Case 1!

Each photon hits the detector at a single point
We still see an “interference” pattern!

40 of 42

Looking ahead

Quantum computation is about orchestrating interference �in such a way that the “interference pattern’’ tells us something useful, �e.g. the solution to a problem!

41 of 42

Looking ahead

The simplest quantum mechanical system has two degrees of freedom/configurations.

The state of the quantum system can be in a “superposition” of the two.

Examples of quantum systems:

Photon in double-slit experiment

Degrees of freedom: “left” or “right”

Electron spin

Degrees of freedom: “up” or “down”

Photon polarization

Degrees of freedom: “vertical” or “horizontal”

42 of 42

Looking ahead

The simplest quantum mechanical system has two degrees of freedom/configurations.

The state of the quantum system can be in a “superposition” of the two.

Examples of quantum systems:

Photon in double-slit experiment

Degrees of freedom: “left” or “right”

Electron spin

Degrees of freedom: “up” or “down”

Photon polarization

Degrees of freedom: “vertical” or “horizontal”

In this course, we will take an abstract view:

A quantum system with two degrees of freedom is a qubit!