|
CMSC/PHYS 457 Introduction to Quantum Computing, Spring 2023 : Syllabus
Tentative Syllabus (subject to frequent updates)
Week 1 (Jan 25 - Jan 27): From classical to quantum information. Quantum mechanics.
Week 2 (Jan 30 - Feb 3): Quantum mechanics.
Lecture 2 (01/31/23): mathematical formulation of quantum mechanics. Reading: KLM Chap 3.1-3.3.
Lecture 3 (02/02/23): mathematical formulation of quantum mechanics. Reading: KLM Chap 3.1-3.3. No-cloning theorem
Logistics: Please find your group member as soon as possible.
Week 3 (Feb 6 - Feb 10): Quantum information and protocols.
Lecture 4 (02/07/23): mathematical formulation of quantum mechanics. Reading: KLM Chap 3.4.
Lecture 5 (02/09/23): teleportation and super-dense coding. Reading: KLM Chap 5.1-5.2.
Logistics: Assignment 0 due on 02/09/23.
Week 4 (Feb 13 - Feb 17): Coding for quantum information and computing: fundamentals.
Lecture 6 (02/14/23): Coding lecture I
Lecture 7 (02/16/23): Coding lecture II
Logistics: Assignment 1 due on 02/16/23.
Week 5 (Feb 20 - Feb 24): Quantum protocols and gates.
Lecture 8 (02/21/23): quantum Zeno Effect and Elitzur-Vaidman Bomb. Reading: Aaronson's Lecture 4
Lecture 9 (02/23/23): basic quantum circuits/gates. universal gate sets. Reading: KLM Chap 4.
Logistics: Project proposal due on 02/23/23.
Week 6 (Feb 27 - Mar 3): Quantum algorithms
Lecture 10 (02/28/23): Quantum query model and Deutsch-Josza algorithm. Reading: Gharibian-Lec-06
Lecture 11 (03/02/23): Simon's algorithm. Reading: Watrous-06-Lec 6
Logistics: Assignment 2 due on 03/02/23. Project finalized by 03/02/23.
Week 7 (Mar 6 - Mar 10): Grover's algorithm and Coding for quantum information and computing: algorithms
Lecture 12 (03/07/23): Grover's algorithm. Reading: Watrous-06-Lec 12 Watrous-06-Lec 13
Lecture 13 (03/09/23): Coding Lecture III
Logistics: Coding assignment 1 due on 03/09/23.
Week 8 (Mar 13 - Mar 17): Grover's algorithm
Week 9 (Mar 20 - Mar 24): Spring Break! Enjoy!
Week 10 (Mar 27 - Mar 31): Grover's & Shor's algorithms
Week 11 (Apr 3 - Apr 7): Shor's algorithm (continued)
Lecture 18 (04/04/23): quantum algorithm for order finding. Reading: Watrous-06-Lec 10
Lecture 19 (04/06/23): Shor's algorithm. Reading: Watrous-06-Lec 11
Logistics: Assignment 3 due on 04/06/23.
Week 12 (Apr 10 - Apr 14): Mixed states, Quantum operations, and Quantum Entanglements
Lecture 20 (04/11/23): mixed states, density operators, quantum entanglement. Reading: KLM 3.5, Watrous-06-Lec 14. Further Reading TQI Chapter 2.
Lecture 21 (04/13/23): quantum operations. Reading: KLM 3.5, Watrous-06-Lec 15. Further Reading TQI Chapter 2.
Logistics: Project mid-term report due by 04/13/23.
Week 13 (Apr 17 - Apr 21): Coding for quantum information and computing beyond circuits
Lecture 22 (04/18/23): Coding lecture V.
Lecture 23 (04/20/23): Coding lecture VI.
Logistics: Assignment 4 due on 04/20/23.
Week 14 (Apr 24 - Apr 28): Advanced Topics and Exam II
Lecture 24 (04/25/23): Formal Methods in quantum computing
Lecture 25 (04/27/23): Exam II
Logistics: Project slides due on 04/27/23.
Week 15 (May 1 - May 5): Project Presentation and Peer Review
Week 16 (May 8 - May 12): Project Presentation and Peer Review
Lecture 28 (05/09/23): Course Project Presentation
Lecture 29 (05/11/23): Course Project Presentation
Logistics: Coding assignment 3 due on 05/11/23.
Exam Week: course project report due on 05/18/23 !
|