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:2109.01953 · Physical Review A

Hierarchical qubit maps and hierarchically implemented quantum error correction

Natalie Klco, Martin J. Savage A

Published Dec 15, 2021• 21 citations
arXivHTMLPDF

Abstract

We consider hierarchically implemented quantum error correction (HI-QEC), in which the fidelities of logical qubits are differentially optimized to enhance the capabilities of quantum devices in scientific applications. By employing qubit representations that propagate hierarchies in simulated systems to those in logical qubit noise sensitivities, heterogeneity in the distribution of physical-to-logical qubits can be systematically structured. For concreteness, we estimate HI-QEC's impact on surface code resources in computing low-energy observables to fixed precision, finding up to approximately $60%$ reductions in qubit requirements plausible in early error-corrected simulations. Hierarchical qubit maps are also possible without error correction in qubit and qudit systems where fidelities are nonuniform, either unintentionally or by design. Hierarchical optimizations are another element in the codesign process of quantum computations, including quantum simulations for nuclear and particle physics.

DOI
10.1103/physreva.104.062425

Related papers

Quantum Error Correction: Overcoming the Fragility of Qubits for Reliable Quantum Computing

Swathi Mummadi, Gnaneshwara Chary Udari

Quantum Error Correction (QEC) is essential for overcoming the fragility of qubits, enabling reliable and scalable quantum computing by mitigating the effects of noise, decoherence, and operational errors. This chapter explores QEC's foundational principles, including error types, noise impact, and syndrome measurement techniques for identifying and correcting errors. It covers key codes such as Shor and Steane, which provide basic error protection, and advanced codes like concatenated codes, surface codes, and quantum Low-Density Parity-Check (LDPC) codes. Concatenated codes employ hierarchical encoding to exponentially reduce logical error rates, while surface codes, including Toric codes, utilize topological properties of qubits arranged on a 2D lattice to detect and correct errors with high fault tolerance and scalability. Quantum LDPC codes leverage sparse parity-check matrices to offer efficient and scalable error correction, closely approaching theoretical performance limits. The chapter concludes by exploring current research efforts to optimize QEC codes.

Advances in computational intelligence and robotics book series•Apr 17, 2025•1 citation

Hierarchical Quantum Error Correction with Hypergraph Product Code and Rotated Surface Code

Junichi Haruna, Keisuke Fujii

Abstract We propose and analyze a hierarchical quantum error correction (QEC) scheme that concatenates hypergraph product (HGP) codes with rotated surface codes and that is compatible with quantum computers with only nearest-neighbor interactions. The outer code employs (3,4)-random HGP codes, known for their constant encoding rate and favorable distance scaling, while the inner code consists of a rotated surface code with distance 5, allowing hardware compatibility through lattice surgery. To address the decoding bottleneck, we utilize a soft-decision decoding strategy that combines belief propagation with ordered statistics decoding, enhanced by a syndrome-conditioned logical error probability computed via a tailored lookup table for the inner code. Numerical simulations under a code capacity noise model demonstrate that our hierarchical codes achieve logical error suppression below the threshold. Furthermore, we derive explicit conditions under which the proposed codes surpass surface codes as a QEC code in both qubit efficiency and error rate. In particular, for the size parameter $s \ge 4$ (which corresponds to 16 logical qubits) and the distance $d\ge 25$, our construction outperforms the rotated surface code in practical regimes with physical error rates around or less than $10^{-2}$. These results suggest that concatenated quantum low-density parity-check surface architectures can offer a scalable and resource-efficient path toward near-term fault-tolerant quantum computation.

arXiv:2505.18592•Progress of Theoretical and Experimental Physics•Sep 23, 2025•0 citations

Quantum Error Correction Code Topology Optimization

Jincheng Zhang

Quantum error correction (QEC) is a crucial aspect of realizing fault-tolerant quantum computation. However, existing QEC codes often suffer from inefficiencies, including excessive qubit overhead and vulnerability to error propagation. This paper proposes a novel approach to QEC code design leveraging topological optimization. The core idea is to optimize the topological structure of the QEC code itself, aiming to minimize redundant encoding and reduce the probability of error propagation. We introduce a framework based on topological principles to systematically explore and refine the topology of QEC codes. This optimization process focuses on identifying and eliminating unnecessary connections within the code, resulting in a more resilient and efficient error correction scheme. The theoretical analysis demonstrates that optimized topological structures can significantly improve the code's performance metrics, such as the quantum error correction threshold and the logical error rate. This work represents a fundamental shift in the design of QEC codes, moving beyond traditional approaches to incorporate the inherent structure of the code as a key element in enhancing its performance.

•Aug 31, 2026•0 citations

Hierarchical Decoding for Quantum Error Correction

Xulong Tang, Narges Alavisamani, Joan Camps +18 more

