Since Feynman enlightened us about the possibility of quantum simulation, scholars have developed theories and practices in various areas of research to bring the quantum computer into the world. Based on their tremendous amount of work, engineers built and upgraded real (but not yet universal) quantum computers during the past decades. Experts are now expecting that quantum science will impact our lives in less than a decade.
Quantum computing is a basic theory of understanding how the quantum computer works. It also explains why quantum computers and quantum algorithms are important. Lastly, it studies quantum error correction, which is an absolutely necessary tool to operate quantum computers due to heavy decoherence in quantum states.
In this course, we will explore the basics of quantum computing theory, including quantum algorithms and quantum error correction. The beauty of quantum computing is two folds: it incorporates the hearts of mathematics, quantum physics, and computer science; yet it only requires a minimum of knowledge from each area. I hope this course can help students to gain strength in the quantum computing business, and possibly design their future research area on quantum computers.
The purpose of this course is not only to deliver theories and results developed by scholars over the decades but also to help students find their own problems for future research. I will train students to be able to communicate with quantum experts in the case when we need to collaborate with them in our careers. After finishing this course, student(s) can
To understand the early materials of this course, I urge students to have a small background in linear algebra, and some experience with any programming language. I will use the following books for reference.