How Quantum Computing Actually Works (Part 1) (EP 54)

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 quantum computing deep dive, 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 failure of local hidden-variable explanations of quantum mechanics. From there, we follow the realization that information is fundamentally physical through Rolf Landauer, reversible computation, Charles Bennett, Tommaso Toffoli, Paul Benioff, and the origins of quantum information science. Then Richard Feynman changes the question. Straightforward classical simulation of an interacting quantum system requires tracking a state space that grows exponentially with the number of particles. If nature itself is quantum mechanical, Fe…