Dense packing of the surface code: code deformation procedures and hook-error-avoiding gate scheduling

Kohei Fujiu, Shota Nagayama, Shin Nishio, Hideaki Kawaguchi, Takahiko Satoh · 2025

Read Dense packing of the surface code: code deformation procedures and hook-error-avoiding gate scheduling by Kohei Fujiu, Shota Nagayama, Shin Nishio, Hideaki Kawaguchi, Takahiko Satoh (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-2511-06758.txt.

Introduction

Kohei Fujiu and colleagues pack surface code patches tightly together to save qubits in future quantum computers. The surface code leads the race toward fault-tolerant machines, but its appetite for physical qubits is enormous. Fusing several codewords into one connected, densely packed layout can cut the qubits per logical qubit to roughly three quarters.

Concrete deformation procedures for reaching that packed shape were missing, along with hard error-rate numbers. The authors supply both, plus a gate schedule for stabilizer measurements that suppresses hook errors. Noise simulations show the packed code's logical error rate beating the standard layout as distance grows and physical errors fall, but only with the protective scheduling in place.

Catalog record

CREATORKohei Fujiu, Shota Nagayama, Shin Nishio, Hideaki Kawaguchi, Takahiko Satoh
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-06758

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Dense packing of the surface code: code deformation procedures and hook-error-avoiding gate scheduling Kohei Fujiu, Shota Nagayama, Shin Nishio, Hideaki Kawaguchi, Takahiko Satoh Abstract The surface code is one of the leading quantum error correction codes for realizing large-scale fault-tolerant quantum computing (FTQC). One major challenge in realizing surface-code-based FTQC is the extremely large number of qubits required. To mitigate this problem, fusing multiple codewords of the surface code into a densely packed configuration has been proposed. It is known that by using dense packing, the number of physical qubits required per logical qubit can be reduced to approximately three-fourths compared to simply placing surface-code patches side by side. Despite its potential, concrete deformation procedures and quantitative error‐rate analyses have remained largely unexplored. In this work, we present a detailed code-deformation procedure that transforms multiple standard surface code patches into a densely packed, connected configuration, along with a conceptual microarchitecture to utilize this dense packing. We also propose a CNOT gate-scheduling for stabilizer measurement circuits that suppresses hook errors in the densely packed surface code. We performed circuit-level Monte Carlo noise simulation of densely packed surface codes using this gate scheduling. The numerical results demonstrate that as the code distance of the densely packed surface code increases and the physical error rate decreases, the logical error rate of the densely packed surface code becomes lower than that of the standard surface code. Furthermore, we find that only when employing hook-error-avoiding syndrome extraction can the densely packed surface code achieve a lower logical error rate than the standard surface code, while simultaneously reducing the space overhead. I Introduction Quantum computer is expected to solve many important classically intractable problems Shor 1997 ; Gidney and Ekerå 2021 ; Bauer et al. 2020 . However, the performance of a quantum computer is fundamentally constrained by the coherence times of its physical qubits DiVincenzo 2000 . To reliably store and manipulate quantum information in the presence of noise, quantum error-correcting codes, which encode logical quantum information onto redundant physical qubits, have been proposed Shor 1995 ; Preskill 1998 ; Terhal 2015 . Topological quantum error-correcting codes Kitaev 2003 ; Terhal 2015 have attracted particular attention, as they require only the measurement of spatially local operators. This property makes them compatible with the two-dimensional solid-state qubit architectures such as superconducting qubits Acharya et al. 2025 , and spin qubits Xue et al. 2022 . Within this class, the surface code Bravyi and Kitaev 1998 ; Fowler et al. 2012 stands out as one of the most promising codes. For fault-tolerant quantum computation with the surface code in two-dimensional architectures, logical gate implementation techniques such as lattice surgery Horsman et al. 2012 and defect braiding Fowler et al. 2012 have been proposed. Lattice surgery has attracted particular attention because it enables computation with much lower resource overhead Fowler and Gidney 2018 ; Litinski and Oppen 2018 ; Litinski 2019 . In lattice surgery-based computation, multiple patches of surface code are arranged and manipulated Horsman et al. 2012 ; Fowler and Gidney 2018 . Here, a patch refers to an independent codeword of surface code with boundaries, encoding a single logical qubit. In this work, we specifically treat a patch as a rotated surface code Bombin and Martin-Delgado 2007 ; Anderson 2013 ; Tomita and Svore 2014 ; O’Rourke and Devitt 2025 . One major drawback of the surface code is its significant demand for a large number of physical qubits per logical qubit. The number of physical qubits required to construct a single patch of the surface code increases proportionally to the square of the code distance. To alleviate this issue, several schemes have been investigated to reduce the physical-qubit overhead per a codeword of the surface code Hastings and Geller 2015 ; Nagayama et al. 2017 ; Gidney and Ekerå 2021 ; Gidney et al. 2025 . In this work, we focus on dense packing Gidney and Ekerå 2021 , which fuses multiple patches of the surface code and stores their codewords at higher density. This method has been proposed to reduce the number of physical qubits required per logical qubit to approximately three-quarters. This method could contribute to alleviating the physical qubit requirements in surface code–based fault-tolerant quantum computation. The dense packing is expected to potentially introduce a memory hierarchy in fault-tolerant quantum computing Copsey et al. 2002 ; Oskin et al. 2002 ; Thaker et al. 2006 ; Kobori et al. 2025 and reduce its spatial overhead. However, methods for transitioning from the state of a standard surface code to a densely packed state, as well as the logical error rates in a densely packed configuration, have not been clarified Gidney and Ekerå 2021 . In this work, we propose a code deformation procedure that transforms standard patches into a densely packed state. We further designed a CNOT gate scheduling scheme for syndrome measurements tailored to this densely packed configuration, and validated its effectiveness through logical error rate simulations. The structure of this paper is as follows. First, Section II provides an overview of the fundamental concepts of the surface code as preliminary knowledge, followed by an explanation of the code deformation necessary to achieve dense packing. Section III discusses the upper limit of physical qubits that can be reduced in densely packed surface codes. We also propose a conceptual microarchitecture that employs dense packing for space-efficient fault-tolerant quantum computing. Section IV describes a code deformation procedure that transforms standard surface code patches into a densely packed configuration. Section V provides CNOT gate-scheduling for stabilizer measurement circuits in densely packed surface code, which suppresses hook errors. Finally, Section VI presents simulation results of the logical error rate in the densely packed state. We found that densely packed surface code demonstrates logical error rates comparable to or lower than those of standard surface code. II background This section explains the basic aspects of surface codes and how they can be deformed. II.1 Surface Codes Reliable quantum computation requires protecting fragile quantum states from errors. This protection can be achieved by encoding logical qubits onto redundant physical qubits with quantum error-correcting (QEC) codes. Many QEC codes, including the surface codes, are constructed on the basis of the stabilizer formalism Gottesman 1997 . By performing syndrome measurements of stabilizer generators, errors can be detected without destroying the encoded logical information. Among the various QEC codes, the surface code Bravyi and Kitaev 1998 ; Kitaev 2003 ; Bombin and Martin-Delgado 2007 ; Anderson 2013 ; Tomita and Svore 2014 ; O’Rourke and Devitt 2025 stands out as a leading candidate due to its high threshold error rate Wang et al. 2010 and compatibility with two-dimensional architectures requiring only nearest-neighbor interactions. As a result, many fault-tolerant quantum computing architectures Byun et al. 2022 ; Duckering et al. 2020 ; Ueno et al. 2022 are based on the surface code. Figure 1: A \llbracket 25,1,5\rrbracket surface code patch. The black dots represent the data qubits of the patch, while the white dots denote the measurement qubits used for syndrome measurements. The dark-shaded regions and light-shaded regions represent the X^{\bigotimes 4}(X^{\bigotimes 2}) and Z^{\bigotimes 4}(Z^{\bigotimes 2}) stabilizer generators, respectively. The red lines on the patch denote X boundaries, and the

Read the complete text