quantum algorithms

An 88-minute Microsoft Research talk that explains how quantum computers beat classical ones using basic linear algebra, qubits, superposition and gates. It works through the Deutsch oracle problem and ends with entanglement, teleportation and a live demo.

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.

Daniel J. Bernstein and Tanja Lange survey recent highlights in post-quantum cryptography at 35C3, covering the NIST competition, network protocol experiments, and broken candidates.

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.

Quanta Magazine explains the 2022 experiment that claimed to create a holographic wormhole on Google's quantum computer. The description now notes that a later independent analysis questioned whether any wormhole was created.

A short Google video introducing the Quantum AI Lab, a partnership between Google, NASA, USRA and a 512-qubit D-Wave Two quantum computer. It covers the lab's early goals and some potential applications of quantum computing.

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.

Peter Shor tells the story of how he discovered Shor's Algorithm, from his early mathematics days to the quantum factoring breakthrough. It was recorded at MIT at the Physics of Computation conference.

A 2013 lecture in which Vitalik Buterin explains what quantum computers are and what they can and cannot do. He then discusses what they could mean for Bitcoin's cryptography.

Ron Garret's Google Tech Talk argues that quantum mechanics is no harder to understand than relativity and that popular accounts wrongly rely on the Copenhagen interpretation. He presents measurement as entanglement and explains phenomena like the quantum eraser.

Sean Carroll gives a Royal Institution talk tracing the history of quantum mechanics from Einstein and Bohr to today. He covers the Copenhagen interpretation and the many worlds interpretation.

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.

A JSConf 2014 talk visually breaking down algorithms behind everyday UI patterns, such as dropdown menus that vanish when the mouse drifts and picking the nearest target to the cursor. It shows how these are implemented in JavaScript.

Sabine Hossenfelder explains the delayed choice quantum eraser and argues it does not rewrite the past, as popular accounts claim. She walks through what the experiment actually shows.

A visualization and sonification of 15 sorting algorithms, from selection sort to bogo sort, run on shuffled integers in six minutes. Each algorithm gets a size and speed scaled to its complexity.

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.

PBS Space Time examines Roger Penrose's idea that consciousness arises from quantum processes in the brain, and reviews new evidence about microtubules. It ends with an estimate of what replicating consciousness would demand.

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.

Robert Smith of Rigetti Computing talks at a Bay Area Lisp and Scheme meetup about using Common Lisp for quantum computing. He covers the technical, sociological and psychological sides of working across disciplines.

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.

David Tong, a Cambridge theoretical physicist, explains at the Royal Institution that the fundamental building blocks of nature are quantum fields rather than particles. He covers what we know about these fields and how they fit into the Standard Model.

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.

Leonard Susskind lectures at Stanford on how gravity and quantum information theory have merged into a new way of thinking about physics. He covers entanglement and complexity, with applications from black holes to strange metals and the foundations of quantum mechanics.

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.

ScienceClic gives a 15-minute animated introduction to quantum field theory, covering fields, spin, conserved quantities, the standard model and interactions.

A short demo from Tel-Aviv University of a superconductor locked in a magnetic field, hovering and staying fixed in place. It was shown at the 2011 ASTC conference.

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.

Glenn Vanderburg presents Cló, a Clojure library that reimplements TeX's core typesetting algorithms as composable functions. He shows what translating procedural, literate-programming code into functional form teaches.

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

Andrei Alexandrescu's CppCon 2019 talk revisits sorting, showing how branchless tricks, hybrid strategies and a cost metric can speed up std::sort-style algorithms on modern hardware.

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.

Sabine Hossenfelder asks whether complex numbers are just a convenient tool or necessary in physics. She discusses a recent paper arguing that quantum mechanics cannot be done with real numbers alone.

Physicist Jacob Barandes discusses his view that quantum mechanics can be formulated without wave functions, using a stochastic, probabilistic approach. The long interview covers measurement, the foundations of quantum theory and the history of the field.

A Veritasium video that follows the principle of least action from Bernoulli and Newton to quantum mechanics, asking whether light takes all possible paths at once. It includes experiments showing quantum waves.

Lex Fridman interviews Donald Knuth about algorithms, complexity, The Art of Computer Programming, and his work habits. The conversation covers his approach to verifying algorithms and how he organises his time.

Sabine Hossenfelder explains superdeterminism as an interpretation of quantum mechanics, addressing common objections and misconceptions, including the worry that it kills free will or science. She ties it to Bell's theorem and hidden variables.