quantum algorithms

A PBS Infinite Series episode explaining the mathematics of quantum computers, including how qubits store complex numbers and how quantum computation differs from classical computation. Hosted by Kelsey Houston-Edwards.

MinutePhysics explains Shor's algorithm, showing how a quantum computer factors large integers by finding the period of a number modulo N. It walks through the modular arithmetic and number theory that give the exponential speedup over classical factoring, and why this threatens encryption.

IBM's Dr. Talia Gershon explains quantum computing to five people of increasing expertise: a child, teen, college student, grad student and professional. The WIRED series format moves from simple analogies to technical detail.

PBS Infinite Series explains how Shor's algorithm lets a quantum computer break RSA encryption, building on earlier episodes about cryptography and the math of quantum computers. It works through the idea step by step.

PBS Space Time explains the quantum eraser experiment, in which erasing which-path information appears to reverse causality in a double-slit setup. It discusses what this means for quantum mechanics.

PBS Space Time explains the Bohr-Einstein debate over quantum mechanics and how quantum entanglement settled it. It covers the weirdness of measurement and nonlocal correlations.

3Blue1Brown, in collaboration with minutephysics, introduces the math of superposition and quantum states using polarized light. It builds up the quantum behavior of photons as a simple counting and probability problem.

Veritasium explains quantum entanglement and spooky action at a distance, walking through Bell's inequality and the experiments that rule out hidden variables, in under ten minutes.

An animated visualization of basic quantum mechanics using a free particle, with simulations based on the actual equations. It covers waves, particles, and how measurement collapses the wavefunction.

A PBS Space Time episode introducing de Broglie-Bohm pilot wave theory, an interpretation of quantum mechanics that avoids much of the strangeness of the mainstream views. It is aimed at curious lay viewers.

A PBS Space Time episode asking whether the universe's information can ever truly be lost, tying quantum mechanics, determinism and black holes together. It sets up the black hole information paradox.

Veritasium shows silicone oil droplets bouncing on a vibrating bath, a physical analogue of pilot wave theory that reproduces quantum-like behavior such as double-slit patterns.

Looking Glass Universe explains de Broglie-Bohm pilot wave theory (Bohmian mechanics) as an alternative to the standard interpretation of quantum mechanics. The video lays out the pros and cons of the theory and links to related videos on contextuality and entanglement.

A short animated lesson, featuring Dr. Quantum, on the double slit experiment and how observing electrons seems to change their behavior.

Tom Scott-style absurdist tour by Tom7 of SIGBOVIK chess projects: a tournament of 30 weird chess algorithms used to rate a color- and piece-blind chess program. Topics include mirrors, arithmetic encoding, perverted game tree search and a diluted Stockfish.

MinutePhysics, with 3Blue1Brown, explains Bell's theorem using a Venn diagram paradox and polarizing filters. It shows why no local hidden variable theory can reproduce quantum correlations.

PBS Space Time explains the Higgs field and how the Higgs mechanism gives particles mass within quantum field theory. It is a ten-minute overview for a lay audience.

A four-minute minutephysics video arguing that causal models and causal networks let statistics infer causation from correlation. It touches on Reichenbach's principle, common causes, feedback and quantum causal discovery.

3Blue1Brown shows how the uncertainty principle arises from Fourier transforms. A wave packet cannot be narrow in both position and frequency, so the principle is a property of waves rather than of measurement.

Part 1 of Smarter Every Day's three-part series on manipulating the YouTube algorithm. It features Renee DiResta and examples of how social media platforms can be manipulated.

A short CGP Grey bonus video explaining the shortest-splitline algorithm, which draws electoral districts by repeatedly splitting a state along its shortest dividing line while balancing population. It is offered as a neutral, algorithmic fix for gerrymandering.