Hierarchical code[1]

Description

Member of a family of \([[n,k,d]]\) qubit stabilizer codes resulting from a concatenation of a constant-rate QLDPC code with a rotated surface code. Concatenation allows for syndrome extraction to be performed efficiently on a 2D geometry at the expense of a logarithmically vanishing rate.

Rate

Rate vanishes as \(\Omega(1/\log(n)^2)\).

Decoding

2D geometrically local syndrome extraction circuits of depth \(O(\sqrt{n}/R)\) that utilize Clifford and SWAP gates of range \(R\) and that require order \(O(n)\) data and ancilla qubits. Such parameters are possible because the code parameters are such that previous bounds no longer apply [2].

Threshold

Threshold exists for the locally decaying error model; see [1; Thm. 1.3]. However, logical error rate below threshold falls super-polynomially (as opposed to exponentially) with the code distamce.

Parents

Child

  • Rotated surface code — Hierarchical code is a concatenation of a constant-rate QLDPC code with a rotated surface code.

References

[1]
C. A. Pattison, A. Krishna, and J. Preskill, “Hierarchical memories: Simulating quantum LDPC codes with local gates”, (2023) arXiv:2303.04798
[2]
N. Delfosse, M. E. Beverland, and M. A. Tremblay, “Bounds on stabilizer measurement circuits and obstructions to local implementations of quantum LDPC codes”, (2021) arXiv:2109.14599
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)

edit on this site

Zoo Code ID: hierarchical

Cite as:
“Hierarchical code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/hierarchical
BibTeX:
@incollection{eczoo_hierarchical, title={Hierarchical code}, booktitle={The Error Correction Zoo}, year={2023}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/hierarchical} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/hierarchical

Cite as:

“Hierarchical code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/hierarchical

Github: https://github.com/errorcorrectionzoo/eczoo_data/tree/main/codes/quantum/qubits/qldpc/hierarchical.yml.