Рет қаралды 15,286
I will cover the basic understanding of quantum computing, and how it related to linear algebra. Using the basic understanding, I present the fundamentals of Grover algorithm.
00:00 - Introduction
00:34 - Quantum vs Classical
02:54 - Quantum Circuit: Qubit
05:21 - Quantum Circuit: X Gate
06:00 - Quantum Circuit: H Gate
07:13 - Quantum Circuit: Z Gate
08:35 - More Than Two Qubit
10:05 - Quantum Circuit: CX Gate
11:41 - Quantum Circuit: CZ Gate
12:20 - Quantum Circuit: CCX Gate
12:20 - Quantum Circuit: NOT Gate
14:30 - Quantum Circuit: AND Gate
15:10 - Quantum Circuit: OR Gate
16:11 - Quantum Circuit: Addition
18:17 - Cost of Quantum Circuit
20:42 - Grover Algorithm
22:13 - Grover Algorithm: Superposition
23:35 - Probability Amplitude Interpretation
24:30 - Vector Interpretation
25:46 - Grover Algorithm: Oracle
28:42 - Grover Algorithm: Diffuser
30:49 - Grover Algorithm Example: Two Qubit
36:41 - IBM Quantum Computing
37:15 - Grover Algorithm: Iterations
38:46 - Grover Algorithm: Limitations
40:05 - Ending