Fault-tolerant quantum computing requires classical decoders that can keep up with syndrome data streams and supply correction information and logical measurement outcomes to the quantum control system. Meeting these requirements at scale requires high throughput while controlling the end-to-end latency from readout to usable correction. In this paper, we organize decoding algorithms, execution strategies, and code constructions using common classifications and examine their performance and trade-offs under the reported evaluation conditions. We distinguish decoder-level hierarchy, where multiple decoding stages or resources cooperate to decode a single code, from code-level hierarchy, where the code construction itself introduces multiple decoding levels. We first review single-code hierarchical decoders and their cascaded predecoding and windowed, streaming, and distributed implementations. We then study hierarchical and concatenated codes, focusing on how decoding is coordinated across code levels through hard decisions, soft reliability information, or syndrome information. We also examine how qubit modalities shape decoding workloads and timing requirements, and review how different decoding platforms meet these requirements, including central processing units (CPUs), graphics processing units (GPUs), field-programmable gate arrays (FPGAs), application-specific integrated circuits (ASICs), and cryogenic platforms. By assessing design trade-offs, this paper clarifies connections across the literature and provides a shared foundation for QEC design exploration. It also identifies gaps in performance reporting and system integration to guide future research toward practical quantum error correction.

arXiv:2611.16271•Nov 12, 2026•0 citations

Multi-Level Quantum Error Correction in Scalable Quantum Computing Architectures

Stefan Grzegorz Kuc, Miłosz Barański

Without increasing decoding delay, fault-tolerant quantum processing must lessen the effects of physical noise, measurement errors, leakage errors, and correlated disturbances. A multi-level quantum error correcting architecture for scalable quantum processors is examined in this research. Physical-layer syndrome extraction, logical-layer stabilizer decoding, and architecture-level error propagation control are the three types of correction. To balance the dependability of local rectification with global logical consistency, a comparatively compact noise-aware decoding technique has been presented. According to simulation data, the suggested architecture has enhanced robustness to correlated noise by 31.8%, decreased the average decoding delay by 24.3%, and reduced the logical error rate by 37.6% when compared to a single-level surface-code baseline. According to the findings, the hierarchical correction approach offers a suitable trade-off between accuracy and resource usage for real-time decoding. For large-scale quantum computing systems, the paper offers an engineering-focused correction model that simultaneously takes decoder responsiveness, qubit layout, and logical fidelity into account.

Journal of Applied Automation Technologies•May 24, 2023•0 citations

Optimizing quantum error correction through error attribution

Yuguo Shao, Zi-Wen Liu

Logical error rate is a standard benchmark for quantum error correction, providing an aggregate measure of the overall effect of physical noise. In actual QEC architectures, errors at different circuit locations can have markedly different effects on logical failure even when their probabilities are equal. Here we introduce an error attribution scheme to quantitatively characterize the influence of individual circuit components on the logical error rate and use this refined information to guide targeted intervention and design for improved QEC performance. Our attribution estimator computes all component sensitivities jointly from the same Monte Carlo samples used to estimate the logical error rate. The resulting sensitivity maps identify hotspots where targeted noise reduction can most effectively improve logical performance. We test the scheme in circuit simulations of rotated surface code memories and high-rate lifted product codes: halving the noise strength on about 5\%-7\% of physical components selected by sensitivity reduces logical error rates by approximately 15\%-25\%, roughly twice the mean reduction from the same intervention on an equal number of randomly selected components. By connecting performance benchmarking to targeted optimization, our scheme provides a practical strategy for improving quantum error correction with limited resources.

