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:2610.11225

High-Rate Concatenated Quantum Error-Correcting Codes for Qudits

Takanori Nishi, Hayato Goto

quant-phSubmitted Oct 8, 2026• Announced Oct 9, 2026• 0 citations
arXivHTMLPDF

Abstract

Qudits provide a larger local Hilbert space than qubits and have recently attracted interest as building blocks for efficient fault-tolerant quantum computation (FTQC). In this work, we extend many-hypercube (MHC) codes, high-rate concatenated quantum codes, from qubits to qudits of prime dimension $q$. We construct the level-2 and level-3 MHC codes with parameters $\left[\!\left[6^2,4^2,2^2\right]\!\right]_q$ and $\left[\!\left[6^3,4^3,2^3\right]\!\right]_q$, respectively, and generalize the level-by-level minimum-distance (LLMD) decoder originally proposed for the qubit MHC codes. In a qudit $X$-error model, we evaluate the code-capacity performance of the qudit MHC codes for dimensions up to $q=13$. We find that the error threshold increases monotonically with the local dimension $q$, reaching $10.0\%$ for $q=13$, nearly double the value of $5.1\%$ for qubits. Furthermore, for sufficiently large local dimensions, we observe a pronounced waterfall regime in which the logical error rate decreases substantially faster than expected from conventional distance-based estimates. To understand the origin of the observed qudit advantage, we analyze the decoding performance in terms of the entropy of the underlying $q$-ary noise channel. This analysis reveals a competition between the increased syndrome information available at larger $q$ and the simultaneous growth of the typical physical error weight at fixed entropy. These results demonstrate that higher-dimensional quantum systems can substantially improve the performance of high-rate concatenated quantum codes and motivate further development of qudit-based FTQC architectures.

AI Summary

This paper asks how increasing the local dimension affects high-rate concatenated many-hypercube (MHC) codes. It extends the qubit construction to prime-dimensional qudits, giving codes with parameters $[[6^L,4^L,2^L]]_q$, and specifies stabilizers, logical operators, encoding circuits, logical SUM and Fourier operations, and error-correcting teleportation. Hard-decision (HD) and level-by-level minimum-distance (LLMD) decoders are generalized to qudits. Code-capacity Monte Carlo simulations study levels $L=2,3$ for $q=2,3,5,7,11,13$, under independent $X$ errors with uniformly distributed nonzero powers and error-free preparation and measurement. Success requires correct decoding of every logical qudit. The level-2/level-3 crossing increases from $5.1\%$ at $q=2$ to $10.0\%$ at $q=13$ with LLMD; HD crossings range from $1.1\%$ to $1.4\%$. For level 3, fits over physical error rates $0.02$–$0.04$ give logical-error exponents increasing from $3.48$ to $5.73$, compared with the distance-based exponent $4$. This finite-range steepening is identified as a waterfall regime. Replotting against $q$-ary channel entropy largely aligns the curves; residual differences are interpreted through competing effects of richer syndrome information and larger typical error weights at fixed entropy. The reported thresholds are two-level crossings rather than asymptotic estimates. LLMD uses restricted searches and random candidate pruning, and the large-$q$ low-error exponents have not reached their expected asymptotic values. Circuit-level noise, prime-power dimensions beyond primes, larger local dimensions, and decoding adapted to structured non-Pauli noise such as amplitude damping remain future directions.

Little sign of AI-generated textIncrementalStrong assumptionsOverclaims

Error found: The abstract calls the level-2/level-3 block-error crossing values error thresholds, although the paper does not establish that they represent asymptotic thresholds as concatenation depth increases.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
11 pages, 2 figures

Related papers

Optimized Many-Hypercube Codes toward Lower Logical Error Rates and Earlier Realization

Hayato Goto

