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

arXiv:2602.02985

Accelerating the Tesseract Decoder for Quantum Error Correction

Dragana Grbic, Laleh Aghababaie Beni, Noah Shutty

quant-phcs.PFSubmitted Feb 3, 2026• Announced Feb 4, 2026• 0 citations• Revised Feb 4, 2026 (v2)
v1 · Feb 3, 2026v2 · Feb 4, 2026
arXivHTMLPDF

Abstract

Quantum Error Correction (QEC) is essential for building robust, fault-tolerant quantum computers; however, the decoding process often presents a significant computational bottleneck. Tesseract is a novel Most-Likely-Error (MLE) decoder for QEC that employs the A* search algorithm to explore an exponentially large graph of error hypotheses, achieving high decoding speed and accuracy. This paper presents a systematic approach to optimizing the Tesseract decoder through low-level performance enhancements. Based on extensive profiling, we implemented four targeted optimization strategies, including the replacement of inefficient data structures, reorganization of memory layouts to improve cache hit rates, and the use of hardware-accelerated bit-wise operations. We achieved significant decoding speedups across a wide range of code families and configurations, including Color Codes, Bivariate-Bicycle Codes, Surface Codes, and Transversal CNOT Protocols. Our results demonstrate consistent speedups of approximately 2x for most code families, often exceeding 2.5x. Notably, we achieved a peak performance gain of over 5x for the most computationally demanding configurations of Bivariate-Bicycle Codes. These improvements make the Tesseract decoder more efficient and scalable, serving as a practical case study that highlights the importance of high-performance software engineering in QEC and providing a strong foundation for future research.

Related papers

Accelerating A*-Based Algorithms for Decoding Quantum Low-Density Parity-Check Codes

Lamia Yous, Francisco Garcia Herrero, Mark F. Flanagan

Quantum low-density parity-check (QLDPC) codes represent a promising approach for error correction in quantum computing. The recently proposed Tesseract decoder uses the A* search algorithm that guarantees finding the most likely error pattern. However, practical implementations of Tesseract often involve an extremely large graph, and the inherently sequential nature of the search results in high computational overhead and long runtime. To improve decoding efficiency, we propose a two-stage decoding framework. First, a belief propagation (BP) decoder efficiently processes the syndrome. This step generates hard decisions (a binary error vector) and soft information (per-qubit confidence levels). In non-convergent BP cases, a gating mechanism examines the BP decoder's output to identify and filter out qubits with oscillating confidence values. In these cases, the refined output serves as input to Tesseract, which then attempts to identify and correct any residual errors. This hybrid approach leverages the high speed of BP decoding and delegates the more challenging decoding instances to Tesseract. Numerical results demonstrate a substantial reduction in overall decoding complexity while maintaining the logical error rate (LER) of the stand-alone Tesseract. Across all tested physical error rates, the proposed method achieves at least 5x reduction in the number of expanded nodes in the Tesseract, with a peak reduction of nearly 15x at a physical error rate of p = 0.05 for the [[126, 12, d < 11]] T1 code, and approximately 8.8x at p = 0.05 for the [[72, 12, 6]] bicycle bivariate (BB) code.

quant-pharXiv:2609.10056•IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC)•Sep 10, 2026•0 citations

Tesseract: A Search-Based Decoder for Quantum Error Correction

Laleh Aghababaie Beni, Oscar Higgott, Noah Shutty

Tesseract is a Most-Likely Error decoder designed for low-density-parity-check quantum error-correcting codes. Tesseract conducts a search through a graph on the set of all subsets of errors to find the lowest cost subset of errors consistent with the input syndrome. Although this graph is exponentially large, the search can be made efficient in practice for random errors using $A^*$ search technique along with a few pruning heuristics. We show through benchmark circuits for surface, color, and bivariate-bicycle codes that Tesseract is significantly faster than integer programming-based decoders while retaining comparable accuracy at moderate physical error rates. We also find that Tesseract can decode transversal CNOT protocols for surface codes on neutral atom quantum computers. Finally, we compare surface code and bivariate bicycle code circuits, finding that the [[144,12,12]] bivariate bicycle code is $14\times$ to $19\times$ more efficient than surface codes using our most-likely error decoding, whereas using correlated matching and BP+OSD decoders would have implied only a $10\times$ improvement. Assuming instead that long-range couplers are $10\times$ noisier, the improvement drops to around $4\times$ using Tesseract or $2\times$ using correlated matching and BP+OSD.

