Description
"Quantum Computing" is one of those terms that is frequently discussed but often poorly understood. The reasons for this state of affairs could be numerous, but one of the most important is that it is a relatively new scientific area with few clear interpretations. The main impediment here is the word "quantum," which refers to quantum mechanics, which is one of the most illogical ways to describe our world.
But don't worry! This is not a quantum mechanics course. We will gently touch it at first and then leave it alone, focusing on the mathematical model of a quantum computer that physicists have generously developed for us. This does not imply that the entire course is mathematics (however there will be enough of it). We will construct a simple working quantum computer with our bare hands and consider some algorithms designed for larger quantum computers that have yet to be developed.
The course material is intended for computer scientists, engineers, and programmers who believe that something other than HLL programming will propel our computing power to infinity.
Because this is an introductory course, the only prerequisites are complex numbers and linear algebra. These two are required, and they must be sufficient.
Good luck with your studies!
Syllabus :
1. Intro
- Introduction to Introduction
- Information and Computations
- Characteristics of Computational Systems
- Computability and Algorithms
- Computational Complexity
- Quantum Computing - Part 1
- Quantum Computing - Part 2
- The Multiverse Interpretation of Quantum Mechanics
2. Mathematical Model of Quantum Computing
- Qubit
- Qubit Measurement. Part 1
- Qubit Measurement. Part 2
- Systems with Multiple Qubits
- Measuring the Multiple Qubits Systems
- Quantum System Evolution. Computations. Part 1
- Quantum System Evolution. Computations. Part 2
3. Quantum Computer and Quantum Algorithms
- Deutsch's Problem. Part 1
- Deutsch's Problem. Part 2
- Quantum Computer Prototype, DIY
- Quantum Computer Prototype. Solving the Deutsch's Problem
- More Algorithms. Part 1
- More Algorithms. Part 2
4. Shor's Algorithm
- Intro
- Factoring and the RSA
- Factoring and Period Finding
- Quantum Fourier Transform. Part 1
- Quantum Fourier Transform. Part 2
- Shor's Algorithm. Part 1
- Shor's Algorithm. Part 2
- Shor's Algorithm, Part 3
- Shor's Algorithm, Part 4
5. Grover's Algorithm. A Quantum Computer Application Boundaries
- Intro
- Grover's Algorithm. Part 1
- Grover's Algorithm. Part 2
- Grover's Algorithm. A Closer Look
- Can we do Better than Grover? Part 1
- Can we do Better than Grover? Part 2
- Can we do Better than Grover? Part 3
- Are Quantum Computers Always Better?