Quantum computers do not simply “try every answer at once.” So what do they actually do—and why have governments and technology companies spent billions trying to build them? In Part 1 of our two-part deep dive on quantum computing, Lester Nare and Krishna Choudhary build the field from first principles. The series was prompted by a new Nature cover paper, “A digitally controlled silicon quantum processing unit,” co-authored by Krishna and members of the HRL Quantum Team and collaborators. Before getting into that hardware in Part 2, we first need to understand why anyone wanted to build a quantum computer in the first place. We begin with Bell’s theorem and the experimental failure of local hidden-variable theories, then follow the realization that information is fundamentally physical through Rolf Landauer, reversible computation, Charles Bennett, Tommaso Toffoli, Paul Benioff, and the early quantum-information pioneers. Then Richard Feynman enters the story. Classically simulating an interacting quantum system requires keeping track of a state space that grows exponentially with the number of particles. Feynman’s insight was radical but simple: if nature is quantum mechanical, perhaps the computer simulating nature should be quantum mechanical too. From there, David Deutsch formalizes the universal quantum computer and produces the first quantum algorithm. We use the Deutsch–Jozsa algorithm, the double-slit experiment, and Feynman’s path-integral intuition to explain what quantum computation is actually exploiting: not a magical ability to test every answer, but carefully engineered interference between quantum amplitudes. Finally, we reach the algorithms that transformed quantum computing from an academic curiosity into a strategic technology. Daniel Simon develops a seemingly artificial quantum problem. Peter Shor recognizes the deeper mathematical structure, turns it into an efficient factoring algorithm, and suddenly public-key cryptography enters the conversation. Lov Grover follows with a quantum search algorithm—and governments begin taking quantum computing very seriously. We also discuss Google Willow and the many-worlds interpretation, quantum cryptography, post-quantum security, the origins of federal quantum-computing programs, and what useful quantum computers may ultimately be good for. Part 2: How do you actually build one? Nature — A digitally controlled silicon quantum processing unit DOI: 10.1038/s41586-026-10754-7 Link: https://www.nature.com/articles/s41586-026-10754-7 Explore the FFP America 250 science timeline: ffppod.com/America250 Explore the FFP science funding tracker: ffppod.com/funding Support the show: ffppod.com/donate Follow: @FFPPod on X / Instagram / TikTok / Facebook CHAPTERS 00:00 Opening 00:30 Quantum Computing, Part I 01:30 Krishna’s Nature cover paper 04:31 Why quantum computing needs a two-part series 08:42 The biggest misconception about quantum computers 10:46 Bell’s theorem and local realism 19:36 Experimental tests of Bell’s inequality 25:57 Landauer: information is physical 28:27 Why quantum logic must be reversible 32:05 Bennett, Toffoli and reversible computation 34:46 Quantum money and the birth of quantum information 38:15 Feynman enters quantum computing 40:19 Why simulate physics with a quantum computer? 43:41 Why classical simulation explodes 48:24 The idea of a quantum bit 51:13 Why quantum computing became worth billions 51:54 FFP break + science headlines 1:02:07 Correction: the Riemann Hypothesis 1:06:24 David Deutsch and universal quantum computing 1:09:54 Many-worlds and quantum computation 1:12:17 Google Willow and the multiverse claim 1:14:19 Deutsch–Jozsa: the first quantum algorithm 1:20:04 Classical vs. quantum solution 1:22:29 Superposition enters the computation 1:26:15 The double-slit experiment as a computer 1:29:25 Feynman’s path-integral intuition 1:36:15 How interference performs a computation 1:45:58 Why “useless” problems matter 1:46:58 Simon’s algorithm 1:49:51 Peter Shor changes everything 1:53:14 Factoring and cryptography 1:54:51 Grover’s algorithm 1:55:41 Quantum computing becomes a national-security problem 1:58:37 Post-quantum cryptography 2:00:50 DARPA and the quantum-computing race 2:02:24 What quantum computers may actually be good for 2:08:32 Part II: building the hardware 2:10:15 Closing