Small quantum Tanner codes from left--right Cayley complexes
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866917166826127360 |
|---|---|
| author | Leverrier, Anthony Rozendaal, Wouter Zémor, Gilles |
| author_facet | Leverrier, Anthony Rozendaal, Wouter Zémor, Gilles |
| contents | Quantum Tanner codes are a class of quantum low-density parity-check codes that provably display a linear minimum distance and a constant encoding rate in the asymptotic limit. When built from left--right Cayley complexes, they can be described through a lifting procedure and a base code, which we characterize. We also compute the dimension of quantum Tanner codes when the right degree of the complex is 2. Finally, we perform an extensive search over small groups and identify instances of quantum Tanner codes with parameters $[[144,12,11]]$, $[[432,20,\leq 22]]$ and $[[576,28,\leq 24]]$ for generators of weight 9. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_20532 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Small quantum Tanner codes from left--right Cayley complexes Leverrier, Anthony Rozendaal, Wouter Zémor, Gilles Quantum Physics Quantum Tanner codes are a class of quantum low-density parity-check codes that provably display a linear minimum distance and a constant encoding rate in the asymptotic limit. When built from left--right Cayley complexes, they can be described through a lifting procedure and a base code, which we characterize. We also compute the dimension of quantum Tanner codes when the right degree of the complex is 2. Finally, we perform an extensive search over small groups and identify instances of quantum Tanner codes with parameters $[[144,12,11]]$, $[[432,20,\leq 22]]$ and $[[576,28,\leq 24]]$ for generators of weight 9. |
| title | Small quantum Tanner codes from left--right Cayley complexes |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2512.20532 |