| |
# |
DAY |
DATE |
TOPIC |
READING |
OUT |
DUE |
| Week 1 |
1 |
Tu |
9-Sep-25 |
Overview. Classical bit (Cbit) operations and gates |
M: 1.1-1.4 |
|
|
|
2 |
Th |
11-Sep-25 |
Overview. From Cbits to Quantum bits (Qbits)
|
M: 1.5 |
|
|
| |
| | |
|
| | |
| Week 2 |
3 |
Tu |
16-Sep-25 |
Overview. Bra-ket notation |
M: 1.6-1.7 |
HW 1 |
|
|
4 |
Th |
18-Sep-25 |
Overview. Qbit operations and gates |
W: 3, 4.1-4.3 |
|
|
| |
| | |
|
| | |
| Week 3 |
5 |
Tu |
23-Sep-25 |
Single Qbits. Quantum state measurement, change of basis |
M: 1.8-1.9 |
|
|
|
6 |
Th |
25-Sep-25 |
Multiple Qbits. States, measurement, partial measurement |
M: 1.10-1.12
W: 4.2-4.4 |
HW 2 |
HW 1 |
| |
| | |
|
| | |
| Week 4 |
7 |
Tu |
30-Sep-25 |
Quantum circuits. The general computational process |
M: 2.1 |
|
|
|
8 |
Th |
2-Oct-25 |
Quantum circuits. Examples |
|
HW 3 |
HW 2 |
| |
| | |
|
| | |
| Week 5 |
9 |
Tu |
7-Oct-25 |
Few Qbit protocols. Bell states, quantum key distribtuion
|
M: 6.1-6.3
W: 6.1-6.3,6.6 |
|
|
|
10 |
Th |
9-Oct-25 |
Few Qbit protocols. Superdense coding, teleportation
|
M: 6.4-6.5
W: 6.4-6.5 |
HW 4 |
HW 3 |
| |
| | |
|
| | |
| Week 6 |
11 |
Tu |
14-Oct-25 |
Elitzur-Vaidman testing. Thought experiment.
|
|
|
|
|
12 |
Th |
16-Oct-25 |
Quantum complexity. Circuit vs. query complexity, quantum/phase oracle |
W: 1.7, 1.8, 7.1 |
|
HW 4 |
| |
| | |
|
| | |
| Week 7 |
|
Tu |
21-Oct-25 |
FALL BREAK. |
|
|
|
|
13 |
Th |
23-Oct-25 |
No class |
|
|
|
| |
| | |
|
| | |
| Week 8 |
14 |
Tu |
28-Oct-25 |
Deutsch’s algorithm. 1-bit constant/balanced functions |
M: 2.2
W: 7.2 |
HW 5 |
|
|
15 |
Th |
30-Oct-25 |
Deutsch-Jozsa algorithm. n-bit Hadamard, n-bit constant/balanced functions |
M: 2.3
W: 7.3 |
|
|
| |
| | |
|
| | |
| Week 9 |
16 |
Tu |
4-Nov-25 |
Bernstein–Vazirani algorithm. Determine hidden bit string
| M: 2.4
W: 7.4 |
|
|
|
17 |
Th |
6-Nov-25 |
Simon's algorithm.
Determine hidden bit string |
M: 2.5-2.6
W: 7.5 |
HW 6 |
HW 5 |
| |
| | |
|
| | |
| Week 10 |
18 |
Tu |
11-Nov-25 |
Grover's algorithm. Grover's iteration |
M: 4.1-4.2
W: 7.6 |
|
|
|
19 |
Th |
13-Nov-25 |
Grover's algorithm. Search of unstructured data |
M: 4.3-4.5 |
HW 7 |
HW 6 |
| |
| | |
|
| | |
| Week 11 |
20 |
Tu |
18-Nov-25 |
Cryptography. Overview, RSA |
M: 6.2-6.3
W: 6.6 |
|
|
|
21 |
Th |
20-Nov-25 |
Cryptography. Period-finding |
M: 3.1-3.3
W: 7.8-7.9 |
Proj |
HW 7 |
| |
| | |
|
| | |
| Week 12 |
22 |
Tu |
25-Nov-25 |
Cryptography. Factoring |
|
|
|
|
|
Th |
27-Nov-25 |
THANKSGIVING BREAK |
|
|
|
| |
| | |
|
| | |
| Week 13 |
23 |
Tu |
2-Dec-25 |
Discrete Fourier transform.
Overview |
W: 7.7 |
|
|
|
24 |
Th |
4-Dec-25 |
Quantum Fourier transform. Overview |
M: 3.4-3.5
W: 6.1-6.4 |
|
|
| |
| | |
|
| | |
| Week 14 |
25 |
Tu |
9-Dec-25 |
Shor's algorithm. Prime factorization |
M: 3.6-3.7
W: 7.10 |
|
|
|
26 |
Th |
11-Dec-25 |
Wrap-up |
|
|
Proj |
| |
|
|
|
|
|
|
|