Many-hypercube codes, concatenated ${[[n,n-2,2]]}$ quantum error-detecting codes ($n$ is even), have recently been proposed as high-rate quantum codes suitable for fault-tolerant quantum computing. While the original many-hypercube codes with ${n=6}$ can achieve remarkably high encoding rates (about 30% and 20% at concatenation levels 3 and 4, respectively), they have large code block sizes at high levels (216 and 1296 physical qubits per block at levels 3 and 4, respectively), making not only experimental realization difficult but also logical error rates per code block high. Toward earlier experimental realization and lower logical error rates, here we comprehensively investigate smaller many-hypercube codes with $[[6,4,2]]$ and/or $[[4,2,2]]$ codes, where, e.g., $D_{6,4,4}$ denotes the many-hypercube code using $[[6,4,2]]$ at level 1 and $[[4,2,2]]$ at levels 2 and 3. As a result, we found a counterintuitive fact that $D_{6,4,4}$ ($D_{6,6,4,4}$) can achieve lower logical error rates per code block than $D_{4,4,4}$ ($D_{4,4,4,4}$), despite its higher encoding rate and larger code block size. Focusing on level 3, we also developed efficient fault-tolerant encoders realizing about 60% overhead reduction while maintaining or even improving the performance, compared to the original design. Using them, we numerically confirmed that $D_{6,4,4}$ also achieves the best performance for logical controlled-NOT gates in a circuit-level noise model. These results are important for targeting a high-rate code toward early experimental realization of efficient fault-tolerant quantum computing.

quant-pharXiv:2512.00561•Dec 2, 2025•9 citations

Subsystem many-hypercube codes: High-rate concatenated codes with low-weight syndrome measurements

Ryota Nakai, Hayato Goto

Quantum error-correcting codes (QECCs) require high encoding rates in addition to high thresholds unless a sufficiently large number of physical qubits are available. Many-hypercube (MHC) codes, defined as concatenations of the [ [ 6 , 4 , 2 ] ] quantum error-detecting code, have been proposed as high-performance and high-encoding-rate QECCs. However, concatenated codes have the disadvantage that the syndrome weight grows exponentially with respect to the concatenation level. To address this issue, here we propose subsystem quantum codes based on MHC codes. In particular, we study the smallest subsystem MHC codes, namely, subsystem codes derived from concatenated [ [ 4 , 2 , 2 ] ] error-detecting codes. The resulting codes have a constant syndrome-measurement weight of 4, while keeping high encoding rates. We build block-MAP and neural-network decoders and show that they demonstrate superior performance to the bounded-distance decoder.

arXiv:2510.04526•Physical Review Applied•Dec 10, 2025•8 citations

Bidirectional Decoding for Concatenated Quantum Hamming Codes

Chao Zhang, Zipeng Wu, Jiahui Wu +1 more

High-rate concatenated quantum codes offer a promising pathway toward fault-tolerant quantum computation, yet designing efficient decoders that fully exploit their error-correction capability remains a significant challenge. In this work, we introduce a hard-decision decoder for concatenated quantum Hamming codes with time complexity polynomial in the block length. This decoder overcomes the limitations of conventional local decoding by leveraging higher-level syndrome information to revise lower-level recovery decisions -- a strategy we refer to as bidirectional decoding. For the concatenated $[[15,7,3]]$ quantum Hamming code under independent bit-flip noise, the bidirectional decoder improves the threshold from approximately $1.56\%$ to $4.35\%$ compared with standard local decoding. Moreover, the decoder empirically preserves the full $3^{L}$ code-distance scaling for at least three levels of concatenation, resulting in substantially faster logical-error suppression than the $2^{L+1}$ scaling offered by local decoders. Our results can enhance the competitiveness of concatenated-code architectures for low-overhead fault-tolerant quantum computation.

quant-pharXiv:2601.09131•Jan 15, 2026•6 citations

Approximate level-by-level maximum-likelihood decoding based on the Chase algorithm for high-rate concatenated stabilizer codes

Takeshi Kakizaki

Fault-tolerant quantum computation (FTQC) is expected to address a wide range of computational problems. To realize large-scale FTQC, it is essential to encode logical qubits using quantum error-correcting codes. High-rate concatenated codes have recently attracted attention due to theoretical advances in fault-tolerant protocols with constant-space-overhead and polylogarithmic-time-overhead, as well as practical developments of high-rate many-hypercube codes equipped with a high-performance level-by-level minimum-distance decoder (LMDD). We propose a general, high-performance decoder for high-rate concatenated stabilizer codes that extends LMDD by leveraging the Chase algorithm to generate a suitable set of candidate errors. Our simulation results demonstrate that the proposed decoder outperforms conventional decoders for high-rate concatenated Hamming codes under bit-flip noise.

quant-pharXiv:2601.18743•Jan 27, 2026•2 citations

Concatenating Algebraic Codes over High-Rate Quantum LDPC Codes

Adam Wills, Michael E. Beverland, Lev S. Bishop +4 more

