Unitary fault-tolerant encoding of Pauli states in surface codes

Luis Colmenarez, Remmy Zen, Jan Olle, Florian Marquardt, Markus Müller · 2026

Read Unitary fault-tolerant encoding of Pauli states in surface codes by Luis Colmenarez, Remmy Zen, Jan Olle, Florian Marquardt, Markus Müller (2026) 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-2601-05113.txt.

Introduction

Preparing logical states is a basic chore in fault-tolerant quantum computing, and even the simplest states resist easy preparation. Luis Colmenarez and 4 co-authors present a unitary encoding scheme for Pauli eigenstates in surface codes in a 2026 paper. Earlier unitary approaches kept only constant fault distance, meaning protection stopped growing as the code got bigger, wasting the point of a larger code.

Their scheme is scalable and distance-preserving, so the code's protection survives the preparation process itself. It generalizes strategies originally discovered by reinforcement learning on a small surface code. Reliable state preparation is a quiet prerequisite for every fault-tolerant algorithm; without it, error correction protects computations that were loaded incorrectly from the very first step.

Catalog record

CREATORLuis Colmenarez, Remmy Zen, Jan Olle, Florian Marquardt, Markus Müller
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE41 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-05113

Browse the full library · About the Tower of Babel

Full text

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

Unitary fault-tolerant encoding of Pauli states in surface codes Luis Colmenarez, Remmy Zen, Jan Olle, Florian Marquardt, Markus Müller Abstract In fault-tolerant quantum computation, the preparation of logical states is a ubiquitous subroutine, yet significant challenges persist even for the simplest states required. In the present work, we present a unitary, scalable, distance-preserving encoding scheme for preparing Pauli eigenstates in surface codes. Unlike previous unitary approaches whose fault-distance remains constant with increasing code distance, our scheme ensures that the protection offered by the code is preserved during state preparation. Building on strategies discovered by reinforcement learning for the surface-17 code, we generalize the construction to arbitrary code distances and both rotated and unrotated surface codes. The proposed encoding relies only on geometrically local gates, and is therefore fully compatible with planar 2D qubit connectivity, and it achieves circuit depth scaling as O ⁡ ( d ) O(d) , consistent with fundamental entanglement-generation bounds. We design explicit stabilizer-expanding circuits with and without ancilla-mediated connectivity and analyze their error-propagation behavior. Numerical simulations under depolarizing noise show that our unitary encoding without ancillas outperforms standard stabilizer-measurement-based schemes, reducing logical error rates by up to an order of magnitude. These results make the scheme particularly relevant for platforms such as trapped ions and neutral atoms, where measurements are costly relative to gates and idling noise is considerably weaker than gate noise. Our work bridges the gap between measurement-based and unitary encodings of surface-code states and opens new directions for distance-preserving state preparation in fault-tolerant quantum computation. I Introduction Quantum error correction (QEC) promises to enable fault-tolerant (FT) quantum computation by correcting errors faster than they accumulate. QEC achieves this by introducing redundancy through the use of additional qubits, which allows for the detection and correction of errors. Consequently, many physical qubits are used to encode one or more logical qubits, which are the carriers of quantum information in FT quantum algorithms. Recent experiments across several platforms—including superconducting qubits Besedin et al. 2025 ; Huang et al. 2025 ; Google Quantum AI and Collaborators 2025 , cat qubits Putterman and et al. 2025 , trapped ions Pogorelov et al. 2025 ; Yamamoto and et al 2025 , and neutral atoms Sales Rodriguez and et al 2025 ; Muniz and et al 2025 ; Bluvstein et al. 2025 —have demonstrated the successful implementation of key QEC protocols, along with the expected suppression of errors in the low-noise regime Google Quantum AI and Collaborators 2025 ; Bluvstein et al. 2024 . Today, a leading contender for practical FT QEC are topological codes Kitaev 2003 . Among them, the surface code Kitaev 2003 ; Dennis et al. 2002 ; Fowler et al. 2012 ; Fowler et al. 2009 is the most widely studied and experimentally pursued one, owing to its high threshold under circuit-level noise, its compatibility with a nearest neighbor layout in 2D, and its well-understood framework for scalable fault-tolerance. Several critical components for FT quantum computation are already well established within surface code architectures. Decoding can be performed efficiently using the minimum weight perfect matching (MWPM) algorithm Dennis et al. 2002 ; Higgott 2021 , while maintaining a relatively high error threshold Fowler et al. 2009 . Logical CNOT gates can be implemented transversally, a strategy already demonstrated in neutral atom platforms Bluvstein et al. 2024 , or via lattice surgery Horsman et al. 2012 , a method especially relevant when qubit interactions are restricted to nearest neighbors, as is the case in superconducting qubit architectures Krinner et al. 2022 ; Zhao et al. 2022 ; Google Quantum AI and Collaborators 2025 . Single-qubit logical gates can be executed through fold-transversal gate constructions Breuckmann and Burton 2024 ; Moussa 2016 ; Kubica et al. 2015 , or by employing magic state distillation and injection Sales Rodriguez and et al 2025 ; Postler et al. 2022 ; Bravyi and Kitaev 2005 . More recently, magic state cultivation has emerged as a promising alternative Gidney et al. 2024 ; Sahay et al. 2025 . One fundamental operation on logical qubits is state preparation and encoding Gottesman 1997 . This task involves preparing a desired logical state through the application of gates and measurements on bare physical qubits. As any protocol involving logical qubits begins with the preparation of one or more logical states, this operation is ubiquitous across all QEC schemes and quantum algorithms. However, preparing logical states is particularly challenging due to the complex many-body entanglement structure inherent to these states, especially when device-specific constraints are taken into account. For example, in topological QEC codes, encoding logical states is equivalent to preparing topologically ordered states Liao and Feder 2021 ; Aguado and Vidal 2008 ; Aharonov and Touati 2018 . Consequently, any unitary circuit that prepares logical states in surface codes must respect limits on how quickly entanglement can be generated, as dictated by Lieb–Robinson-type bounds Bravyi et al. 2006 . Specifically, when only geometrically local gates are allowed, the circuit depth for encoding scales as \mathcal{O}(d) , where d is both the code distance and the linear size of the lattice Higgott et al. 2021 ; Chen et al. 2024 . In contrast, if all-to-all connectivity is available, the depth can be reduced to \mathcal{O}(\log d) Aguado and Vidal 2008 ; Vidal 2008 ; Liao and Feder 2021 ; Tsai and Puri 2025 . In contrast, measurement-based schemes can generate entanglement more rapidly, enabling logical state preparation in constant time Dennis et al. 2002 ; Raussendorf et al. 2005 ; Bergamaschi and Liu 2025 . Another important factor to consider is the resilience of encoding schemes to errors occurring during gate execution and measurements. Although these errors are initially local, they can propagate rapidly as more entangling gates are applied Dennis et al. 2002 . This vulnerability is especially pronounced in previously proposed unitary encoding circuits for surface codes Aguado and Vidal 2008 ; Vidal 2008 ; Liao and Feder 2021 ; Tsai and Puri 2025 . In such schemes, the fault-distance , defined as the minimum number of faults required to produce an undetectable logical error, remains constant regardless of the code distance d . This limitation arises from the uncontrolled spread of errors during circuit execution. To date, the only known distance-preserving scalable encoding scheme is the one in which qubits are initialized on a product state, e.g. |0\rangle , and stabilizers of the opposite type, e.g. X- type, are measured at least once Bluvstein et al. 2024 , under the assumption that the stabilizer measurement circuits themselves are FT. This method ensures that the fault-distance is equal to the code distance, preserving during state preparation the protection offered by the QEC code. Some encoding methods rely on state verification using flag qubits Chao and Reichardt 2020 ; Chamberland and Beverland 2018 ; Chao and Reichardt 2018 . While this can make the encoding distance-preserving, such schemes are difficult to scale beyond small distances. It is important to note that when measurements and classical feed-forward are allowed the circuit depth to prepare a fully FT state can be constant Dennis et al. 2002 ; Bergamaschi and Liu 2025 ; Raussendorf et al. 2005 ; Cobos et al. 2024 . In this work we focus

Read the complete text