On Cayley Graphs, Surface Codes, and the Limits of Homological Coding for Quantum Error Correction
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | ZÉMOR, Gilles | |
| dc.date.accessioned | 2024-04-04T02:38:17Z | |
| dc.date.available | 2024-04-04T02:38:17Z | |
| dc.date.created | 2009-05 | |
| dc.date.issued | 2009-06 | |
| dc.date.conference | 2009-06-01 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/190863 | |
| dc.description.abstractEn | We review constructions of quantum surface codes and give an alternative, algebraic, construction of the known classes of surface codes that have fixed rate and growing minimum distance. This construction borrows from Margulis's family of Cayley graphs with large girths, and highlights the analogy between quantum surface codes and cycle codes of graphs in the classical case. We also attempt a brief foray into the class of quantum topological codes arising from higher dimensional manifolds and find these examples to have the same constraint on the rate and minimum distance as in the 2-dimensional case. | |
| dc.description.sponsorship | COdes Correcteurs Quantiques - ANR-08-EMER-0003 | |
| dc.language.iso | en | |
| dc.publisher | Springer | |
| dc.source.title | Coding and Cryptology, second international workshop IWCC 2009 | |
| dc.title.en | On Cayley Graphs, Surface Codes, and the Limits of Homological Coding for Quantum Error Correction | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Mathématiques [math]/Théorie de l'information et codage [math.IT] | |
| dc.subject.hal | Informatique [cs]/Théorie de l'information [cs.IT] | |
| bordeaux.page | 259-273 | |
| bordeaux.volume | 5557 | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | International Workshop on Coding and Cryptology | |
| bordeaux.country | CN | |
| bordeaux.title.proceeding | Coding and Cryptology, second international workshop IWCC 2009 | |
| bordeaux.conference.city | Zhangjiajie | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00387084 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | oui | |
| hal.conference.end | 2009-06-05 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00387084v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.btitle=Coding%20and%20Cryptology,%20second%20international%20workshop%20IWCC%202009&rft.date=2009-06&rft.volume=5557&rft.spage=259-273&rft.epage=259-273&rft.au=Z%C3%89MOR,%20Gilles&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||