Different quantum error correction schemes trade off overhead, error suppression, and hardware connectivity. Code concatenation can relax these tradeoffs by using an outer code whose non-local connectivity is supplied by logical operations of an inner code rather than directly by hardware. Prior works showed that this can reduce memory overhead for local low-rate inner codes such as the surface code. Here, we study concatenation over non-local, high-rate inner codes. Such inner codes experience correlated errors among the many logical qubits in a single codeblock. We handle this by treating each block as a single logical Galois qudit, enabling concatenation with algebraic outer codes with excellent parameters and, crucially, list decoders. In particular, we consider a memory system formed by concatenating quantum Reed-Solomon outer codes over the gross code. For fault-tolerant syndrome extraction, we develop a Galois qudit Shor scheme using "time-like" Reed-Solomon protection against measurement errors. Interestingly, a lightweight fault tolerance scheme, that would fail for qubits, works well for large-alphabet qudits, suggesting a very different theory of fault tolerance for such qudits. The whole protocol is optimised via improved bicycle instruction logical error rates, novel compilation strategies, and recent decoder post-selection rules. At uniform $10^{-3}$ physical noise, the concatenated gross code reaches the teraquop regime, which it previously could not access, with a lower space overhead than the $288$-qubit two-gross code, while offering several advantages from the engineering standpoint. Beyond our main case study, we believe the core ideas of Galois qudits, quantum Reed-Solomon outer codes, and list decoding, will prove generically powerful and highly transferable ideas across high-rate quantum architectures.

quant-pharXiv:2605.21898•May 22, 2026•9 citations

High-performance fault-tolerant quantum computing with many-hypercube codes

Hayato Goto

Standard approaches to quantum error correction for fault-tolerant quantum computing are based on encoding a single logical qubit into many physical ones, resulting in asymptotically zero encoding rates and therefore huge resource overheads. To overcome this issue, high-rate quantum codes, such as quantum low-density parity-check codes, have been studied over the past decade. In this case, however, it is difficult to perform logical gates in parallel while maintaining low overheads. Here, we propose concatenated high-rate small-size quantum error-detecting codes as a family of high-rate quantum codes. Their simple structure allows for a geometrical interpretation using hypercubes corresponding to logical qubits. We thus call them many-hypercube codes. They can realize both high rates, e.g., 30% (64 logical qubits are encoded into 216 physical ones), and parallelizability of logical gates. Developing dedicated decoder and encoders, we achieve high error thresholds even in a circuit-level noise model. Thus, the many-hypercube codes will pave the way to high-performance fault-tolerant quantum computing.

