Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Applied Sciences

Fault-Tolerant Hybrid Decoder for Quantum Surface Codes on Probabilistic Inference and Topological Clustering

Xingyu Qiao, Xiaomei Xu, Hongyang Ma, Tianhui Qiu

Published Mar 8, 2026• 0 citations
Publisher

Abstract

Quantum error correction is a prerequisite for quantum computing; however, the performance critically depends on the accuracy of the decoding algorithm. To address these challenges, we propose a hybrid decoding architecture, BP + UF + BP. The protocol initiates with a truncated global BP stage to extract probabilistic gradients without requiring full convergence. This soft information guides a reliability-based Union-Find (UF) algorithm to prioritize high-likelihood error mechanisms. Finally, a local subgraph BP refinement maximizes correction accuracy. Numerical simulations on rotated surface codes under circuit-level depolarizing noise demonstrate a fault-tolerance threshold of approximately 0.72%. This significantly outperforms standard Minimum Weight Perfect Matching (MWPM) and Union-Find (UF) baselines. Notably, our method significantly reduces the logical error rate compared to the conventional decoders. With its empirically near-linear scaling under fixed iteration, the proposed architecture presents a scalable solution for real-time fault-tolerant quantum computing.

DOI
10.3390/app16052586

Related papers

Probing Threshold Behavior of Adaptive Cascaded Quantum Codes Under Variable Biased Noise for Practical Fault-Tolerant Quantum Computing

Yongnan Chen, Zaixu Fan, Haopeng Wang +2 more

This paper proposes a resource optimized cascaded quantum surface repetition code architecture integrated with a Union Find (UF) enhanced hybrid decoder, which suppresses biased noise and improves the scalability of quantum error correction through synergistic inner outer quantum code collaboration. The hybrid architecture employs inner quantum repetition codes for local error suppression and outer rotated quantum surface codes for topological robustness, reducing auxiliary quantum qubits by 12.5% via shared stabilizers and compact lattice embedding. An optimized UF decoder employing path compression and adaptive cluster merging achieves near-linear time complexity O(nα(n)), outperforming minimum-weight perfect matching (MWPM) decoders O(n2.5). Under Z-biased noise η=10, simulations demonstrate a 28.2% error threshold, 2.6% higher than standard quantum surface codes, and 15% lower logical error rates via dynamic boundary expansion. At code distance d=7, resource savings reach 9.3% with maximum relative error below 8.5%, fulfilling fault-tolerance criteria. The UF decoder exhibits 38% threshold advantage over MWPM at low bias η≈10−3 and 15% less degradation at high noise p=0.5, enabling scalable real-time decoding. This framework bridges theoretical thresholds with practical resource constraints, offering a noise-adaptive QEC solution for near-term quantum devices including photonic quantum systems referenced in the paper’s background on repetition cat qubits.

Electronics•Jan 19, 2026•0 citations

Proof of a finite threshold for the union-find decoder

Satoshi Yoshida, Ethan Lake, Hayata Yamasaki

Fast decoders that achieve strong error suppression are essential for fault-tolerant quantum computation (FTQC) from both practical and theoretical perspectives. The union-find (UF) decoder for the surface code is widely regarded as a promising candidate, offering almost-linear time complexity and favorable empirical error suppression supported by numerical evidence. However, the lack of a rigorous threshold theorem has left open whether the UF decoder can achieve fault tolerance beyond the error models and parameter regimes tested in numerical simulations. Here, we provide a rigorous proof of a finite threshold for the UF decoder on the surface code under the circuit-level local stochastic error model. To this end, we develop a refined error-clustering framework that extends techniques previously used to analyze cellular-automaton and renormalization-group decoders, by showing that error clusters can be separated by substantially larger buffers, thereby enabling analytical control over the behavior of the UF decoder. Using this guarantee, we further prove a quasi-polylogarithmic upper bound on the average runtime of a parallel UF decoder in terms of the code size. We also show that this framework yields a finite threshold for the greedy decoder, a simpler decoder with lower complexity but weaker empirical error suppression. These results provide a solid theoretical foundation for the practical use of UF-based decoders in the development of fault-tolerant quantum computers, while offering a unified framework for studying fault tolerance across these practical decoders.