quant-pharXiv:2610.03399•Oct 5, 2026•2 citations
We consider hierarchically implemented quantum error correction (HI-QEC), in which the fidelities of logical qubits are differentially optimized to enhance the capabilities of quantum devices in scientific applications. By employing qubit representations that propagate hierarchies in simulated systems to those in logical qubit noise sensitivities, heterogeneity in the distribution of physical-to-logical qubits can be systematically structured. For concreteness, we estimate HI-QEC's impact on surface code resources in computing low-energy observables to fixed precision, finding up to approximately 6060%60 reductions in qubit requirements plausible in early error-corrected simulations. Hierarchical qubit maps are also possible without error correction in qubit and qudit systems where fidelities are nonuniform, either unintentionally or by design. Hierarchical optimizations are another element in the codesign process of quantum computations, including quantum simulations for nuclear and particle physics.
Quantum Error Correction (QEC) is essential for overcoming the fragility of qubits, enabling reliable and scalable quantum computing by mitigating the effects of noise, decoherence, and operational errors. This chapter explores QEC's foundational principles, including error types, noise impact, and syndrome measurement techniques for identifying and correcting errors. It covers key codes such as Shor and Steane, which provide basic error protection, and advanced codes like concatenated codes, surface codes, and quantum Low-Density Parity-Check (LDPC) codes. Concatenated codes employ hierarchical encoding to exponentially reduce logical error rates, while surface codes, including Toric codes, utilize topological properties of qubits arranged on a 2D lattice to detect and correct errors with high fault tolerance and scalability. Quantum LDPC codes leverage sparse parity-check matrices to offer efficient and scalable error correction, closely approaching theoretical performance limits. The chapter concludes by exploring current research efforts to optimize QEC codes.
Abstract We propose and analyze a hierarchical quantum error correction (QEC) scheme that concatenates hypergraph product (HGP) codes with rotated surface codes and that is compatible with quantum computers with only nearest-neighbor interactions. The outer code employs (3,4)-random HGP codes, known for their constant encoding rate and favorable distance scaling, while the inner code consists of a rotated surface code with distance 5, allowing hardware compatibility through lattice surgery. To address the decoding bottleneck, we utilize a soft-decision decoding strategy that combines belief propagation with ordered statistics decoding, enhanced by a syndrome-conditioned logical error probability computed via a tailored lookup table for the inner code. Numerical simulations under a code capacity noise model demonstrate that our hierarchical codes achieve logical error suppression below the threshold. Furthermore, we derive explicit conditions under which the proposed codes surpass surface codes as a QEC code in both qubit efficiency and error rate. In particular, for the size parameter s≥4s \ge 4s≥4 (which corresponds to 16 logical qubits) and the distance d≥25d\ge 25d≥25, our construction outperforms the rotated surface code in practical regimes with physical error rates around or less than 10−210^{-2}10−2. These results suggest that concatenated quantum low-density parity-check surface architectures can offer a scalable and resource-efficient path toward near-term fault-tolerant quantum computation.
Quantum error correction (QEC) is a crucial aspect of realizing fault-tolerant quantum computation. However, existing QEC codes often suffer from inefficiencies, including excessive qubit overhead and vulnerability to error propagation. This paper proposes a novel approach to QEC code design leveraging topological optimization. The core idea is to optimize the topological structure of the QEC code itself, aiming to minimize redundant encoding and reduce the probability of error propagation. We introduce a framework based on topological principles to systematically explore and refine the topology of QEC codes. This optimization process focuses on identifying and eliminating unnecessary connections within the code, resulting in a more resilient and efficient error correction scheme. The theoretical analysis demonstrates that optimized topological structures can significantly improve the code's performance metrics, such as the quantum error correction threshold and the logical error rate. This work represents a fundamental shift in the design of QEC codes, moving beyond traditional approaches to incorporate the inherent structure of the code as a key element in enhancing its performance.
Fault-tolerant quantum computing requires classical decoders that can keep up with syndrome data streams and supply correction information and logical measurement outcomes to the quantum control system. Meeting these requirements at scale requires high throughput while controlling the end-to-end latency from readout to usable correction. In this paper, we organize decoding algorithms, execution strategies, and code constructions using common classifications and examine their performance and trade-offs under the reported evaluation conditions. We distinguish decoder-level hierarchy, where multiple decoding stages or resources cooperate to decode a single code, from code-level hierarchy, where the code construction itself introduces multiple decoding levels. We first review single-code hierarchical decoders and their cascaded predecoding and windowed, streaming, and distributed implementations. We then study hierarchical and concatenated codes, focusing on how decoding is coordinated across code levels through hard decisions, soft reliability information, or syndrome information. We also examine how qubit modalities shape decoding workloads and timing requirements, and review how different decoding platforms meet these requirements, including central processing units (CPUs), graphics processing units (GPUs), field-programmable gate arrays (FPGAs), application-specific integrated circuits (ASICs), and cryogenic platforms. By assessing design trade-offs, this paper clarifies connections across the literature and provides a shared foundation for QEC design exploration. It also identifies gaps in performance reporting and system integration to guide future research toward practical quantum error correction.
Without increasing decoding delay, fault-tolerant quantum processing must lessen the effects of physical noise, measurement errors, leakage errors, and correlated disturbances. A multi-level quantum error correcting architecture for scalable quantum processors is examined in this research. Physical-layer syndrome extraction, logical-layer stabilizer decoding, and architecture-level error propagation control are the three types of correction. To balance the dependability of local rectification with global logical consistency, a comparatively compact noise-aware decoding technique has been presented. According to simulation data, the suggested architecture has enhanced robustness to correlated noise by 31.8%, decreased the average decoding delay by 24.3%, and reduced the logical error rate by 37.6% when compared to a single-level surface-code baseline. According to the findings, the hierarchical correction approach offers a suitable trade-off between accuracy and resource usage for real-time decoding. For large-scale quantum computing systems, the paper offers an engineering-focused correction model that simultaneously takes decoder responsiveness, qubit layout, and logical fidelity into account.
Logical error rate is a standard benchmark for quantum error correction, providing an aggregate measure of the overall effect of physical noise. In actual QEC architectures, errors at different circuit locations can have markedly different effects on logical failure even when their probabilities are equal. Here we introduce an error attribution scheme to quantitatively characterize the influence of individual circuit components on the logical error rate and use this refined information to guide targeted intervention and design for improved QEC performance. Our attribution estimator computes all component sensitivities jointly from the same Monte Carlo samples used to estimate the logical error rate. The resulting sensitivity maps identify hotspots where targeted noise reduction can most effectively improve logical performance. We test the scheme in circuit simulations of rotated surface code memories and high-rate lifted product codes: halving the noise strength on about 5\%-7\% of physical components selected by sensitivity reduces logical error rates by approximately 15\%-25\%, roughly twice the mean reduction from the same intervention on an equal number of randomly selected components. By connecting performance benchmarking to targeted optimization, our scheme provides a practical strategy for improving quantum error correction with limited resources.