{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:52:04Z","timestamp":1740099124847,"version":"3.37.3"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T00:00:00Z","timestamp":1529452800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100005304","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100005304","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,20]]},"DOI":"10.1145\/3188745.3188886","type":"proceedings-article","created":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T20:15:46Z","timestamp":1529525746000},"page":"521-534","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Efficient decoding of random errors for quantum expander codes"],"prefix":"10.1145","author":[{"given":"Omar","family":"Fawzi","sequence":"first","affiliation":[{"name":"ENS Lyon, France"}]},{"given":"Antoine","family":"Grospellier","sequence":"additional","affiliation":[{"name":"Inria, France"}]},{"given":"Anthony","family":"Leverrier","sequence":"additional","affiliation":[{"name":"Inria, France"}]}],"member":"320","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Bootstrap percolation. Physica A: Statistical Mechanics and its Applications 171, 3","author":"Adler Joan","year":"1991","unstructured":"Joan Adler . 1991. Bootstrap percolation. Physica A: Statistical Mechanics and its Applications 171, 3 ( 1991 ), 453\u2013470. Joan Adler. 1991. Bootstrap percolation. Physica A: Statistical Mechanics and its Applications 171, 3 (1991), 453\u2013470."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258579"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/11\/4\/043029"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.54.1098"},{"key":"e_1_3_2_2_5_1","volume-title":"Nickerson","author":"Delfosse Nicolas","year":"2017","unstructured":"Nicolas Delfosse and Naomi H . Nickerson . 2017 . Almost-linear time decoding algorithm for topological codes. arXiv preprint arXiv:1709.06218 (2017). Nicolas Delfosse and Naomi H. Nickerson. 2017. Almost-linear time decoding algorithm for topological codes. arXiv preprint arXiv:1709.06218 (2017)."},{"key":"e_1_3_2_2_6_1","unstructured":"Nicolas Delfosse and Gilles Z\u00e9mor. 2010. Nicolas Delfosse and Gilles Z\u00e9mor. 2010."},{"key":"e_1_3_2_2_7_1","volume-title":"Information Theory Workshop (ITW)","author":"Quantum","year":"2010","unstructured":"Quantum erasure-correcting codes and percolation on regular tilings of the hyperbolic plane . In Information Theory Workshop (ITW) , 2010 IEEE. IEEE, 1\u20135. Quantum erasure-correcting codes and percolation on regular tilings of the hyperbolic plane. In Information Theory Workshop (ITW), 2010 IEEE. IEEE, 1\u20135."},{"key":"e_1_3_2_2_8_1","unstructured":"Nicolas Delfosse and Gilles Z\u00e9mor. 2013. Nicolas Delfosse and Gilles Z\u00e9mor. 2013."},{"key":"e_1_3_2_2_9_1","volume-title":"Quantum Information &","author":"Low Density Stabilizer Upper","year":"2013","unstructured":"Upper bounds on the Rate of Low Density Stabilizer Codes for the Quantum Erasure Channel . Quantum Information & ; Computation 13, 9&10 ( 2013 ), 0793\u20130826. Upper bounds on the Rate of Low Density Stabilizer Codes for the Quantum Erasure Channel. Quantum Information & Computation 13, 9&10 (2013), 0793\u20130826."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1499754"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.6028\/jres.069B.013"},{"key":"e_1_3_2_2_12_1","volume-title":"Z2-systolic freedom and quantum codes. Mathematics of quantum computation","author":"Freedman Michael H","year":"2002","unstructured":"Michael H Freedman , David A Meyer , and Feng Luo . 2002. Z2-systolic freedom and quantum codes. Mathematics of quantum computation , Chapman & amp; Hall\/CRC ( 2002 ), 287\u2013320. Michael H Freedman, David A Meyer, and Feng Luo. 2002. Z2-systolic freedom and quantum codes. Mathematics of quantum computation, Chapman & Hall\/CRC (2002), 287\u2013320."},{"key":"e_1_3_2_2_13_1","unstructured":"Robert Gallager. 1962. Robert Gallager. 1962."},{"volume-title":"IRE Transactions on information theory 8, 1","year":"1962","key":"e_1_3_2_2_14_1","unstructured":"Low-density parity-check codes. IRE Transactions on information theory 8, 1 ( 1962 ), 21\u201328. Low-density parity-check codes. IRE Transactions on information theory 8, 1 (1962), 21\u201328."},{"key":"e_1_3_2_2_15_1","unstructured":"Daniel Gottesman. 1997. Daniel Gottesman. 1997."},{"key":"e_1_3_2_2_16_1","unstructured":"Stabilizer codes and quantum error correction. Ph.D. Dissertation. California Institute of Technology. Stabilizer codes and quantum error correction. Ph.D. Dissertation. California Institute of Technology."},{"key":"e_1_3_2_2_17_1","unstructured":"Daniel Gottesman. 2014. Daniel Gottesman. 2014."},{"volume-title":"Quantum Information &","year":"2014","key":"e_1_3_2_2_18_1","unstructured":"Fault-tolerant quantum computation with constant overhead. Quantum Information & ; Computation 14, 15-16 ( 2014 ), 1338\u20131372. Fault-tolerant quantum computation with constant overhead. Quantum Information & Computation 14, 15-16 (2014), 1338\u20131372."},{"key":"e_1_3_2_2_19_1","unstructured":"Larry Guth and Alexander Lubotzky. 2014. Larry Guth and Alexander Lubotzky. 2014."},{"key":"e_1_3_2_2_20_1","volume-title":"082202","author":"Math Quantum","year":"2014","unstructured":"Quantum error correcting codes and 4-dimensional arithmetic hyperbolic manifolds. J. Math . Phys. 55, 8 ( 2014 ), 082202 . Quantum error correcting codes and 4-dimensional arithmetic hyperbolic manifolds. J. Math. Phys. 55, 8 (2014), 082202."},{"key":"e_1_3_2_2_21_1","unstructured":"Matthew B Hastings. 2014. Matthew B Hastings. 2014."},{"key":"e_1_3_2_2_22_1","volume-title":"quantum LDPC codes with linear rate and efficient error correction. Quantum Information &","author":"Decoding","year":"2014","unstructured":"Decoding in hyperbolic spaces : quantum LDPC codes with linear rate and efficient error correction. Quantum Information & ; Computation 14, 13-14 ( 2014 ), 1187\u20131202. Decoding in hyperbolic spaces: quantum LDPC codes with linear rate and efficient error correction. Quantum Information & Computation 14, 13-14 (2014), 1187\u20131202."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1214\/EJP.v14-603"},{"key":"e_1_3_2_2_24_1","unstructured":"Isaac Hyun Kim. 2007. Isaac Hyun Kim. 2007."},{"key":"e_1_3_2_2_25_1","unstructured":"Quantum codes on Hurwitz surfaces. Ph.D. Dissertation. Massachusetts Institute of Technology. Quantum codes on Hurwitz surfaces. Ph.D. Dissertation. Massachusetts Institute of Technology."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0003-4916(02)00018-0"},{"key":"e_1_3_2_2_27_1","unstructured":"Alexey A Kovalev and Leonid P Pryadko. 2013. Alexey A Kovalev and Leonid P Pryadko. 2013."},{"key":"e_1_3_2_2_28_1","volume-title":"Physical Review A 87, 2","author":"Fault","year":"2013","unstructured":"Fault tolerance of quantum low-density parity check codes with sublinear distance scaling. Physical Review A 87, 2 ( 2013 ), 020304. Fault tolerance of quantum low-density parity check codes with sublinear distance scaling. Physical Review A 87, 2 (2013), 020304."},{"key":"e_1_3_2_2_29_1","unstructured":"Anthony Leverrier Jean-Pierre Tillich and Gilles Z\u00e9mor. 2015. Anthony Leverrier Jean-Pierre Tillich and Gilles Z\u00e9mor. 2015."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.55"},{"key":"e_1_3_2_2_31_1","unstructured":"Vivien Londe and Anthony Leverrier. 2017. Vivien Londe and Anthony Leverrier. 2017."},{"key":"e_1_3_2_2_32_1","volume-title":"quantum LDPC codes built from regular tessellations of hyperbolic 4-manifolds. arXiv preprint arXiv:1712.08578","author":"Golden","year":"2017","unstructured":"Golden codes : quantum LDPC codes built from regular tessellations of hyperbolic 4-manifolds. arXiv preprint arXiv:1712.08578 ( 2017 ). Golden codes: quantum LDPC codes built from regular tessellations of hyperbolic 4-manifolds. arXiv preprint arXiv:1712.08578 (2017)."},{"key":"e_1_3_2_2_33_1","unstructured":"Russell Lyons. 1992. Russell Lyons. 1992."},{"key":"e_1_3_2_2_34_1","volume-title":"capacity and percolation on trees. The Annals of Probability","author":"Random","year":"1992","unstructured":"Random walks , capacity and percolation on trees. The Annals of Probability ( 1992 ), 2043\u20132088. Random walks, capacity and percolation on trees. The Annals of Probability (1992), 2043\u20132088."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.4236\/ojdm.2015.51001"},{"key":"e_1_3_2_2_36_1","unstructured":"Tom Richardson and Ruediger Urbanke. 2008. Tom Richardson and Ruediger Urbanke. 2008."},{"key":"e_1_3_2_2_37_1","unstructured":"Modern coding theory. Cambridge University Press. Modern coding theory. Cambridge University Press."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.556667"},{"key":"e_1_3_2_2_39_1","unstructured":"Andrew M Steane. 1996. Andrew M Steane. 1996."},{"key":"e_1_3_2_2_40_1","volume-title":"Physical Review Letters 77, 5","author":"Error","year":"1996","unstructured":"Error correcting codes in quantum theory. Physical Review Letters 77, 5 ( 1996 ), 793. Error correcting codes in quantum theory. Physical Review Letters 77, 5 (1996), 793."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2292061"},{"key":"e_1_3_2_2_42_1","unstructured":"Ryuhei Uehara et al. 1999. The number of connected components in graphs and its applications. Manuscript. Ryuhei Uehara et al. 1999. The number of connected components in graphs and its applications. Manuscript."},{"key":"e_1_3_2_2_43_1","volume-title":"Ashley M Stephens, and Lloyd Christopher L Hollenberg.","author":"Wang David S","year":"2009","unstructured":"David S Wang , Austin G Fowler , Ashley M Stephens, and Lloyd Christopher L Hollenberg. 2009 . Threshold error rates for the toric and surface codes. arXiv preprint arXiv:0905.0531 (2009). David S Wang, Austin G Fowler, Ashley M Stephens, and Lloyd Christopher L Hollenberg. 2009. Threshold error rates for the toric and surface codes. arXiv preprint arXiv:0905.0531 (2009)."}],"event":{"name":"STOC '18: Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Los Angeles CA USA","acronym":"STOC '18"},"container-title":["Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188886","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T18:53:06Z","timestamp":1673463186000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188886"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,20]]},"references-count":43,"alternative-id":["10.1145\/3188745.3188886","10.1145\/3188745"],"URL":"https:\/\/doi.org\/10.1145\/3188745.3188886","relation":{},"subject":[],"published":{"date-parts":[[2018,6,20]]},"assertion":[{"value":"2018-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}