COE 466: Quantum Architecture
and Algorithms

Fall 2024

UTR 9:00- 10:00
24-249


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)
 

Quick Links

  • Home
  • courses
  • Syllabus (PDF)

Course details

Instructors

  •    Muhamad Felemban
  • mfelemban at kfupm dot edu dot sa
  • 22 214
  • Office hours:
    • Sunday 10-11 AM
    • Tuesday 10-11 AM

Textbooks and References

  • Introduction to Classicial and Quantum
    Computing, Thomas Wong
Announcements
10/9/2024 Quiz 1 is on Thursday 12/9/20
10/9/2024 Website is alive!

Assignments


Weekly Topics Breakdown

Week Date Planned Topic Material HW In-class activities  Quizzes
1 8/25/2024 Introduction to Course - Bits Slides
8/27/2024 Reversible gates and Boolean
 Algebra
Ch. 1
8/29/2024 Classical Gates and Circuits
(Adders)
Ch. 1 (Lecutre notes)
2 9/1/2024 Reversible gates and 1-qubit Ch. 1 and 2 (Lecutre notes)
9/3/2024 Superposion Ch. 2 (Lecutre notes)
9/5/2024 Complexity classes Ch. 2 In-class
Discussion
3 9/8/2024 1-qubit quantum gates Ch. 2 (Lecutre notes)
9/10/2024 Quantum Programming IBM Qiskit +
Xanadu PennyLane +
Quantinuum Tket
In-class Demo
9/12/2024 Quantum Programming  (Lecture notes) HW 1
TBR
(1-qubit gate
by Abdullah Aljishi)
Quiz 1
(Ch. 1& 2)
4 9/15/2024 Representing quantum states
using Linear Algebra (no class)
Ch. 3 Reading assignment:
Chapter 3
9/17/2024 Representing quantum states
using Linear Algebra (no class)
Ch. 3 Reading assignment:
Chapter 3
9/19/2024 Representing quantum states
using Linear Algebra (no class)
Ch. 3 Reading assignment:
Chapter 3
5 22/9/2024 National Day break
9/24/2024 Multiple Qubits
(recorded class)
Ch. 4 (Lecture notes)
9/26/2024 Multiple Qubits Ch. 4 (Lecture notes) HW 1
due
(deadline
extended) 
6 9/29/2024 Multiple Qubits Ch. 4 (Lecture notes)
10/1/2024 Multiple Qubits
Entanglement and
Quantum Protocols 
Ch. 4 and Ch. 6
(Lecture notes)
10/3/2024 (No class)   HW 1 due
7 10/6/2024 Entanglement and
Quantum Protocols 
Ch. 6 (Lecture notes) Quiz 2
(Ch. 3 & 4)
10/8/2024 Entanglement and
Quantum Protocols 
Ch. 6 (Lecture notes)
10/10/2024 Entanglement and
Quantum Protocols 
No class  
8 10/13/2024 Quantum Algorithms Ch. 7 Quantum Algorithms
Complexity
(Lecture notes)
10/15/2024 Quantum Algorithms Ch. 7 Quantum Oracles,
Phase Oracles
(Lecture notes)
 
10/17/2024 Quantum Algorithms Ch. 7: Parity problem,
Deutsch's Algorithm
(Lecture notes)
HW 2
TBR
9 10/20/2024 Quantum Algorithms Ch. 7: Deutsch-Jozsa
Algorithm
(Lecture notes)
10/22/2024 Quantum Algorithms Ch. 7: Bernstein-Vazirani and
 Simon's Algorithms
(Lecture notes)
10/24/2024 Quantum Algorithms Ch. 7: Simon's Algorithm
(Lecture notes)
 
10 10/27/2024 Quantum Algorithms No class
10/29/2024 Quantum Algorithms Ch. 7 QFT
(Lecture notes)
10/31/2024 Quantum Algorithms Ch. 7 QFT Cont.
(Lecture notes)
HW 2 due 
   
11 11/3/2024 Quantum Algorithms Ch. 7 Grover's algorithm
By Wael Sulais and
Fadel Alubaidi
Notes
11/5/2024 Quantum Algorithms Ch. 7 QPE
(Lecture notes)
11/7/2024 Quantum Algorithms Ch. 7 HW 3
TBR
Projects description
 released 
12 11/17/2024 Quantum Algorithms Ch. 7 Grover's algorithm
using PennyLane
by Ali Makky (Lecture)
11/19/2024 Applications: HHL and QSVM (Lecture slides)
Reference: paper
 
11/21/2024 Applications: VQE (Lecture slides)
References: paper
HW 3 due   
13 11/24/2024 Applications: QAOA (Lecture slides)  
11/26/2024 Applications: VQAs   Quiz 3
(Ch. 6 & 7)
11/28/2024 Quantum Error Correction      
14 12/1/2024 No class Reading assignment = Ch. 4
12/3/2024 Online class Ch. 4
12/5/2024 Quantum Control and
Measurement 
Handouts HW 4
TBR
15 12/8/2024 Quantum Control and
 Measurement 
Handouts Quiz 4 (TBD)
12/10/2024 Quantum Control and
Measurement 
Handouts
12/12/2024 Quantum Control and
 Measurement 
Handouts
12/15/2024 Review  HW4 Due Project discussion
and presentations 
Quiz 5 (TBD)