arXiv:2503.10988•Mar 14, 2025•2 citations

Quantum Error Correction Code-Based Hardware Acceleration for Computation

Jincheng Zhang

This paper investigates the potential of leveraging quantum error correction (QEC) codes within a hardware-accelerated quantum computing architecture. The core claim centers around designing a system that utilizes the inherent error-correcting capabilities of QEC codes to dramatically improve the robustness and computational efficiency of quantum computations. The proposed mechanism involves tightly integrating specific QEC codes with tailored hardware designs, employing hardware acceleration techniques to expedite the computationally intensive error correction encoding and decoding processes. The novelty lies in translating the theoretical advantages of QEC codes into tangible hardware acceleration benefits, thereby significantly enhancing the practicality and scalability of quantum computing. We explore the fundamental principles, architectural considerations, and potential performance gains associated with this approach, focusing on the reduction of logical qubit decoherence and the optimization of quantum gate operations. This work provides a framework for future research and development in building fault-tolerant quantum computers.

•Aug 31, 2026•0 citations

Cache-Based Decoding Accelerator for Real-Time Quantum Error Correction

Anisha Dutta, Nityananda Sarma

Noise-induced errors in quantum information processing corrupt computation and cause useful algorithms to fail. Quantum ErrorCorrection (QEC) counteracts this by encoding a single logical qubit across many physical qubits and correcting errors through repeatedsyndrome measurements. The Minimum-Weight Perfect Matching (MWPM) decoder is the accuracy benchmark for surface-codedecoding, but its microsecond-scale latency can consume the entire QEC cycle time of superconducting processors, leaving almost nomargin for other control operations. Pre-decoded lookup tables reduce latency to the nanosecond scale, but their memory requirementsgrow exponentially with code size, limiting them to very small code distances. In this work, we demonstrate a single-level cache,implemented as a software prototype, that accelerates decoding by exploiting the repetitive nature of surface-code syndromes. Hitrates above 80% are achieved for code distances up to 9 at below-threshold noise rates, and effective decoding speedups of up to18.1 times over PyMatching’s standalone decoding time are observed at code distance ≥ 5. Cache lookup latency remains below 400nanoseconds in the worst case, with memory well below that of full lookup tables. We further develop a mathematical frameworkdefining the theoretical limits of any cache-based decoder.

•Jul 22, 2026•0 citations

Reinforcement Learning for Enhanced Advanced QEC Architecture Decoding

Yidong Zhou, Lingyi Kong, Yifeng Peng +1 more

The advent of promising quantum error correction (QEC) codes with efficient resource utilization and high-performance fault-tolerant quantum memories signifies a critical step towards realizing practical quantum computation. While surface codes have been a dominant approach, their limitations have spurred the development of more advanced QEC architectures. These advanced codes often present increased complexity, demanding innovative decoding methodologies. This work investigates the application of reinforcement learning (RL) techniques, including hybrid and multi-agent approaches, to enhance the decoding of various advanced QEC architectures. By leveraging the ability of RL to learn optimal strategies from noisy syndrome measurements, we explore the potential for achieving improved logical error rates and scalability compared to traditional decoding methods. Our approach examines the adaptation of reinforcement learning to exploit the structural properties of these modern QEC models. We also explore the benefits of combining different RL algorithms to address the multifaceted nature of the decoding problem, considering factors such as code degeneracy and real-world noise characteristics. With our proposed method, we are able to demonstrate that an autonomously trained agent can derive decoding schemes for the complex decoding requirement of advanced QEC architectures.

quant-pharXiv:2601.19279•Jan 28, 2026•0 citations

decoder-bench: Benchmarking Decoders for Quantum Error Correction

Satvik Maurya, Joshua Viszlai, Nithin Raveendran +2 more

