Quantum Advantage Achieved with Dominik Hangleiter

Has quantum advantage actually been achieved — or is the field still arguing over its own milestones? Dominik Hangleiter, one of the leading theorists working on quantum computational advantage, joins the podcast to make the case that it has, explain why so many physicists remain unconvinced, and map the path toward fault-tolerant, verifiable quantum advantage.Why This Episode MattersIf you follow quantum computing and want to cut through the noise around quantum advantage claims, this episode is for you. Dominik Hangleiter — an Ambizione Fellow at ETH Zürich and postdoctoral fellow at UC Berkeley's Simons Institute — has spent over a decade studying the boundary between what quantum and classical computers can do. His March 2026 paper "Has quantum advantage been achieved?" synthesizes years of experiments, classical simulation attacks, and complexity theory into a clear-eyed assessment. Whether you're an experimentalist, a theorist, or simply quantum-curious, you'll come away with a sharper understanding of what's been demonstrated, what hasn't, and what comes next.What You'll LearnWhy random circuit sampling became the primary arena for proving quantum advantage — and why the task's "uselessness" is a feature, not a bugHow the linear cross-entropy benchmark (XEB) works as a statistical proxy for verifying classically intractable quantum computationWhy audiences of physicists are still split on whether quantum advantage has been demonstrated, despite multiple experiments since 2019What "peaked circuits" are and how they interpolate between random sampling and structured computationHow post-quantum cryptography (learning with errors) exploits problems that quantum computers can't solve — and what that reveals about quantum computation's limitsWhy basic arithmetic is surprisingly hard for fault-tolerant quantum computers, and how that bottlenecks algorithms like Shor'sHow fault-tolerant compilation co-designs quantum circuits with error-correcting codes to make advantage experiments scalableThe difference between "native" quantum operations and the overhead required for universal fault-tolerant computationWhy the interplay between quantum and classical computing strengths — not quantum dominance — may define the field's futureResources & LinksPapers & ArticlesHas quantum advantage been achieved? — Hangleiter's March 2026 paper synthesizing the quantum advantage debateComputational Advantage of Quantum Random Sampling — Hangleiter & Eisert's comprehensive review in Reviews of Modern Physics (2023)Fault-Tolerant Compiling of Classically Hard IQP Circuits on Hypercubes — The Harvard/ETH collaboration on fault-tolerant IQP circuits (PRX Quantum 2025)Secret-Extraction Attacks against Obfuscated IQP Circuits — Hangleiter & Gross's attack paper breaking proposed verification protocols (PRX Quantum 2025)Verifiable Measurement-Based Quantum Random Sampling with Trapped Ions — Experimental realization with the Innsbruck trapped-ion group (Nature Communications 2025)Blog Series & CommentaryHas quantum advantage been achieved? (Quantum Frontiers blog series) — The three-part mini-series on the Caltech IQIM blog that grew into the paperScott Aaronson's reaction — Endorsement on Shtetl-Optimized: "quantum supremacy on contrived benchmark problems has almost certainly been achieved by now"Guest LinksDominik Hangleiter — personal website & publicationsGoogle Scholar profile (4,372 citations)QuICS profile (University of Maryland)Key Quotes & Insights"Really what sets random circuit sampling apart is that it's really programmable. I give an input to the device, I design a circuit — I draw it randomly, yes — but then I give the circuit to the device, and whoever controls the device runs the circuit and gives me back the samples." — On why RCS qualifies as genuine computation"We typically do in physics experiments a lot of extrapolation, a lot of circumstantial experiments that validate that the experiment you really care about is actually what you want to probe. And that's the sense in which I think these random circuit sampling experiments have been verified." — On the physics-style epistemology of quantum advantage"Classical computers are really good at doing basic arithmetic, but quantum computers — it's really hard to do basic arithmetic. And that's for the reason that fault tolerance is very restrictive in terms of the operations that you can do on encoded information." — On the surprising asymmetry between quantum and classical capabilities"I can't just tell the quantum computer to give me the outcome I want. There's rules to it. And how those rules apply to computational problems that we face in the real world beyond quantum simulation is, I think, a really intriguing challenge." — On the structured nature of quantum interference"Maybe there's a world where we can stitch together different hardware systems and won't have a single platform that wins the race." — On ...