Efficient decoding of random errors for quantum expander codes
 Publisher: HAL CCSD

Subject: Computer Science  Information Theory  [ MATH.MATHIT ] Mathematics [math]/Information Theory [math.IT]  [ PHYS.QPHY ] Physics [physics]/Quantum Physics [quantph]  Quantum Physics

References
(17)
17 references, page 1 of 2
 1
 2
[1] Joan Adler. Bootstrap percolation. Physica A: Statistical Mechanics and its Applications, 171(3):453470, 1991.
[2] Dorit Aharonov and Michael BenOr. Faulttolerant quantum computation with constant error. In Proceedings of the twentyninth annual ACM symposium on Theory of computing, pages 176188. ACM, 1997.
[3] Sergey Bravyi and Barbara Terhal. A nogo theorem for a twodimensional selfcorrecting quantum memory based on stabilizer codes. New Journal of Physics, 11(4):043029, 2009.
[4] A Robert Calderbank and Peter W Shor. Good quantum errorcorrecting codes exist. Physical Review A, 54(2):1098, 1996.
[5] Nicolas Delfosse and Naomi H. Nickerson. Almostlinear time decoding algorithm for topological codes. arXiv preprint arXiv:1709.06218, 2017.
[6] Nicolas Delfosse and Gilles Ze´mor. Quantum erasurecorrecting codes and percolation on regular tilings of the hyperbolic plane. In Information Theory Workshop (ITW), 2010 IEEE, pages 15. IEEE, 2010.
[8] Eric Dennis, Alexei Kitaev, Andrew Landahl, and John Preskill. Topological quantum memory. Journal of Mathematical Physics, 43(9):44524505, 2002.
[9] Jack Edmonds. Maximum matching and a polyhedron with 0, 1vertices. Journal of Research of the National Bureau of Standards B, 69(125130):5556, 1965.
[10] Michael H Freedman, David A Meyer, and Feng Luo. Z2systolic freedom and quantum codes. Mathematics of quantum computation, Chapman & Hall/CRC, pages 287320, 2002.
[11] Robert Gallager. Lowdensity paritycheck codes. IRE Transactions on information theory, 8(1):2128, 1962.

Similar Research Results
(11)
11 research results, page 1 of 2
 1
 2

Metrics
No metrics available

 Download from

INRIA a CCSD electronic archive server via INRIA a CCSD electronic archive server (Conference object, 2017)




Cite this publication