quant-pharXiv:2602.20238•Feb 25, 2026•0 citations

Design of an Online Surface Code Decoder Using Union-Find Algorithm

Takuya Kasamura, Junichiro Kadomoto, Hidetsugu Irie

Real-time Quantum Error Correction (QEC) for Fault-Tolerant Quantum Computing (FTQC) demands immediate surface code decoding with both high accuracy and low latency. The highly accurate Union-Find (UF) algorithm has traditionally been limited to batch-processing, as its iterative cluster growth is incompatible with the concurrent initiation of decoding with each syndrome measurement round, required for real-time QEC. This research presents a novel online UF decoder microarchitecture designed to overcome these limitations. Our key innovation decomposes UF cluster growth into incremental, per-cycle steps managed by a dedicated SHIFT stage. ASIC evaluation of our implementation demonstrates a$\mathbf{1 0 2. 3 8}$ns latency for a surface code with a distance of 23 and an approximate 1.4% threshold, meeting critical QEC performance targets. By demonstrating a viable online UF decoder with competitive performance, this research offers a crucial building block for the practical realization of scalable FTQC.

IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD)•Nov 10, 2025•0 citations

Multi-path Summation for Decoding 2D Topological Codes

Ben Criger, Imran Ashraf

Fault tolerance is a prerequisite for scalable quantum computing. Architectures based on 2D topological codes are effective for near-term implementations of fault tolerance. To obtain high performance with these architectures, we require a decoder which can adapt to the wide variety of error models present in experiments. The typical approach to the problem of decoding the surface code is to reduce it to minimum-weight perfect matching in a way that provides a suboptimal threshold error rate, and is specialized to correct a specific error model. Recently, optimal threshold error rates for a variety of error models have been obtained by methods which do not use minimum-weight perfect matching, showing that such thresholds can be achieved in polynomial time. It is an open question whether these results can also be achieved by minimum-weight perfect matching. In this work, we use belief propagation and a novel algorithm for producing edge weights to increase the utility of minimum-weight perfect matching for decoding surface codes. This allows us to correct depolarizing errors using the rotated surface code, obtaining a threshold of 17.76 ± 0.02 % . This is larger than the threshold achieved by previous matching-based decoders ( 14.88 ± 0.02 % ), though still below the known upper bound of ∼ 18.9 % .

arXiv:1709.02154•Quantum•Oct 19, 2018•46 citations

Neural Decoders Reduce Logical Error Rates in Surface Code Quantum Systems

Lukas Schneider, Haruki Tanaka

Fault-tolerant quantum computation critically depends on the ability to detect and correct physical qubit errors faster than they accumulate. The surface code (SC) has emerged as the most experimentally promising quantum error correction (QEC) framework due to its high threshold and local stabilizer structure, yet its practical performance is bottlenecked by decoder efficiency. Traditional decoding approaches such as minimum-weight perfect matching (MWPM) achieve near-optimal accuracy under independent noise but struggle with correlated errors, circuit-level noise, and real-time latency constraints. This paper investigates how neural network (NN)-based decoders reduce logical error rates in SC quantum systems by learning complex syndrome-to-correction mappings from data. We propose a hybrid convolutional-recurrent neural architecture that processes stabilizer measurement syndromes across both spatial and temporal dimensions, enabling the decoder to capture correlated error patterns inherent in realistic hardware. Systematic simulations under depolarizing, biased, and circuit-level noise models demonstrate that the proposed neural decoder achieves a logical error rate reduction of up to 41.3% compared to MWPM at a physical error rate of p = 0.008, while maintaining sub-millisecond decoding latency compatible with superconducting qubit cycle times. These results establish that data-driven neural decoders represent a scalable and hardware-compatible pathway toward achieving the logical error rates required for practical fault-tolerant quantum computing.

Frontiers in Applied Physics and Mathematics•Mar 25, 2026•0 citations

NNUF: Nearest Neighbor Union-Find Decoder for Quantum Error Correction

Yuhang Gu, Hui Li