arXiv:2403.16054•Science Advances•Sep 4, 2024•34 citations
Qudits provide a larger local Hilbert space than qubits and have recently attracted interest as building blocks for efficient fault-tolerant quantum computation (FTQC). In this work, we extend many-hypercube (MHC) codes, high-rate concatenated quantum codes, from qubits to qudits of prime dimension qqq. We construct the level-2 and level-3 MHC codes with parameters [ ⁣[62,42,22] ⁣]q\left[\!\left[6^2,4^2,2^2\right]\!\right]_q[[62,42,22]]q​ and [ ⁣[63,43,23] ⁣]q\left[\!\left[6^3,4^3,2^3\right]\!\right]_q[[63,43,23]]q​, respectively, and generalize the level-by-level minimum-distance (LLMD) decoder originally proposed for the qubit MHC codes. In a qudit XXX-error model, we evaluate the code-capacity performance of the qudit MHC codes for dimensions up to q=13q=13q=13. We find that the error threshold increases monotonically with the local dimension qqq, reaching 10.0%10.0\%10.0% for q=13q=13q=13, nearly double the value of 5.1%5.1\%5.1% for qubits. Furthermore, for sufficiently large local dimensions, we observe a pronounced waterfall regime in which the logical error rate decreases substantially faster than expected from conventional distance-based estimates. To understand the origin of the observed qudit advantage, we analyze the decoding performance in terms of the entropy of the underlying qqq-ary noise channel. This analysis reveals a competition between the increased syndrome information available at larger qqq and the simultaneous growth of the typical physical error weight at fixed entropy. These results demonstrate that higher-dimensional quantum systems can substantially improve the performance of high-rate concatenated quantum codes and motivate further development of qudit-based FTQC architectures.
This paper asks how increasing the local dimension affects high-rate concatenated many-hypercube (MHC) codes. It extends the qubit construction to prime-dimensional qudits, giving codes with parameters [[6L,4L,2L]]q[[6^L,4^L,2^L]]_q[[6L,4L,2L]]q​, and specifies stabilizers, logical operators, encoding circuits, logical SUM and Fourier operations, and error-correcting teleportation. Hard-decision (HD) and level-by-level minimum-distance (LLMD) decoders are generalized to qudits.
Code-capacity Monte Carlo simulations study levels L=2,3L=2,3L=2,3 for q=2,3,5,7,11,13q=2,3,5,7,11,13q=2,3,5,7,11,13, under independent XXX errors with uniformly distributed nonzero powers and error-free preparation and measurement. Success requires correct decoding of every logical qudit. The level-2/level-3 crossing increases from 5.1%5.1\%5.1% at q=2q=2q=2 to 10.0%10.0\%10.0% at q=13q=13q=13 with LLMD; HD crossings range from 1.1%1.1\%1.1% to 1.4%1.4\%1.4%. For level 3, fits over physical error rates 0.020.020.02–0.040.040.04 give logical-error exponents increasing from 3.483.483.48 to 5.735.735.73, compared with the distance-based exponent 444. This finite-range steepening is identified as a waterfall regime. Replotting against qqq-ary channel entropy largely aligns the curves; residual differences are interpreted through competing effects of richer syndrome information and larger typical error weights at fixed entropy.
The reported thresholds are two-level crossings rather than asymptotic estimates. LLMD uses restricted searches and random candidate pruning, and the large-qqq low-error exponents have not reached their expected asymptotic values. Circuit-level noise, prime-power dimensions beyond primes, larger local dimensions, and decoding adapted to structured non-Pauli noise such as amplitude damping remain future directions.
Many-hypercube codes, concatenated [[n,n−2,2]]{[[n,n-2,2]]}[[n,n−2,2]] quantum error-detecting codes (nnn is even), have recently been proposed as high-rate quantum codes suitable for fault-tolerant quantum computing. While the original many-hypercube codes with n=6{n=6}n=6 can achieve remarkably high encoding rates (about 30% and 20% at concatenation levels 3 and 4, respectively), they have large code block sizes at high levels (216 and 1296 physical qubits per block at levels 3 and 4, respectively), making not only experimental realization difficult but also logical error rates per code block high. Toward earlier experimental realization and lower logical error rates, here we comprehensively investigate smaller many-hypercube codes with [[6,4,2]][[6,4,2]][[6,4,2]] and/or [[4,2,2]][[4,2,2]][[4,2,2]] codes, where, e.g., D6,4,4D_{6,4,4}D6,4,4​ denotes the many-hypercube code using [[6,4,2]][[6,4,2]][[6,4,2]] at level 1 and [[4,2,2]][[4,2,2]][[4,2,2]] at levels 2 and 3. As a result, we found a counterintuitive fact that D6,4,4D_{6,4,4}D6,4,4​ (D6,6,4,4D_{6,6,4,4}D6,6,4,4​) can achieve lower logical error rates per code block than D4,4,4D_{4,4,4}D4,4,4​ (D4,4,4,4D_{4,4,4,4}D4,4,4,4​), despite its higher encoding rate and larger code block size. Focusing on level 3, we also developed efficient fault-tolerant encoders realizing about 60% overhead reduction while maintaining or even improving the performance, compared to the original design. Using them, we numerically confirmed that D6,4,4D_{6,4,4}D6,4,4​ also achieves the best performance for logical controlled-NOT gates in a circuit-level noise model. These results are important for targeting a high-rate code toward early experimental realization of efficient fault-tolerant quantum computing.
Quantum error-correcting codes (QECCs) require high encoding rates in addition to high thresholds unless a sufficiently large number of physical qubits are available. Many-hypercube (MHC) codes, defined as concatenations of the [ [ 6 , 4 , 2 ] ] quantum error-detecting code, have been proposed as high-performance and high-encoding-rate QECCs. However, concatenated codes have the disadvantage that the syndrome weight grows exponentially with respect to the concatenation level. To address this issue, here we propose subsystem quantum codes based on MHC codes. In particular, we study the smallest subsystem MHC codes, namely, subsystem codes derived from concatenated [ [ 4 , 2 , 2 ] ] error-detecting codes. The resulting codes have a constant syndrome-measurement weight of 4, while keeping high encoding rates. We build block-MAP and neural-network decoders and show that they demonstrate superior performance to the bounded-distance decoder.
High-rate concatenated quantum codes offer a promising pathway toward fault-tolerant quantum computation, yet designing efficient decoders that fully exploit their error-correction capability remains a significant challenge. In this work, we introduce a hard-decision decoder for concatenated quantum Hamming codes with time complexity polynomial in the block length. This decoder overcomes the limitations of conventional local decoding by leveraging higher-level syndrome information to revise lower-level recovery decisions -- a strategy we refer to as bidirectional decoding. For the concatenated [[15,7,3]][[15,7,3]][[15,7,3]] quantum Hamming code under independent bit-flip noise, the bidirectional decoder improves the threshold from approximately 1.56%1.56\%1.56% to 4.35%4.35\%4.35% compared with standard local decoding. Moreover, the decoder empirically preserves the full 3L3^{L}3L code-distance scaling for at least three levels of concatenation, resulting in substantially faster logical-error suppression than the 2L+12^{L+1}2L+1 scaling offered by local decoders. Our results can enhance the competitiveness of concatenated-code architectures for low-overhead fault-tolerant quantum computation.
Fault-tolerant quantum computation (FTQC) is expected to address a wide range of computational problems. To realize large-scale FTQC, it is essential to encode logical qubits using quantum error-correcting codes. High-rate concatenated codes have recently attracted attention due to theoretical advances in fault-tolerant protocols with constant-space-overhead and polylogarithmic-time-overhead, as well as practical developments of high-rate many-hypercube codes equipped with a high-performance level-by-level minimum-distance decoder (LMDD). We propose a general, high-performance decoder for high-rate concatenated stabilizer codes that extends LMDD by leveraging the Chase algorithm to generate a suitable set of candidate errors. Our simulation results demonstrate that the proposed decoder outperforms conventional decoders for high-rate concatenated Hamming codes under bit-flip noise.
Different quantum error correction schemes trade off overhead, error suppression, and hardware connectivity. Code concatenation can relax these tradeoffs by using an outer code whose non-local connectivity is supplied by logical operations of an inner code rather than directly by hardware. Prior works showed that this can reduce memory overhead for local low-rate inner codes such as the surface code. Here, we study concatenation over non-local, high-rate inner codes. Such inner codes experience correlated errors among the many logical qubits in a single codeblock. We handle this by treating each block as a single logical Galois qudit, enabling concatenation with algebraic outer codes with excellent parameters and, crucially, list decoders. In particular, we consider a memory system formed by concatenating quantum Reed-Solomon outer codes over the gross code. For fault-tolerant syndrome extraction, we develop a Galois qudit Shor scheme using "time-like" Reed-Solomon protection against measurement errors. Interestingly, a lightweight fault tolerance scheme, that would fail for qubits, works well for large-alphabet qudits, suggesting a very different theory of fault tolerance for such qudits. The whole protocol is optimised via improved bicycle instruction logical error rates, novel compilation strategies, and recent decoder post-selection rules. At uniform 10−310^{-3}10−3 physical noise, the concatenated gross code reaches the teraquop regime, which it previously could not access, with a lower space overhead than the 288288288-qubit two-gross code, while offering several advantages from the engineering standpoint. Beyond our main case study, we believe the core ideas of Galois qudits, quantum Reed-Solomon outer codes, and list decoding, will prove generically powerful and highly transferable ideas across high-rate quantum architectures.
Standard approaches to quantum error correction for fault-tolerant quantum computing are based on encoding a single logical qubit into many physical ones, resulting in asymptotically zero encoding rates and therefore huge resource overheads. To overcome this issue, high-rate quantum codes, such as quantum low-density parity-check codes, have been studied over the past decade. In this case, however, it is difficult to perform logical gates in parallel while maintaining low overheads. Here, we propose concatenated high-rate small-size quantum error-detecting codes as a family of high-rate quantum codes. Their simple structure allows for a geometrical interpretation using hypercubes corresponding to logical qubits. We thus call them many-hypercube codes. They can realize both high rates, e.g., 30% (64 logical qubits are encoded into 216 physical ones), and parallelizability of logical gates. Developing dedicated decoder and encoders, we achieve high error thresholds even in a circuit-level noise model. Thus, the many-hypercube codes will pave the way to high-performance fault-tolerant quantum computing.