As the field of quantum computing moves towards the realization of Quantum Error Correction (QEC), an increasing amount of attention has been paid to the implementation of decoders-classical systems analyzing the state of error on the quantum device in real-time. However, today there is a lack of tools available to characterize and compare the performance of decoders. In this work, we address this need and introduce decoder-bench, a framework for benchmarking decoders on relevant QEC code traces. decoder-bench integrates with Stim, a high performance tool for analyzing stabilizer circuits, to create traces for a variety of QEC codes and fault-tolerant subroutines. We use decoder-bench to evaluate the accuracy and latency performance of multiple decoders for circuit-level simulations of color code memory experiments, bivariate-bicycle code memory experiments, surface code memory experiments, and surface code lattice surgery experiments.

IEEE International Symposium on Workload Characterization•Oct 12, 2025•1 citation
Quantum Error Correction (QEC) is essential for building robust, fault-tolerant quantum computers; however, the decoding process often presents a significant computational bottleneck. Tesseract is a novel Most-Likely-Error (MLE) decoder for QEC that employs the A* search algorithm to explore an exponentially large graph of error hypotheses, achieving high decoding speed and accuracy. This paper presents a systematic approach to optimizing the Tesseract decoder through low-level performance enhancements. Based on extensive profiling, we implemented four targeted optimization strategies, including the replacement of inefficient data structures, reorganization of memory layouts to improve cache hit rates, and the use of hardware-accelerated bit-wise operations. We achieved significant decoding speedups across a wide range of code families and configurations, including Color Codes, Bivariate-Bicycle Codes, Surface Codes, and Transversal CNOT Protocols. Our results demonstrate consistent speedups of approximately 2x for most code families, often exceeding 2.5x. Notably, we achieved a peak performance gain of over 5x for the most computationally demanding configurations of Bivariate-Bicycle Codes. These improvements make the Tesseract decoder more efficient and scalable, serving as a practical case study that highlights the importance of high-performance software engineering in QEC and providing a strong foundation for future research.
Quantum low-density parity-check (QLDPC) codes represent a promising approach for error correction in quantum computing. The recently proposed Tesseract decoder uses the A* search algorithm that guarantees finding the most likely error pattern. However, practical implementations of Tesseract often involve an extremely large graph, and the inherently sequential nature of the search results in high computational overhead and long runtime. To improve decoding efficiency, we propose a two-stage decoding framework. First, a belief propagation (BP) decoder efficiently processes the syndrome. This step generates hard decisions (a binary error vector) and soft information (per-qubit confidence levels). In non-convergent BP cases, a gating mechanism examines the BP decoder's output to identify and filter out qubits with oscillating confidence values. In these cases, the refined output serves as input to Tesseract, which then attempts to identify and correct any residual errors. This hybrid approach leverages the high speed of BP decoding and delegates the more challenging decoding instances to Tesseract. Numerical results demonstrate a substantial reduction in overall decoding complexity while maintaining the logical error rate (LER) of the stand-alone Tesseract. Across all tested physical error rates, the proposed method achieves at least 5x reduction in the number of expanded nodes in the Tesseract, with a peak reduction of nearly 15x at a physical error rate of p = 0.05 for the [[126, 12, d < 11]] T1 code, and approximately 8.8x at p = 0.05 for the [[72, 12, 6]] bicycle bivariate (BB) code.
Tesseract is a Most-Likely Error decoder designed for low-density-parity-check quantum error-correcting codes. Tesseract conducts a search through a graph on the set of all subsets of errors to find the lowest cost subset of errors consistent with the input syndrome. Although this graph is exponentially large, the search can be made efficient in practice for random errors using A∗A^*A∗ search technique along with a few pruning heuristics. We show through benchmark circuits for surface, color, and bivariate-bicycle codes that Tesseract is significantly faster than integer programming-based decoders while retaining comparable accuracy at moderate physical error rates. We also find that Tesseract can decode transversal CNOT protocols for surface codes on neutral atom quantum computers. Finally, we compare surface code and bivariate bicycle code circuits, finding that the [[144,12,12]] bivariate bicycle code is 14×14\times14× to 19×19\times19× more efficient than surface codes using our most-likely error decoding, whereas using correlated matching and BP+OSD decoders would have implied only a 10×10\times10× improvement. Assuming instead that long-range couplers are 10×10\times10× noisier, the improvement drops to around 4×4\times4× using Tesseract or 2×2\times2× using correlated matching and BP+OSD.
This paper investigates the potential of leveraging quantum error correction (QEC) codes within a hardware-accelerated quantum computing architecture. The core claim centers around designing a system that utilizes the inherent error-correcting capabilities of QEC codes to dramatically improve the robustness and computational efficiency of quantum computations. The proposed mechanism involves tightly integrating specific QEC codes with tailored hardware designs, employing hardware acceleration techniques to expedite the computationally intensive error correction encoding and decoding processes. The novelty lies in translating the theoretical advantages of QEC codes into tangible hardware acceleration benefits, thereby significantly enhancing the practicality and scalability of quantum computing. We explore the fundamental principles, architectural considerations, and potential performance gains associated with this approach, focusing on the reduction of logical qubit decoherence and the optimization of quantum gate operations. This work provides a framework for future research and development in building fault-tolerant quantum computers.
Noise-induced errors in quantum information processing corrupt computation and cause useful algorithms to fail. Quantum ErrorCorrection (QEC) counteracts this by encoding a single logical qubit across many physical qubits and correcting errors through repeatedsyndrome measurements. The Minimum-Weight Perfect Matching (MWPM) decoder is the accuracy benchmark for surface-codedecoding, but its microsecond-scale latency can consume the entire QEC cycle time of superconducting processors, leaving almost nomargin for other control operations. Pre-decoded lookup tables reduce latency to the nanosecond scale, but their memory requirementsgrow exponentially with code size, limiting them to very small code distances. In this work, we demonstrate a single-level cache,implemented as a software prototype, that accelerates decoding by exploiting the repetitive nature of surface-code syndromes. Hitrates above 80% are achieved for code distances up to 9 at below-threshold noise rates, and effective decoding speedups of up to18.1 times over PyMatching’s standalone decoding time are observed at code distance ≥ 5. Cache lookup latency remains below 400nanoseconds in the worst case, with memory well below that of full lookup tables. We further develop a mathematical frameworkdefining the theoretical limits of any cache-based decoder.
The advent of promising quantum error correction (QEC) codes with efficient resource utilization and high-performance fault-tolerant quantum memories signifies a critical step towards realizing practical quantum computation. While surface codes have been a dominant approach, their limitations have spurred the development of more advanced QEC architectures. These advanced codes often present increased complexity, demanding innovative decoding methodologies. This work investigates the application of reinforcement learning (RL) techniques, including hybrid and multi-agent approaches, to enhance the decoding of various advanced QEC architectures. By leveraging the ability of RL to learn optimal strategies from noisy syndrome measurements, we explore the potential for achieving improved logical error rates and scalability compared to traditional decoding methods. Our approach examines the adaptation of reinforcement learning to exploit the structural properties of these modern QEC models. We also explore the benefits of combining different RL algorithms to address the multifaceted nature of the decoding problem, considering factors such as code degeneracy and real-world noise characteristics. With our proposed method, we are able to demonstrate that an autonomously trained agent can derive decoding schemes for the complex decoding requirement of advanced QEC architectures.
As the field of quantum computing moves towards the realization of Quantum Error Correction (QEC), an increasing amount of attention has been paid to the implementation of decoders-classical systems analyzing the state of error on the quantum device in real-time. However, today there is a lack of tools available to characterize and compare the performance of decoders. In this work, we address this need and introduce decoder-bench, a framework for benchmarking decoders on relevant QEC code traces. decoder-bench integrates with Stim, a high performance tool for analyzing stabilizer circuits, to create traces for a variety of QEC codes and fault-tolerant subroutines. We use decoder-bench to evaluate the accuracy and latency performance of multiple decoders for circuit-level simulations of color code memory experiments, bivariate-bicycle code memory experiments, surface code memory experiments, and surface code lattice surgery experiments.