The realization of fault-tolerant quantum computers is critically dependent on efficient and accurate quantum error correction. For topological codes such as the surface code, the decoder often becomes a performance bottleneck. This paper presents an optimized nearest-neighbor union-find decoder, named NNUF, a novel algorithm designed to accelerate the traditional union-find (UF) decoder. NNUF leverages pre-computed nearest-neighbor information to form preliminary error clusters, which streamlines the subsequent decoding stages. We evaluated NNUF against standard benchmarks and demonstrated that it reduces the decoding time while maintaining the high error correction performance of the original UF decoder. Specifically, for large code distances where $d \geq 7$, our results reveal a speedup of up to $1.14 \times$ compared to a standard UF implementation. This establishes NNUF as a valuable tool for quantum systems requiring fast and reliable decoding, representing a practical step towards real-time error correction in large-scale quantum processors.

Asian Hardware Oriented Security and Trust Symposium (AsianHOST)•Dec 19, 2025•1 citation
Quantum error correction is a prerequisite for quantum computing; however, the performance critically depends on the accuracy of the decoding algorithm. To address these challenges, we propose a hybrid decoding architecture, BP + UF + BP. The protocol initiates with a truncated global BP stage to extract probabilistic gradients without requiring full convergence. This soft information guides a reliability-based Union-Find (UF) algorithm to prioritize high-likelihood error mechanisms. Finally, a local subgraph BP refinement maximizes correction accuracy. Numerical simulations on rotated surface codes under circuit-level depolarizing noise demonstrate a fault-tolerance threshold of approximately 0.72%. This significantly outperforms standard Minimum Weight Perfect Matching (MWPM) and Union-Find (UF) baselines. Notably, our method significantly reduces the logical error rate compared to the conventional decoders. With its empirically near-linear scaling under fixed iteration, the proposed architecture presents a scalable solution for real-time fault-tolerant quantum computing.
This paper proposes a resource optimized cascaded quantum surface repetition code architecture integrated with a Union Find (UF) enhanced hybrid decoder, which suppresses biased noise and improves the scalability of quantum error correction through synergistic inner outer quantum code collaboration. The hybrid architecture employs inner quantum repetition codes for local error suppression and outer rotated quantum surface codes for topological robustness, reducing auxiliary quantum qubits by 12.5% via shared stabilizers and compact lattice embedding. An optimized UF decoder employing path compression and adaptive cluster merging achieves near-linear time complexity O(nα(n)), outperforming minimum-weight perfect matching (MWPM) decoders O(n2.5). Under Z-biased noise η=10, simulations demonstrate a 28.2% error threshold, 2.6% higher than standard quantum surface codes, and 15% lower logical error rates via dynamic boundary expansion. At code distance d=7, resource savings reach 9.3% with maximum relative error below 8.5%, fulfilling fault-tolerance criteria. The UF decoder exhibits 38% threshold advantage over MWPM at low bias η≈10−3 and 15% less degradation at high noise p=0.5, enabling scalable real-time decoding. This framework bridges theoretical thresholds with practical resource constraints, offering a noise-adaptive QEC solution for near-term quantum devices including photonic quantum systems referenced in the paper’s background on repetition cat qubits.
Fast decoders that achieve strong error suppression are essential for fault-tolerant quantum computation (FTQC) from both practical and theoretical perspectives. The union-find (UF) decoder for the surface code is widely regarded as a promising candidate, offering almost-linear time complexity and favorable empirical error suppression supported by numerical evidence. However, the lack of a rigorous threshold theorem has left open whether the UF decoder can achieve fault tolerance beyond the error models and parameter regimes tested in numerical simulations. Here, we provide a rigorous proof of a finite threshold for the UF decoder on the surface code under the circuit-level local stochastic error model. To this end, we develop a refined error-clustering framework that extends techniques previously used to analyze cellular-automaton and renormalization-group decoders, by showing that error clusters can be separated by substantially larger buffers, thereby enabling analytical control over the behavior of the UF decoder. Using this guarantee, we further prove a quasi-polylogarithmic upper bound on the average runtime of a parallel UF decoder in terms of the code size. We also show that this framework yields a finite threshold for the greedy decoder, a simpler decoder with lower complexity but weaker empirical error suppression. These results provide a solid theoretical foundation for the practical use of UF-based decoders in the development of fault-tolerant quantum computers, while offering a unified framework for studying fault tolerance across these practical decoders.
Real-time Quantum Error Correction (QEC) for Fault-Tolerant Quantum Computing (FTQC) demands immediate surface code decoding with both high accuracy and low latency. The highly accurate Union-Find (UF) algorithm has traditionally been limited to batch-processing, as its iterative cluster growth is incompatible with the concurrent initiation of decoding with each syndrome measurement round, required for real-time QEC. This research presents a novel online UF decoder microarchitecture designed to overcome these limitations. Our key innovation decomposes UF cluster growth into incremental, per-cycle steps managed by a dedicated SHIFT stage. ASIC evaluation of our implementation demonstrates a102.38\mathbf{1 0 2. 3 8}102.38ns latency for a surface code with a distance of 23 and an approximate 1.4% threshold, meeting critical QEC performance targets. By demonstrating a viable online UF decoder with competitive performance, this research offers a crucial building block for the practical realization of scalable FTQC.
Fault tolerance is a prerequisite for scalable quantum computing. Architectures based on 2D topological codes are effective for near-term implementations of fault tolerance. To obtain high performance with these architectures, we require a decoder which can adapt to the wide variety of error models present in experiments. The typical approach to the problem of decoding the surface code is to reduce it to minimum-weight perfect matching in a way that provides a suboptimal threshold error rate, and is specialized to correct a specific error model. Recently, optimal threshold error rates for a variety of error models have been obtained by methods which do not use minimum-weight perfect matching, showing that such thresholds can be achieved in polynomial time. It is an open question whether these results can also be achieved by minimum-weight perfect matching. In this work, we use belief propagation and a novel algorithm for producing edge weights to increase the utility of minimum-weight perfect matching for decoding surface codes. This allows us to correct depolarizing errors using the rotated surface code, obtaining a threshold of 17.76 ± 0.02 % . This is larger than the threshold achieved by previous matching-based decoders ( 14.88 ± 0.02 % ), though still below the known upper bound of ∼ 18.9 % .
Fault-tolerant quantum computation critically depends on the ability to detect and correct physical qubit errors faster than they accumulate. The surface code (SC) has emerged as the most experimentally promising quantum error correction (QEC) framework due to its high threshold and local stabilizer structure, yet its practical performance is bottlenecked by decoder efficiency. Traditional decoding approaches such as minimum-weight perfect matching (MWPM) achieve near-optimal accuracy under independent noise but struggle with correlated errors, circuit-level noise, and real-time latency constraints. This paper investigates how neural network (NN)-based decoders reduce logical error rates in SC quantum systems by learning complex syndrome-to-correction mappings from data. We propose a hybrid convolutional-recurrent neural architecture that processes stabilizer measurement syndromes across both spatial and temporal dimensions, enabling the decoder to capture correlated error patterns inherent in realistic hardware. Systematic simulations under depolarizing, biased, and circuit-level noise models demonstrate that the proposed neural decoder achieves a logical error rate reduction of up to 41.3% compared to MWPM at a physical error rate of p = 0.008, while maintaining sub-millisecond decoding latency compatible with superconducting qubit cycle times. These results establish that data-driven neural decoders represent a scalable and hardware-compatible pathway toward achieving the logical error rates required for practical fault-tolerant quantum computing.
The realization of fault-tolerant quantum computers is critically dependent on efficient and accurate quantum error correction. For topological codes such as the surface code, the decoder often becomes a performance bottleneck. This paper presents an optimized nearest-neighbor union-find decoder, named NNUF, a novel algorithm designed to accelerate the traditional union-find (UF) decoder. NNUF leverages pre-computed nearest-neighbor information to form preliminary error clusters, which streamlines the subsequent decoding stages. We evaluated NNUF against standard benchmarks and demonstrated that it reduces the decoding time while maintaining the high error correction performance of the original UF decoder. Specifically, for large code distances where d≥7d \geq 7d≥7, our results reveal a speedup of up to 1.14×1.14 \times1.14× compared to a standard UF implementation. This establishes NNUF as a valuable tool for quantum systems requiring fast and reliable decoding, representing a practical step towards real-time error correction in large-scale quantum processors.