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

CREATORAlan Robertson, Haowen Gao, Yuval R. Sanders
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE76 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-04620

Browse the full library · About the Tower of Babel