Serhiy Buchniev: Something on Quantum Computing

Serhiy Buchniev delivered a talk based on the MIT course `Quantum Computing Realities`, that he took. It has been a prefect talk for people, who are interested in science, and want to know more about quantum computing, how it works and what are the implications of it becoming more powerful, popular and cheap.

Transcript

1. Something on Quantum Computing Serhiy Buchniev, MacPaw 2020
2. Grounds 2
5. Agenda 1. Quantum bits and gates 2. Superposition 3. Quantum Parallelism and Interference 4. Entanglement 5. Qubit Modalities 6. Quantum Error Correction 7. Applications 8. Industry players 9. Live Coding 5
6. Logical Operations on Bits 6
7. Quantum Logical Operations on Quantum Bits 7
8. What is Bit? 8
9. Basic unit of information 9
10. 0 or 1 10
11. What is Quantum Bit? 11
12. Basic Unit of Quantum Information 12
13. 0 or 1, 0 and 1 13
14. 1 bit = 1 bit 14
15. 1 qubit (in superposition) ≈ 2 bits 15
16. 2 qubits ≈ 2 * 2 = 4 bits 16
17. 3 qubits ≈ 2 * 2 * 2 = 8 bits 17
18. n qubits ≈ 2ⁿ bits 18
19. 33 qubits ≈ 1 GB 19
20. Magical World of Quantum Mechanics 20
21. Superposition Quantum Interference Entanglement 21 Quantum Parallelism
22. Understanding by getting used to 22
23. Superposition 23
24. = |⃒0〉+ |⃒1〉, ² + ² = 1 Wave Function 24
27. Quantum Parallelism 27
28. 3bits → [ x ] → result 28
29. 000, 001, 010, 011, 100, 101, 110, 111 29
30. 000 → [ x ] → r1, 001 → [ x ] → r2, …, 111 → [ x ] → r8 30 time
31. 000 → [ x ] → r1 001 → [ x ] → r2 010 → [ x ] → r3 …, 111 → [ x ] → r8 31
32. 3 qubits → [ qx ] → result 32
33. 000 001 010 011 100 101 110 111 33 3 qubits in superposition
34. Quantum Interference 34
35. Entanglement 35
37. Simple Pair 00 10 01 11 37 Entangled Pair 00 11
38. Logical Operations 38
39. 39 A not A 0 1 1 0
40. 40 A B A and B 0 0 0 1 0 0 0 1 0 1 1 1
41. 41 A B A or B 0 0 0 1 0 1 0 1 1 1 1 1
42. Quantum Logical Operations 42
43. Quantum NOT 43 |⃒0〉+ |⃒1〉→ |⃒0〉+ |⃒1〉
44. Hadamar 44 |⃒0〉→ 1/√2|⃒0〉+ 1/√2|⃒1〉
45. Controlled NOT 45 |⃒00〉→ |⃒00〉 |⃒01〉→ |⃒01〉 |⃒10〉→ |⃒11〉 |⃒11〉→ |⃒10〉
46. Quantum Algorithm 46
47. Modality 47
48. Bit Modality 48
53. Qubit Modality 53
54. Trapped Ion Qubit 54
59. Superconducting Qubit 59
65. Robustness, Speed and Fidelity 65
66. Quantum Error Correction 66
71. Goal 71
72. Fault-tolerant Quantum Computer 72
74. NISQ Era 74
75. For what? 75
77. Quantum Simulation 77
78. Optimization 78
79. Machine Learning 79
80. Quantum Communication 80
81. Players 81
90. What is next? 90
92. Live Coding 92
93. Questions? 93
94. Thank you! 94