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
| CREATOR | Zhiyang He (Sunny), Quynh T. Nguyen, Christopher A. Pattison |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 255 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-08246