Fault Tolerance for Quantum Inputs and Outputs with Matthias Christandl

Why This Episode Matters

Most discussions of fault tolerance quietly assume a classical-in, classical-out picture: you feed in bits, the noisy quantum machine does its work, and a stable classical answer comes out the other side. Christandl — a mathematically trained quantum information theorist who also leads a Novo Nordisk Foundation–funded life sciences center — argues that this framing is too narrow for the era we are actually entering, where multi-core processors, networked QPUs, and quantum communication links all need to exchange quantum information between noisy machines.

If you care about how quantum networks, distributed quantum computers, and quantum simulation workflows for chemistry and biology actually get built, this episode lays out a foundational way of thinking about the problem and connects it directly to current hardware and algorithm co-design.

Sponsor

This episode is brought to you by Outshift, Cisco's incubation engine. The need for computational power is rapidly increasing in every sector. From drug discovery to material innovation to complex financial modeling, classical systems are reaching their absolute limits. It’s time for a paradigm shift. The answer is a scalable quantum network, built on open standards and vendor-agnostic architecture. By uniting distributed quantum devices, you unlock limitless computational power. Learn more about the Cisco Universal Quantum Switch at Outshift.com.

Go deeper with the blog post.

What We Get Into

• Why the fault tolerance theorem as usually stated leaves out the case that matters most for networking: quantum inputs and quantum outputs.
• How Christandl's group shows you can still prepare arbitrarily complex quantum states on a noisy machine, paying only one final layer of physical noise rather than collapsing the whole computation.
• What this means for restoring meaning to quantum channel capacity results in the presence of noisy encoders and decoders.
• Why distributed quantum computing — multi-core QPUs talking to each other in quantum, not classical, information — is the natural setting for this work.
• How recent quantum LDPC code work fits in, and why the team is now focused on making encoders and decoders more space-efficient.
• Christandl's debate with Gil Kalai: which skeptical assumptions are worth taking seriously, and which he thinks the fault tolerance machinery is robust against.
• The Quantum for Life workflow: zooming in on the quantum-relevant region of a protein–ligand interaction, running a small quantum simulation, and feeding the result into a classical machine-learning pipeline that needs many such small computations.
• Why "co-design" has replaced "bridging the gap" as the right metaphor for where quantum hardware and quantum software meet.
• How quantum sensing — for example, magnetic-field sensing with atomic clouds — could one day deliver genuine quantum inputs into a fault-tolerant quantum computer.

Resources & Links

Guest Links

• Matthias Christandl — University of Copenhagen Research Portal — Official institutional profile with publications and affiliations.
• Quantum for Life Center — University of Copenhagen — The Novo Nordisk Foundation–funded center Christandl leads, focused on quantum algorithms for the life sciences.
• UCPH Quantum Hub launch — The cross-faculty quantum community Christandl helped found at the University of Copenhagen.
• Christandl appointed 2024 Turing Chair — CWI/QuSoft — Background on his honorary visiting chair at QuSoft and CWI in Amsterdam.

Papers & Articles

• Fault-Tolerant Coding for Quantum Communication (arXiv:2009.07161) — The foundational paper (IEEE TIT 2024, with Müller-Hermes) that motivates the episode: channel coding when the encoder and decoder circuits themselves are noisy.
• Fundamental Limit on the Power of Entanglement Assistance in Quantum Communication (arXiv:2408.17290) — Christandl and collaborators settle a 2002 conjecture of Bennett et al. on entanglement-assisted capacity (PRL 2025).
• Asymptotic tensor rank is characterized by polynomials (arXiv:2411.15789) — STOC 2025 result connecting tensor theory to the matrix multiplication exponent.
• How to Use Quantum Computers for Biomolecular Free Energies (2026)
• More Quantum Chemistry with Fewer Qubits — Physical Review Research (2024) — The Quantum for Life paper underlying the protein–ligand workflow discussed in the episode.
• A Cornerstone of Entanglement Theory Restored — Nature Physics (2025) — Christandl's News & Views on the re-proof of the generalized quantum Stein's lemma.
• Quantum Duel: Matthias Christandl x Gil Kalai 

Key Quotes & Insights

• On reframing fault tolerance: Christandl argues that the fault tolerance theorem, as usually stated, assumes classical inputs and outputs — but the most important near-term use cases, from networked QPUs to multi-core processors, need quantum inputs and quantum outputs.
• On the unavoidable final layer of noise: "There will always be a final layer of noise being applied" when a noisy machine prepares a quantum state — and that single layer, not the whole computation, is the real price you pay.
• On the new metaphor: "A few years back, I would have told you the really important thing is bridging the gap between the hardware and the software. Now it's not anymore about bridging the gap. It's about working together."
• On Kalai's skepticism: Christandl finds the debate clarifying rather than threatening — the fault tolerance techniques look robust to the noise-model perturbations skeptics raise, and the engineering question is which code, not whether codes work at all.
• On what quantum advantage in life sciences might actually look like: Not one heroic simulation, but many small, exact quantum computations feeding training data into a much larger classical machine-learning workflow that predicts protein–ligand interactions.

Related Episodes