Introduction to quantum computating
Quantum technologies have become a hot topic, with exciting advancements in quantum entanglement, quantum communication, and quantum computing. In this course, we will explore the fundamental theory behind these concepts, providing beginners with a structured and comprehensive introduction to quantum computation.
We begin by establishing the mathematical foundations of quantum mechanics, covering quantum states, quantum evolution, quantum measurement, and composite quantum systems. Building on this, we will examine key protocols such as quantum teleportation, superdense coding, and the Bell inequality.
Next, we introduce quantum circuits—the fundamental building blocks of quantum computers—and present several well-known quantum algorithms, including Deutsch-Jozsa, quantum Fourier transform, phase estimation, Shor’s factoring algorithm, HHL for solving linear equations, Grover’s search, and quantum walk-based algorithms.
Finally, we will explore some of the latest research directions in quantum computing and discuss open questions in the field. By the end of this course, students will have a solid theoretical foundation and a clearer perspective on the rapidly evolving landscape of quantum computation.
We begin by establishing the mathematical foundations of quantum mechanics, covering quantum states, quantum evolution, quantum measurement, and composite quantum systems. Building on this, we will examine key protocols such as quantum teleportation, superdense coding, and the Bell inequality.
Next, we introduce quantum circuits—the fundamental building blocks of quantum computers—and present several well-known quantum algorithms, including Deutsch-Jozsa, quantum Fourier transform, phase estimation, Shor’s factoring algorithm, HHL for solving linear equations, Grover’s search, and quantum walk-based algorithms.
Finally, we will explore some of the latest research directions in quantum computing and discuss open questions in the field. By the end of this course, students will have a solid theoretical foundation and a clearer perspective on the rapidly evolving landscape of quantum computation.
Lecturer
Date
24th March ~ 18th June, 2025
Location
| Weekday | Time | Venue | Online | ID | Password |
|---|---|---|---|---|---|
| Monday,Wednesday | 14:20 - 16:05 | A3-2-301 | ZOOM 13 | 637 734 0280 | BIMSA |
Prerequisite
Advanced Algebra, Complex Analysis, Quantum Mechanics
Reference
1: Nielsen and Chuang. "Quantum Computation and Quantum Information."
2: John Watrous. "The Theory of Quantum Information." Online link: https://cs.uwaterloo.ca/~watrous/TQI/TQI.pdf
3: Scott Aaronson. "Introduction to Quantum Information Science Lecture Notes." Online link: https://www.scottaaronson.com/qclec.pdf
4: Lecture notes by Preskill available on his homepage. Online link: http://theory.caltech.edu/~preskill/ph219/ph219_2021-22.html
2: John Watrous. "The Theory of Quantum Information." Online link: https://cs.uwaterloo.ca/~watrous/TQI/TQI.pdf
3: Scott Aaronson. "Introduction to Quantum Information Science Lecture Notes." Online link: https://www.scottaaronson.com/qclec.pdf
4: Lecture notes by Preskill available on his homepage. Online link: http://theory.caltech.edu/~preskill/ph219/ph219_2021-22.html
Audience
Advanced Undergraduate
, Graduate
Video Public
No
Notes Public
No
Language
Chinese
Lecturer Intro
Yu Wang received his PhD degree in computer software and theory from the Academy of Mathematics and Systems Sciences, Chinese Academy of Sciences in 2019. After graduation, he worked at Pengcheng Laboratory in Shenzhen. In December 2020, he joined the Yanqi Lake Beijing Institute of Mathematical Science and Applications. The main research area is about quantum information and quantum computation. Specifically, the current research is focuses on quantum state tomography, in order to optimize the measurement and computation resouce to read out the unknown quantum states. Besides, it is also studied to design new quantum communication protocols by different quantum walk models.