Quantum Expander Codes
hal.structure.identifier | Security, Cryptology and Transmissions [SECRET] | |
dc.contributor.author | LEVERRIER, Anthony | |
hal.structure.identifier | Security, Cryptology and Transmissions [SECRET] | |
dc.contributor.author | TILLICH, Jean-Pierre | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | ZÉMOR, Gilles | |
dc.date.accessioned | 2024-04-04T03:16:44Z | |
dc.date.available | 2024-04-04T03:16:44Z | |
dc.date.created | 2015 | |
dc.date.issued | 2015-10 | |
dc.date.conference | 2015-10-18 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/194243 | |
dc.description.abstractEn | We present an efficient decoding algorithm for constant rate quantum hyper graph-product LDPC codes which provably corrects adversarial errors of weight proportional to the code minimum distance, or equivalently to the square-root of the block length. The algorithm runs in time linear in the number of qubits, which makes its performance the strongest to date for linear-time decoding of quantum codes. The algorithm relies on expanding properties, not of the quantum code's factor graph directly, but of the factor graph of the original classical code it is constructed from. | |
dc.language.iso | en | |
dc.publisher | IEEE | |
dc.title.en | Quantum Expander Codes | |
dc.type | Communication dans un congrès | |
dc.identifier.doi | 10.1109/FOCS.2015.55 | |
dc.subject.hal | Informatique [cs]/Théorie de l'information [cs.IT] | |
bordeaux.page | 810-824 | |
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 | FOCS 2015 - IEEE Annual Symposium on the Foundations of Computer Science | |
bordeaux.country | US | |
bordeaux.conference.city | Berkeley | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-01244657 | |
hal.version | 1 | |
hal.invited | non | |
hal.proceedings | oui | |
hal.conference.end | 2015-10-20 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-01244657v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2015-10&rft.spage=810-824&rft.epage=810-824&rft.au=LEVERRIER,%20Anthony&TILLICH,%20Jean-Pierre&Z%C3%89MOR,%20Gilles&rft.genre=unknown |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |