Course Schedule and Catalog

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

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.