quantum algorithms

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.

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.

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.

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.

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.

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

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.

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.

A 2020 UC San Diego event with Roger Penrose and Stuart Hameroff presenting their Orch OR theory that consciousness arises from quantum processes in brain microtubules, followed by a conversation with Roger Bingham.

A Technology Connections video essay arguing that algorithmic feeds make people passive about finding content, leading to complacency in how they seek information. It urges people to actively choose what they consume.

CuriousMarc powers up a vintage HP 5061A cesium beam clock and explains both the quantum principle and the HP implementation in detail. It is part of a longer atomic clock series.

Clip from Lex Fridman's podcast with Roger Penrose in which Penrose argues that consciousness is not a computation. He discusses Godel-style arguments and the possible role of quantum effects in microtubules.

Lex Fridman interviews physicist Roger Penrose on consciousness, the limits of computation, quantum mechanics and his cyclic cosmology. It covers his views on AI and the big bang.

A full-day recording of the University of Utah computer science department's 50th anniversary event with panels, keynotes and talks by alumni and pioneers. It includes Ivan Sutherland's presentation on single flux quantum electronics.

A detailed 40-minute explanation of the ultraviolet catastrophe, covering Rayleigh and Jeans' classical treatment of blackbody radiation and Planck's quantum hypothesis. It follows the Eisberg and Resnick textbook treatment.

Veritasium explains the many-worlds interpretation of quantum mechanics, drawing heavily on Sean Carroll's book. It walks through the Schrodinger equation and why wave collapse may be unnecessary if the universe keeps splitting.

Reducible's visual walkthrough of the Fast Fourier Transform, motivated by polynomial multiplication. It shows how the FFT's key ideas can be discovered by asking the right questions.

Sean Carroll introduces his video series on the biggest ideas in physics, such as symmetry, space and matter, as informal discussions with follow-up Q&A videos. This is the short opening video of the series.

Martin Donald explains the Wave Function Collapse algorithm using Sudoku-like constraint solving and shows how he implemented it with Blender and Godot. It links demos and reference articles.

Huygens Optics shows through a laser interference experiment that the question of a photon's size is really about coherence length. It argues that photons exist as energy exchanges between radiation and matter, not as little particles in free space.

PBS Space Time explains the Standard Model Lagrangian, the single equation encapsulating the particle physics theory, and visualizes what its terms mean.

Theoretical physicist Nima Arkani-Hamed gives a public talk on why spacetime may not be fundamental and what might replace it, including newer approaches to scattering amplitudes.

A PBS Space Time episode on fuzzballs, the string-theory proposal for black holes that replaces the singularity with a tangle of strings. It explains why black holes seem to both have to exist and break known physics.

Matt Parker follows the community effort to speed up his slow Wordle-solving code, which ended up running hundreds of millions of times faster. He walks through the techniques contributors used.

Lex Fridman interviews Ethereum co-creator Vitalik Buterin about Ethereum, cryptocurrency and the future of money. The conversation also touches on technical topics such as quantum computing and mining.

Polylog explains how algorithms can be turned into circuits and encoded as satisfiability problems, which lets you effectively run them backwards. It uses this to motivate breaking RSA, general reductions to SAT, and what P vs NP is really asking.

Martin Kleppmann surveys current research on CRDTs, the algorithms for merging concurrent edits across offline replicas. He covers the hard parts such as rich text, moves and merge results that are technically correct but poor.

Guy Steele's Strange Loop 2010 talk argues that programmers should not have to think about parallelism, and that languages should support algorithms built on independence and divide-and-conquer. He also recounts fitting a program onto a single punch card.

A Veritasium video on how a feud between Russian mathematicians led to Markov chains and the modern prediction algorithms built on them. It covers the history and the math behind them.

A Philosophy Tube video essay on data, surveillance and the algorithms built on personal information, touching on Cambridge Analytica and the 'nothing to hide' argument.