COE 466: Quantum Architecture
and Algorithms

Fall 2020

Monday, Wedensday, 12:30- 13:45
ONLINE

Quick Links

  • Home
  • courses
  • Syllabus (PDF)

Course details

Instructors

  •    Muhamad Felemban
  • mfelemban at kfupm dot edu dot sa
  • 22 214
  • Office hours:
    • Sunday 8-9 pm
    • Tuesday 8-9 pm

Textbooks and References

  • Quantum Computing for Computer Scientists

Assignments

  • ProblemSet 1
    (Due Monday 21/9)
  • ProblemSet 2 (list1,list2)
    (Due Monday 21/9)
  • ProblemSet 3
    (Due Monday 4/11)

Announcements

19/10/20 Problem Set 3 is due 4/11/2020.

14/10/20 The midterm exam (online) will be on Wedensday 4/11/2020 from 12:00PM to 1:45PM.

14/10/20 Quiz 3 is on Monday 26/10/2020.

30/9/20 Quiz 2 is on Wedensday 7/10/2020.

18/9/20 Problem set 1 is due Monday 21/9/20 before the class

18/9/20 Quiz 1 is on Monday 21/9/20 using BB

18/9/20 Website is alive!

Course Description

An introduction to the model of quantum computation, quantum processors, quantum circuits and instruction sets, quantum programming languages, quantum Fourier transform, quantum error correction, quantum algorithms, and applications of quantum computing

 

Prerequisites: COE292 (or ICS 102 or ICS 103) and MATH208 (or PHYS210 or MATH225 or MATH 302)

Lecture Notes

Week Date  Planned Topic
1 31-Aug Introduction to Course 
2-Sep Review of complex numbers
2 7-Sep Review of complext vector space 
9-Sep Review of complex vector
space (cont)
3 14-Sep Tensor product. Probablistic
 Systems 
16-Sep Quantum systems 
4 21-Sep Quantum systems  (cont.)
(Quiz 1)
23-Sep No class (National Day)
5 28-Sep Basic Quantum Theory
30-Sep Qubits and Quanutm states  
6 5-Oct Classical and Quantum Gates
7-Oct Reversible Gates 
(Quiz 2)
7 12-Oct Quantum Gates
14-Oct Quantum Gates (Cont.)
8 19-Oct Quantum programming
languages
21-Oct Class Canceled
9 26-Oct Computer Algorithms
28-Oct Cont.
(Quiz 3)
10 2-Nov Cont.
4-Nov Midterm Exam
11 9-Nov Quantum Computing
Complexity
11-Nov Deutch Algorithm
12 16-Nov Deutch-Jozsa Algorithm
(Quiz 4)
18-Nov Cont.
13 23-Nov Grover's Algorithm
25-Nov Shor's Algorithm
(Quiz 5)
14 30-Nov Quantum Error Correction
2-Dec Quatnum Internet
15 7-Dec Quantum Key Distribution
(Quiz 6)
9-Dec Review