Course Catalog - 2022-2023

     

COMP 649 - QUANTUM COMPUTING SEMINAR

Long Title: QUANTUM COMPUTING SEMINAR — KNOW THE QUANTUM COMPUTING WORLD FROM ALGORITHMS
Department: Computer Science
Grade Mode: Satisfactory/Unsatisfactory
Language of Instruction: Taught in English
Course Type: Seminar
Credit Hours: 1
Restrictions:
Must be enrolled in one of the following Level(s):
Graduate
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.