Cluster Decomposition for Improved Erasure Decoding of Quantum LDPC Codes
Guardado en:
| Publicado en: | arXiv.org (Dec 11, 2024), p. n/a |
|---|---|
| Autor principal: | |
| Otros Autores: | , |
| Publicado: |
Cornell University Library, arXiv.org
|
| Materias: | |
| Acceso en línea: | Citation/Abstract Full text outside of ProQuest |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3144196477 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 2331-8422 | ||
| 035 | |a 3144196477 | ||
| 045 | 0 | |b d20241211 | |
| 100 | 1 | |a Yao, Hanwen | |
| 245 | 1 | |a Cluster Decomposition for Improved Erasure Decoding of Quantum LDPC Codes | |
| 260 | |b Cornell University Library, arXiv.org |c Dec 11, 2024 | ||
| 513 | |a Working Paper | ||
| 520 | 3 | |a We introduce a new erasure decoder that applies to arbitrary quantum LDPC codes. Dubbed the cluster decoder, it generalizes the decomposition idea of Vertical-Horizontal (VH) decoding introduced by Connelly et al. in 2022. Like the VH decoder, the idea is to first run the peeling decoder and then post-process the resulting stopping set. The cluster decoder breaks the stopping set into a tree of clusters which can be solved sequentially via Gaussian Elimination (GE). By allowing clusters of unconstrained size, this decoder achieves maximum-likelihood (ML) performance with reduced complexity compared with full GE. When GE is applied only to clusters whose sizes are less than a constant, the performance is degraded but the complexity becomes linear in the block length. Our simulation results show that, for hypergraph product codes, the cluster decoder with constant cluster size achieves near-ML performance similar to VH decoding in the low-erasure-rate regime. For the general quantum LDPC codes we studied, the cluster decoder can be used to estimate the ML performance curve with reduced complexity over a wide range of erasure rates. | |
| 653 | |a Gaussian process | ||
| 653 | |a Gaussian elimination | ||
| 653 | |a Codes | ||
| 653 | |a Complexity | ||
| 653 | |a Clusters | ||
| 653 | |a Decoding | ||
| 653 | |a Maximum likelihood decoding | ||
| 653 | |a Low density parity check codes | ||
| 653 | |a Decomposition | ||
| 700 | 1 | |a Gökduman, Mert | |
| 700 | 1 | |a Pfister, Henry D | |
| 773 | 0 | |t arXiv.org |g (Dec 11, 2024), p. n/a | |
| 786 | 0 | |d ProQuest |t Engineering Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3144196477/abstract/embedded/CH9WPLCLQHQD1J4S?source=fedsrch |
| 856 | 4 | 0 | |3 Full text outside of ProQuest |u http://arxiv.org/abs/2412.08817 |