O3LS: Optimizing Lattice Surgery via Automatic Layout Searching and Loose Scheduling
Chenghong Zhu, Xian Wu, Jiahan Chen, Keming He, Junjie Wu, Xin Wang, Lingling Lao
Abstract
Toward the large-scale, practical realization of quantum computing, quantum error correction is essential. Among various quantum error-correcting codes, the surface code stands out as a leading candidate, and lattice surgery based on surface codes has emerged as a promising technique for faulttolerant quantum computation (FTQC). However, implementing quantum algorithms using lattice surgery introduces both resource and time overhead. Existing approaches typically focus on large layout designs, with compiler passes aimed primarily at optimizing time overhead. This often overlooks the trade-off between rotation bottlenecks and movement distance, which leads to inefficient resource utilization and prevents further reduction of the quantum computation failure rate. To address these challenges, we introduce O3LS, a framework for optimizing lattice surgery through automatic layout search and loose scheduling. O3LS achieves an optimal balance by automatically generating squeezed data layouts to reduce space requirements and employing loose scheduling algorithms combined with circuit synthesis techniques to reduce time overhead, thereby effectively minimizing overall logical error rates. Numerical results indicate that O3LS can reduce space overhead by 28.0% over standard layouts and 46.7% over sparse layouts without increasing the number of time steps, leading to suppression of logical error rates by up to 16% relative to larger data layout designs. O3LS can also achieve time overhead reductions of and in compact and standard data layout designs, respectively. It suppresses logical error rates by up to an order of magnitude compared to prior compilers that focus primarily on maximizing parallelism.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
1 top-tier paper has cited it since. Know what they found before your reviewers do.
Lune can draw on
the full paper · the top-tier papers that cite it · related work
Free to start. No credit card required.
Lineage
- Dependency-Aware Compilation for Surface Code Quantum Architectures cites HetArch: Heterogeneous Microarchitectures for Superconducting Quantum Systems
- Dependency-Aware Compilation for Surface Code Quantum Architectures cites A SAT Scalpel for Lattice Surgery: Representation and Synthesis of Subroutines for Surface-Code Fault-Tolerant Quantum Computing
- Triage: An Adaptive Parallel Window Decoding Scheduler for Real-Time Fault-Tolerant Quantum Computation cites Dependency-Aware Compilation for Surface Code Quantum Architectures
Cited by top-tier papers1
Builds on9
- A synthesis framework for stitching surface code with superconducting quantum devicesAnbang Wu, Gushu Li, Hezi Zhang, Gian Giacomo Guerreschi et al.ISCA 2022 · 21 citations
- HetArch: Heterogeneous Microarchitectures for Superconducting Quantum SystemsSamuel A. Stein, Sara Sussman, Teague Tomesh, Charles Guinn et al.MICRO 2023 · 12 citations
- Dependency-Aware Compilation for Surface Code Quantum ArchitecturesAbtin Molavi, Amanda Xu, Swamit Tannu, Aws AlbarghouthiOOPSLA 2025 · 10 citations
- A SAT Scalpel for Lattice Surgery: Representation and Synthesis of Subroutines for Surface-Code Fault-Tolerant Quantum ComputingDaniel Bochen Tan, Murphy Yuezhen Niu, Craig GidneyISCA 2024 · 10 citations
- HetEC: Architectures for Heterogeneous Quantum Error Correction CodesSamuel A. Stein, Shifan Xu, Andrew W. Cross, Theodore J. Yoder et al.ASPLOS 2025 · 10 citations
Related papers
- TraceQ: Trace-Based Reconstruction of Quantum Circuit Dataflow in Surface-Code Fault-Tolerant Quantum ComputingTheodoros Trochatos, Christopher Kang, Andrew Wang, Frederic T. Chong et al.HPCA 2026
- AutoBraid: A Framework for Enabling Efficient Surface Code Communication in Quantum ComputingFei Hua, Yan-Hao Chen, Yuwei Jin, Chi Zhang et al.MICRO 2021 · 26 citations
- A bridge-based algorithm for simultaneous primal and dual defects compression on topologically quantum-error-corrected circuitsWei-Hsiang Tseng, Yao-Wen ChangDAC 2022 · 3 citations
- AlphaSyndrome: Tackling the Syndrome Measurement Circuit Scheduling Problem for QEC CodesYuhao Liu, Shuohao Ping, Junyu Zhou, Ethan Decker et al.ASPLOS 2026 · 11 citations
- QULATIS: A Quantum Error Correction Methodology toward Lattice SurgeryYosuke Ueno, Masaaki Kondo, Masamitsu Tanaka, Yasunari Suzuki et al.HPCA 2022 · 24 citations
