Composable Quantum Fault-Tolerance

Zhiyang He (Sunny), Quynh T. Nguyen, Christopher A. Pattison · 2025

Read Composable Quantum Fault-Tolerance by Zhiyang He (Sunny), Quynh T. Nguyen, Christopher A. Pattison (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-08246.txt.

Introduction

Zhiyang He, Quynh Nguyen, and Christopher Pattison introduce composable fault-tolerance, a framework for proving that quantum computers can work reliably despite noisy parts, in a two thousand twenty-five paper. Threshold proofs are long, formulaic, and hard to assemble from pieces published separately.

The framework separates the probabilistic analysis of noise from the combinatorial analysis of circuit correctness. Gadgets analyzed once can then be composed rigorously into full threshold proofs. The authors supply a library of standard gadgets, including memory and logic for quantum low-density parity check codes and distillation. Sample applications give a surface code threshold proof and re-derive Gottesman's constant-overhead scheme.

Catalog record

CREATORZhiyang He (Sunny), Quynh T. Nguyen, Christopher A. Pattison
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE255 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-08246

Browse the full library · About the Tower of Babel