A Resource Allocating Compiler for Lattice Surgery
Alan Robertson, Haowen Gao, Yuval R. Sanders · 2025
Read A Resource Allocating Compiler for Lattice Surgery by Alan Robertson, Haowen Gao, Yuval R. Sanders (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-2506-04620.txt.
Description
Alan Robertson, Haowen Gao, and Yuval Sanders describe a compiler that turns a quantum circuit into steps for a method called lattice surgery, in a 2025 paper. Fault-tolerant quantum work will need millions of qubits, far too many to plan by hand. Cost estimates for such work depend on good placement and routing tools.
Their compiler manages memory as patches of a surface code and counts the space and time a circuit will need. Compiled blocks can then be reused as gates inside larger compilations, which keeps big jobs tractable. The code is shared on GitHub under a permissive license, and the authors invite others to build on it. The paper serves readers who estimate what real quantum hardware must deliver.
Catalog record
| CREATOR | Alan Robertson, Haowen Gao, Yuval R. Sanders |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 76 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-04620