Quantum Computing for Computer Scientists
Microsoft Research2.18M viewsAndrew Helwer's Microsoft Research talk teaching quantum computing to programmers with only linear algebra: qubits, gates, and the Deutsch oracle problem.
Science & Mathematics · Theory of computing
785,248 videos · Physics, biology, chemistry, astronomy and the mathematics underneath them.
36:49
Fault Tolerant Quantum Computation | Understanding Quantum Information & Computation | Lesson 16
Qiskit10.6K viewsLesson from John Watrous's course on quantum information and computation: fault-tolerant quantum computation and the threshold theorem.
1:01:08Quantum Algorithmic Foundations | Understanding Quantum Information & Computation | Lesson 06
Qiskit30.3K viewsLesson from John Watrous's course on quantum information and computation: computational cost, reversible computation and how classical algorithms run on quantum computers.
46:42Quantum Error Correction | Understanding Quantum Information & Computation | Lesson 15
Qiskit11.1K viewsLesson from John Watrous's course on quantum information and computation: CSS codes and broader quantum error-correcting code constructions.
1:00:52Quantum Circuits | Understanding Quantum Information & Computation | Lesson 03
Qiskit107K viewsLesson from John Watrous's course on quantum information and computation: the quantum circuit model, inner products and the no-cloning theorem.
1:19:18Quantum Query Algorithms | Understanding Quantum Information & Computation | Lesson 05
Qiskit74.6K viewsLesson from John Watrous's course on quantum information and computation: the query model and the Deutsch, Deutsch–Jozsa and Simon algorithms.
Hacking at Quantum Speed with Shor's Algorithm | Infinite Series
PBS Infinite Series238K viewsExplains how Shor's algorithm factors integers using the quantum Fourier transform and period finding.
1:15:15Phase Estimation and Factoring | Understanding Quantum Information & Computation | Lesson 07
Qiskit42.8K viewsLesson from John Watrous's course on quantum information and computation: phase estimation, the quantum Fourier transform and Shor's factoring algorithm.
59:52Quantum Channels | Understanding Quantum Information & Computation | Lesson 10
Qiskit18.5K viewsLesson from John Watrous's course on quantum information and computation: quantum channels and their Kraus, Stinespring and Choi representations.
44:16Purifications and Fidelity | Understanding Quantum Information & Computation | Lesson 12
Qiskit10K viewsLesson from John Watrous's course on quantum information and computation: purifications and fidelity between quantum states.
1:08:42Entanglement in Action |Understanding Quantum Information & Computation | Lesson 04
Qiskit73.2K viewsLesson from John Watrous's course on quantum information and computation: teleportation, superdense coding and the CHSH game.
1:04:53Multiple Systems | Understanding Quantum Information & Computation | Lesson 02
Qiskit132K viewsLesson from John Watrous's course on quantum information and computation: tensor products, multiple qubits and partial measurement.
45:35General measurements | Understanding Quantum Information & Computation | Lesson 11
Qiskit15K viewsLesson from John Watrous's course on quantum information and computation: general (POVM) measurements and their implementation.
54:56Grover's Algorithm | Understanding Quantum Information & Computation | Lesson 08
Qiskit47.8K viewsLesson from John Watrous's course on quantum information and computation: unstructured search and Grover's algorithm with its analysis.
27:19
Once you understand game theory, you understand the world.
Veritasium26.8M viewsExplains the iterated prisoner's dilemma and Robert Axelrod's tournaments, and what strategies like tit-for-tat reveal about cooperation.
The Mathematics of Quantum Computers | Infinite Series
PBS Infinite Series718K viewsExplains the linear algebra behind qubits, superposition and quantum gates, from PBS's maths series Infinite Series (hosted by mathematician Kelsey Houston-Edwards).
52:30The Stabilizer Formalism | Understanding Quantum Information & Computation | Lesson 14
Qiskit16.7K viewsLesson from John Watrous's course on quantum information and computation: the stabilizer formalism for describing quantum codes.
40:14Correcting Quantum Errors | Understanding Quantum Information & Computation | Lesson 13
Qiskit27.1K viewsLesson from John Watrous's course on quantum information and computation: the 9-qubit Shor code and how quantum errors can be corrected.
1:12:55Density Matrices | Understanding Quantum Information & Computation | Lesson 09
Qiskit32.3K viewsLesson from John Watrous's course on quantum information and computation: density matrices for mixed states and subsystems.
17:31
How Quantum Computers Break Encryption | Shor's Algorithm Explained
minutephysics3.35M viewsExplains Shor's algorithm conceptually: turning factoring into period finding with a quantum Fourier transform.
1:23:25
Lec 9 | MIT 6.042J Mathematics for Computer Science, Fall 2010
MIT OpenCourseWare130K viewsMIT 6.042J, lecture 9: Communication networks: routing, congestion and the trade-offs of butterfly and Beneš networks.
10:04The No Cloning Theorem
minutephysics2.56M viewsThe quantum no-cloning theorem and why unknown quantum states cannot be copied.
1:22:00Lec 3 | MIT 6.042J Mathematics for Computer Science, Fall 2010
MIT OpenCourseWare414K viewsMIT 6.042J, lecture 3: Strong induction and invariants, with the 15-puzzle as a worked example.
34:41
DM-TC/69 12b-3: แนะนำ decider และพิสูจน์ว่าปัญหา undecidable ด้วย reduction
Jittat FakcharoenpholA 35-minute video from Jittat Fakcharoenphol: “DM-TC/69 12b-3: แนะนำ decider และพิสูจน์ว่าปัญหา undecidable ด้วย reduction”.
59:41
Zeros of polynomials, decay of correlations, and algorithms by Piyush Srivastava
International Centre for Theoretical SciencesA 60-minute video from International Centre for Theoretical Sciences: “Zeros of polynomials, decay of correlations, and algorithms by Piyush Srivastava”.
57:00
CS4510 L20A Polynomial Time Hierarchy
Abrahim LadhaA 57-minute video from Abrahim Ladha: “CS4510 L20A Polynomial Time Hierarchy”.
1:38:25
Сложность вычислений. Лекция 2 (23.02.2021)
Николай ВерещагинA 98-minute video from Николай Верещагин: “Сложность вычислений. Лекция 2 (23.02.2021)”.
35:45
Lecture 43: Optimality of Grover Search - Part 1
IIT KANPUR-NPTELA 36-minute video from IIT KANPUR-NPTEL: “Lecture 43: Optimality of Grover Search - Part 1”.
1:30:27
Highlander’s Lecture Series – Military AI, Lethal Autonomous Weapons, and Enhanced Soldiers
Faculty of Arts — University of CalgaryA 90-minute video from Faculty of Arts — University of Calgary: “Highlander’s Lecture Series – Military AI, Lethal Autonomous Weapons, and Enhanced Soldiers”.
33:05
Luis Berlioz: Text mining the arXiv with LLMs
Hausdorff Center for MathematicsA 33-minute video from Hausdorff Center for Mathematics's catalogue; the title names its topic.
47:36
Testing for Affine Invariant Properties of Algebraic Functions
Simons Institute for the Theory of ComputingA 48-minute video from Simons Institute for the Theory of Computing's catalogue; the title names its topic.
24:36
6G@UT Forum: Fundamental Questions on Co-Design of Communication/Computation | Dr. Kerstin Johnsson
Wireless Networking and Communications GroupA 25-minute video from Wireless Networking and Communications Group: “6G@UT Forum: Fundamental Questions on Co-Design of Communication/Computation | Dr. Kerstin Johnsson”.
46:21
形式言語とオートマトン 第１０週目 2013 Formal Languages and Automata: Week 10
Tomoyuki YamakamiA 46-minute video from Tomoyuki Yamakami: “形式言語とオートマトン 第１０週目 2013 Formal Languages and Automata: Week 10”.
27:32On Identity Testing and Noncommutative Rank Computation over the Free Skew Field
Simons Institute for the Theory of ComputingA 28-minute video from Simons Institute for the Theory of Computing's catalogue; the title names its topic.
31:01
Dr. Andy Lewis | The complexity of computable categoricity
INI Seminar Room 1A 31-minute video from INI Seminar Room 1: “Dr. Andy Lewis | The complexity of computable categoricity”.
6:40
Convirtiendo una función explícita en una recursiva
KhanAcademyEspañolA 7-minute video from KhanAcademyEspañol's catalogue; the title names its topic.
Recommended books
- The Joy of x, Steven StrogatzSteven Strogatz's friendly tour of the big ideas in maths
- The Feynman Lectures on Physics (boxed set)The classic set of physics lectures, in print
- Campbell BiologyThe standard intro biology text
- The Gene: An Intimate History, Siddhartha MukherjeeSiddhartha Mukherjee's history of the gene
- Cosmos, Carl SaganThe classic tour of the universe and our place in it
- The Disappearing Spoon, Sam KeanSam Kean's stories behind the periodic table
As an Amazon Associate, BrighterTube earns from qualifying purchases.