Course Schedule - Fall Semester 2023

     

COMP 649 001 (CRN: 15051)

QUANTUM COMPUTING SEMINAR

Long Title: QUANTUM COMPUTING SEMINAR — KNOW THE QUANTUM COMPUTING WORLD FROM ALGORITHMS
Department: Computer Science
Instructor: Chia, Nai-Hui
Meeting: 3:00PM - 4:15PM F DCH 1042 (21-AUG-2023 - 1-DEC-2023) 
Session: Full Term
Grade Mode: Satisfactory/Unsatisfactory
Course Type: Seminar
Language of Instruction: Taught in English
Method of Instruction: Face to Face
Credit Hours: 1
Course Syllabus:
Course Materials: Rice Campus Store
 
Restrictions:
Must be enrolled in one of the following Level(s):
Graduate
Section Max Enrollment: 15
Section Enrolled: 7
Enrollment data as of: 23-FEB-2024 3:28AM
 
Additional Fees: None
 
Final Exam: GR Course-Dept Schedules Exam
 
Description: The seminar will introduce quantum computing to students with linear algebra and algorithms knowledge. The outline is listed as follows: 1) What is quantum computing? We will introduce quantum states, quantum operators, measurements, and other quantum information principles widely used in quantum computing. 2) How do quantum algorithms change the landscape of computer science? Will see quantum algorithms, such as Deutch-Josza algorithms, Simon’s algorithm, Shor’s algorithms, Grover’s search, Watrous’s rewinding algorithms, Hamiltonian simulation algorithms, HHL algorithms, Block-encoding and singular value transformation, and more. 3) What’s the limit of quantum algorithms? We will see some techniques to prove the limits of quantum algorithms on specific problems, such as polynomial methods and the compressed oracle method. 4) Brainstorming together. Students need to select some research papers to present to me, and we will have some group discussions on related topics. Recommended Prerequisite(s): COMP 414 and COMP 487 Repeatable for Credit.