The correlated matching decoder for the 4.8.8 color code

Yantong Liu, Junjie Wu, Lingling Lao · 2025

Read The correlated matching decoder for the 4.8.8 color code by Yantong Liu, Junjie Wu, Lingling Lao (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-13192.txt.

Introduction

Yantong Liu, Junjie Wu, and Lingling Lao decode quantum color codes by letting the decoder notice correlations it used to ignore. Color codes are attractive for fault-tolerant quantum computing because they encode efficiently and allow transversal Clifford gates, but their standard matching-based decoders underperform. The restricted decoder splits the problem into separate lattices and decodes each alone. The authors map the correlated matching decoder known from surface codes onto the color code lattice, producing a correlated decoder for the 4.8.8 color code that exploits correlations between those lattices.

Analytical and numerical results give it higher error thresholds than both the restricted and unified decoders, matching the unified decoder at very low error rates. Estimated thresholds against bit-flip noise are about ten point four percent under code-capacity noise and about three point one percent under phenomenological noise. The same mapping yields surface-code thresholds against depolarizing noise.

Catalog record

CREATORYantong Liu, Junjie Wu, Lingling Lao
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE39 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

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

The correlated matching decoder for the 4.8.8 color code Preprint: APS/123-QED Yantong Liu, Junjie Wu, Lingling Lao Abstract Color codes present distinct advantages for fault-tolerant quantum computing, such as high encoding rates and the transversal implementation of Clifford gates. However, existing matching-based decoders for the color codes such as the restricted decoder (Kubica and Delfosse, 2023), suffer from limited decoding performance. Inspired by the global decoding insight of the unified decoder (Benhemou et al., 2023), this paper introduces a correlated decoder for the 4.8.8 color code, which improves upon the conventional restricted decoder by leveraging correlations between restricted lattices, and is derived by mapping the correlated matching decoder for the surface code onto the color code lattice. Analytical and numerical results show that the correlated decoder achieves higher thresholds than the restricted and unified decoders, while matching the performance of the unified decoder at very low physical error rates. Under the code capacity and phenomenological noise models, the estimated thresholds for the color code against bit-flip error are 10.38% and 3.13%, respectively. Furthermore, by applying the surface-color code mapping, the thresholds of 16.62% and 3.52% are obtained for the surface code against depolarizing noise. I Introduction Quantum computing promises substantial speed-ups over classical computing for specific problems. However, the practical realization of quantum algorithms is hindered by environmental noise and imperfect control, which can rapidly corrupt the fragile quantum states of qubits. Quantum error correction (QEC) provides a pathway towards fault tolerance by encoding logical quantum information into entangled states of many physical qubits, thereby protecting it from local errors 40 ; 41 ; 11 ; 44 . A QEC protocol involves repeatedly measuring stabilizers to extract syndrome information, which is then processed by a decoder to infer the most likely error pattern. Based on this inference, errors can either be actively corrected or accounted for in subsequent logical measurements. The quantum threshold theorem 1 ; 37 ; 41 states that the logical error rate can be suppressed exponentially by increasing the code distances, provided the physical error rate lies below a critical value known as the threshold . The threshold depends strongly on the choice of QEC codes, the noise model, and the decoding algorithm, making the development of high-performance and low-overhead decoders essential for scalable quantum computation. Topological codes, particularly surface codes 28 ; 9 ; 18 ; 20 and color codes 5 ; 7 ; 8 ; 30 ; 32 , are leading candidates for practical fault-tolerant quantum computing. Their appeal stems from locality of stabilizer checks, compatibility with near-term hardware architectures, and high error thresholds. Compared to surface codes, color codes demonstrate several noteworthy advantages, such as achieving higher encoding rates for a given code distance 34 , and permitting transversal implementation of all Clifford gates 5 . To fully exploit these properties in fault-tolerant architectures, high-performance decoding algorithms for color codes are indispensable. A variety of decoders have been developed for color codes. A prominent and efficient class is based on the minimum-weight perfect-matching (MWPM) algorithm 19 ; 47 ; 24 ; 25 , which pairs syndrome excitations on a matching graph. For instance, the projection decoder and its variants 17 ; 12 ; 31 decode by applying MWPM independently on two or three restricted lattices—sublattices derived by removing one color of checks. However, ignoring correlations between these sublattices makes such decoders exhibit a fundamental limitation: they fail to decode certain error configurations of weight- O(d/3) on the 6.6.6 color code 17 ; 38 and weight- O(d/2) on the 4.8.8 color code 2 . Since the logical failure rate in the low-error regime is dominated by minimum-weight failure events, this limitation directly impacts decoding performance. The Möbius decoder 38 for 6.6.6 color code and its variants—the unified decoder 2 for 4.8.8 color code both decode by applying MWPM on the manifold connected by the three restricted lattices . They resolve the decoding problems aforementioned, thereby achieving a better performance. The concatenated MWPM decoder also exploits the correlation of restricted lattices to decode 35 . Nevertheless, these decoders have a higher matching overhead due to their more complex matching graphs. In comparison, our correlated decoder effectively leverages restricted lattice correlations to resolve the same problem while preserving the low computational overhead of the restricted decoder. Besides these matching-based decoders, a wide range of other decoders have been explored, whose representative thresholds of decoding color codes under bit-flip noise are summarized in Table 1 . Furthermore, for practical quantum computing, decoders must handle phenomenological and circuit-level noise models. Significant progress has been made under this consideration as well 22 ; 35 ; 29 ; 34 ; 46 ; 3 . Lattice Decoder Threshold Hexagon (6.6.6) Optimal 10.9% 27 Tensor Network 10.9% 13 Neural Network 10.0% 36 Möbius MWPM 9.0% 38 Restricted MWPM 8.7% 17 Concatenated MWPM 8.2% 35 Union Find 8.4% 15 Renormalization-Group 7.8% 39 Square-Octagon (4.8.8) Optimal 10.9% 27 Integer program 10.5% 34 Correlated MWPM 10.38% Ising model 10.3% 43 Restricted MWPM 10.2% 31 Unified MWPM 10.1% 2 Union-Find 9.8% 31 Renormalization-Group 8.7% 6 Table 1 : Thresholds of different decoders for the 6.6.6 and 4.8.8 color code lattices against bit-flip error. In this work, we propose a correlated decoder for the 4.8.8 color code, which considers the correlations between restricted lattices for decoding. Through the color-surface code mapping 48 ; 6 ; 4 ; 33 ; 14 ; 2 , we illustrate the correlated (restricted) decoder for the color code are the natural analogues of the correlated (independent) X / Z MWPM decoder 16 ; 21 for surface code. We analyze the decoding performance for the minimum-weight ( O(d/2) ) uncorrectable error chains, demonstrating its exponential improvements over the restricted decoder at very low physical error rates. We further numerically estimate the thresholds for the restricted, the unified and our correlated decoders, confirming the advantages of the correlated decoder in both error thresholds and logical error rates. The remainder of this article is organized as follows. Sec. II reviews stabilizer codes and the decoding problem. Sec. II.4 details the mapping from surface code to color code which is the key to understanding this article. We present our correlated decoder in Sec. III and evaluate its decoding performance in Sec. IV and Sec. V . Sec. VI concludes the paper. II Preliminaries II.1 Stabilizer codes Stabilizer codes 23 constitute the most prominent and widely used family of quantum error-correcting codes, including topological codes such as the surface code and the color code. The single-qubit Pauli group is defined as \mathcal{P}=\{\pm 1,\pm i\}\times\{I,X,Y,Z\} , consisting of the Pauli operators with phases. The n -qubit Pauli group \mathcal{P}_{n} is given by the n -fold tensor product of \mathcal{P} . An n -qubit stabilizer code is defined by an Abelian subgroup of Pauli group \mathcal{S}\subset\mathcal{P}_{n} , known as the stabilizer group, that does not contain the element -I . Suppose \mathcal{S} has n-k independent generators. The code space V_{\mathcal{S}} is the 2^{k} -dimensional subspace of the Hilbert space spanned by all states that are simultaneous +1 -eigenvectors of every stabilizer in \mathcal{S} : V_{\mathcal{S}}=\text{span}\{|\psi_{L}\rangle|s|\psi_{L}\rangle=+1|\psi_{L}\rangle,\forall s\in\mathcal{S}\} (1) The logical operators of the code are given by the set \mathcal{L}=C(\mathcal{S})\setminus\mathcal{S} , where C(\mathcal{S}) denotes the centralizer of \mathcal{S} in Pauli group.

Read the complete text