Fast and Accurate Decoder for the XZZX code Using Simulated Annealing

Tatsuya Sakashita · 2025

Read Fast and Accurate Decoder for the XZZX code Using Simulated Annealing by Tatsuya Sakashita (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-2509-17837.txt.

Introduction

Tatsuya Sakashita builds a decoder for a quantum error code built for biased noise. His 2025 paper deals with the XZZX code, a form of surface code. Real quantum gear tends to make one kind of error more than others, and the code aims to use that bias.

His decoder uses simulated annealing, a search that cools step by step, plus a greedy match start. That start is varied at random, which gives the search more than one path in. In sims with noise on data bits only, it beat the standard match decoder. It also matched a costly exact solver under fair bias.

Catalog record

CREATORTatsuya Sakashita
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE64 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-17837

Browse the full library · About the Tower of Babel

Full text

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

Fast and Accurate Decoder for the XZZX code Using Simulated Annealing Tatsuya Sakashita Abstract The XZZX code is a variant of the surface code designed to address biased noise in realistic quantum devices. For the XZZX code, we propose a decoder based on simulated annealing (SA). Our SA decoder can be readily and efficiently parallelized, by virtue of its simple MCMC-based algorithm. To prepare an initial configuration of SA, we propose to employ recovery chains obtained by a decoder which utilizes a kind of greedy matching graph algorithm. Although Z Z -biased noise is commonly assumed in real quantum devices, we focus on Y Y -biased noise, for which the minimum-weight perfect matching (MWPM) algorithm fails to decode accurately. Our numerical simulation for the code capacity noise model, where only data qubits suffer errors, confirmed that our SA decoder is more accurate than the MWPM decoder. Furthermore, our SA decoder attained the accuracy equivalent to that of the optimal decoder formulated by integer programming, called CPLEX decoder. In our greedy matching decoder, we randomly determine order of matching pairs of incorrect syndromes that have the same distance. This randomness brings about a variety of initial configurations of SA, which leads to faster convergence of our SA decoder. By comparing decoding times of our SA decoder, the CPLEX decoder, and matrix product state (MPS) decoder, all of which can handle Y Y -biased noise appropriately, we confirmed that our SA decoder is fastest if parallelized. This result implies a potential for combining of our greedy matching and SA decoder for practical use in quantum computing. I Introduction The ultimate goal of quantum computing is to realize fault-tolerant quantum computation (FTQC) with robust error correction mechanisms. For superconducting devices, decoherence time (qubit lifetime) is typically on the order of hundreds of microseconds. For this reason, the decoding process must be completed within this time frame. Practical decoders require a simple algorithm to be readily implemented in hardware. The surface code is one of the most prospective topological error correction codes Dennis et al. 2002 ; Fowler et al. 2012a . It is experimentally feasible, because it requires measuring only nearest-neighbor data qubits Zhao et al. 2022 ; Google Quantum AI 2023 ; iOlius et al. 2022 ; Google Quantum AI and Collaborators 2025 ; Krinner et al. 2022 . In physical systems such as superconducting qubits, optics and ion traps, realistic noise is biased, that is, Z (phase-flip) errors occur more frequently than X (bit-flip) errors. For such a biased noise, replacing the stabilizer generators of the surface code leads to alternative codes, such as the tailored surface code (which has only Y -type stabilizers) Tuckett et al. 2019 and the XZZX code Bonilla Ataides et al. 2021 . The XZZX code exhibits higher thresholds for X -, Y - or Z -biased noises, compared with the ordinary surface code, which has stabilizer generators consisting of either only X or Z operators, and is known as the CSS (Calderbank–Shor–Steane) surface code Calderbank and Shor 1996 ; Steane 1996 . For the XZZX code, there appeared proposals on its rotated version Hammar et al. 2022 ; Forlivesi et al. 2024 , its cluster state Claes et al. 2023 and its physical realization in optical and superconducting devices Darmawan et al. 2021 and neutral atom devices Sahay et al. 2023 . The minimum-weight perfect matching (MWPM) decoder Dennis et al. 2002 can be executed in polynomial time of the number of incorrect syndromes and, hence, is well used for the surface code. However, it deals with X and Z errors independently, and is thus less accurate under noises that include Y errors. On the other hand, MCMC (Markov chain Monte Carlo) decoder and matrix product state (MPS) decoder Bravyi et al. 2014 , known as MLD (maximum likelihood decoder), possess high decoding accuracy by taking into account the probability of Y errors. For the Z -biased and Y -biased noises, the MPS decoder has been researched Tuckett et al. 2018 . Unfortunately, the MPS decoder has a high computational complexity of order \mathcal{O}(d^{2}) for the code distance d . In contrast, the MCMC decoders have a possibility for fast decoding, since the MCMC algorithms use heuristic approach based on pseudo-random numbers. One of the earliest studies Wootton and Loss 2012 on MCMC decoders for the CSS surface code employed parallel tempering, while another study Hutter et al. 2014 utilized the Metropolis method fixed at the Nishimori temperature. For initial configuration of MCMC, they employ error configurations generated by acting stabilizers and logical operators randomly to actual error configuration Wootton and Loss 2012 ; Hammar et al. 2022 and recovery chain obtained by the MWPM decoder Hutter et al. 2014 . Thus, the aim of these previous works is to establish an accurate threshold for the code. To efficiently minimize energy in MCMC methods, simulated annealing (SA) Kirkpatrick et al. 1983 is often used in statistical physics. By formulating the decoding problem as a random-bond Ising model (RBIM), SA has been applied to decoders for the CSS surface code Takeuchi et al. 2023 and the color code Takada et al. 2024 . Another formulation of SA decoder for the CSS surface code has hamiltonian with penalty terms Fujii et al. 2014 , and is demonstrated in hardware-implemented annealing machine Fujisaki et al. 2022 ; Fujisaki et al. 2023 ; Takeuchi et al. 2023 . The XZZX code has been studied by leveraging the MWPM decoder, the MPS decoder Bonilla Ataides et al. 2021 and MCMC decoder Hammar et al. 2022 . They investigated the decoding accuracy for Z -biased noise, which is typical in real quantum devices. Assuming knowing the probabilities of X,Y,Z errors, they incorporate this prior information into weight coefficients of the hamiltonian so as to improve decoding accuracy. The research Hammar et al. 2022 assumes the code capacity noise model, in which only data qubits suffer errors independently and identically. To explore configurations efficiently, they carried out the MCMC method at lower inverse temperature than the Nishimori temperature, keeping the weight coefficients invariant in the hamiltonian. Their numerical experiment suggests that calculating a dominant term (composed of degeneracy and energy) of the partition function is sufficient to determine the correct logical operator class. Thus, their algorithm may be useful to collect this term to utilize it as train data in neural network decoder. In the present article, we propose a simulated annealing (SA) decoder for the XZZX code. The aim of our research is not to determine an accurate threshold, but rather to establish a decoding algorithm that is moderately accurate and yet sufficiently fast for practical use on a quantum computer. We assume the code capacity noise. Specifically, our interest is the case that each qubit experiences Y -biased noise, which cannot be decoded appropriately by the MWPM decoder. As initial configuration for SA, we propose to employ a recovery chain obtained from a decoder which utilizes a greedy matching algorithm. We implement the whole algorithms in the C++ language from scratch, in order to attain decoding time as short as possible. The rest of the present paper is organized as follows. In Sec. II , we review the XZZX code.

Read the complete text