[Jump to code hierarchy]

QLDPC subsystem code[1]

Alternative names: Sparse subsystem code.

Description

Member of a family of subsystem stabilizer codes for which the number of sites participating in each gauge generator and the number of gauge generators that each site participates in are both bounded by a constant as \(n\to\infty\). The stabilizer group may contain generators of unbounded weight, distinguishing these codes from stabilizer codes with bounded-weight generators for which some logical qubits were re-assigned to be gauge qubits.

Rate

There exists a family of QLDPC subsystem codes with \(d = n^{1-\epsilon}\), where \(\epsilon = O(1/\sqrt{\log n})\) [1].

Cousin

  • QLDPC code— QLDPC subsystem codes reduce to QLDPC codes when there are no gauge degrees of freedom.

Primary Hierarchy

Parents
QLDPC subsystem code
Children
Lattice subsystem codes are QLDPC subsystem codes that are invariant under translations by a lattice unit cell.

References

[1]
D. Bacon, S. T. Flammia, A. W. Harrow, and J. Shi, “Sparse Quantum Codes From Quantum Circuits”, IEEE Transactions on Information Theory 63, 2464 (2017) arXiv:1411.3334 DOI
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)— see instructions

edit on this site

Zoo Code ID: sparse_subsystem

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

Cite as:

“QLDPC subsystem code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2024. https://errorcorrectionzoo.org/c/sparse_subsystem

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/quantum/groups/subsystem/sparse_subsystem.yml.