{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T00:02:59Z","timestamp":1769558579697,"version":"3.49.0"},"reference-count":47,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Fundamentals"],"published-print":{"date-parts":[[2021,12,1]]},"DOI":"10.1587\/transfun.2021eai0001","type":"journal-article","created":{"date-parts":[[2021,6,17]],"date-time":"2021-06-17T22:09:21Z","timestamp":1623967761000},"page":"1654-1664","source":"Crossref","is-referenced-by-count":14,"title":["A Survey of Quantum Error Correction"],"prefix":"10.1587","volume":"E104.A","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5085-8879","authenticated-orcid":false,"given":"Ryutaroh","family":"MATSUMOTO","sequence":"first","affiliation":[{"name":"Department of Information and Communications Engineering, Tokyo Institute of Technology"},{"name":"Department of Mathematical Sciences, Aalborg University"}]},{"given":"Manabu","family":"HAGIWARA","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Informatics, Graduate School of Science, Chiba University"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"publisher","unstructured":"[1] F. Arute, et al., \u201cQuantum supremacy using a programmable superconducting processor,\u201d Nature, vol.574, pp.505-510, Oct. 2019. 10.1038\/s41586-019-1666-5","DOI":"10.1038\/s41586-019-1666-5"},{"key":"2","doi-asserted-by":"publisher","unstructured":"[2] D. Aharonov and M. Ben-Or, \u201cFault-tolerant quantum computation with constant error rate,\u201d SIAM J. Comput., vol.38, no.4, pp.1207-1282, July 2008. 10.1137\/s0097539799359385","DOI":"10.1137\/S0097539799359385"},{"key":"3","unstructured":"[3] M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, 2000."},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] W.K. Wootters and W.H. Zurek, \u201cA single quantum cannot be cloned,\u201d Nature, vol.299, pp.802-803, 1982. 10.1038\/299802a0","DOI":"10.1038\/299802a0"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] P.W. Shor, \u201cScheme for reducing decoherence in quantum computer memory,\u201d Phys. Rev. A, vol.52, no.4, pp.2493-2496, Oct. 1995. 10.1103\/physreva.52.r2493","DOI":"10.1103\/PhysRevA.52.R2493"},{"key":"6","doi-asserted-by":"publisher","unstructured":"[6] A.R. Calderbank and P.W. Shor, \u201cGood quantum error-correcting codes exist,\u201d Phys. Rev. A, vol.54, no.2, pp.1098-1105, Aug. 1996. 10.1103\/physreva.54.1098","DOI":"10.1103\/PhysRevA.54.1098"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] A.M. Steane, \u201cMultiple particle interference and quantum error correction,\u201d Proc. Roy. Soc. London Ser. A, vol.452, no.1954, pp.2551-2577, Nov. 1996. 10.1098\/rspa.1996.0136","DOI":"10.1098\/rspa.1996.0136"},{"key":"8","doi-asserted-by":"publisher","unstructured":"[8] A.R. Calderbank, E.M. Rains, P.W. Shor, and N.J.A. Sloane, \u201cQuantum error correction and orthogonal geometry,\u201d Phys. Rev. Lett., vol.78, no.3, pp.405-408, Jan. 1997. 10.1103\/physrevlett.78.405","DOI":"10.1103\/PhysRevLett.78.405"},{"key":"9","doi-asserted-by":"publisher","unstructured":"[9] A.R. Calderbank, E.M. Rains, P.W. Shor, and N.J.A. Sloane, \u201cQuantum error correction via codes over GF(4),\u201d IEEE Trans. Inf. Theory, vol.44, no.4, pp.1369-1387, July 1998. 10.1109\/18.681315","DOI":"10.1109\/18.681315"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] D. Gottesman, \u201cClass of quantum error-correcting codes saturating the quantum Hamming bound,\u201d Phys. Rev. A, vol.54, no.3, pp.1862-1868, Sept. 1996. 10.1103\/physreva.54.1862","DOI":"10.1103\/PhysRevA.54.1862"},{"key":"11","doi-asserted-by":"publisher","unstructured":"[11] A. Ashikhmin and E. Knill, \u201cNonbinary quantum stabilizer codes,\u201d IEEE Trans. Inf. Theory, vol.47, no.7, pp.3065-3072, Nov. 2001. 10.1109\/18.959288","DOI":"10.1109\/18.959288"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] J. Bierbrauer and Y. Edel, \u201cQuantum twisted codes,\u201d J. Combinatorial Designs, vol.8, no.3, pp.174-188, April 2000. 10.1002\/(SICI)1520-6610(2000)8:3%3C174::AID-JCD3%3E3.0.CO;2-T","DOI":"10.1002\/(SICI)1520-6610(2000)8:3<174::AID-JCD3>3.0.CO;2-T"},{"key":"13","unstructured":"[13] R. Matsumoto and T. Uyematsu, \u201cConstructing quantum error-correcting codes for <i>p<sup>m<\/sup><\/i>-state systems from classical error-correcting codes,\u201d IEICE Trans. Fundamentals, vol.E83-A, no.10, pp.1878-1883, Oct. 2000."},{"key":"14","doi-asserted-by":"publisher","unstructured":"[14] C.H. Bennett, G. Brassard, C. Cr\u00e9peau, R. Jozsa, A. Peres, and W.K. Wootters, \u201cTeleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels,\u201d Phys. Rev. Lett., vol.70, no.13, pp.1895-1899, March 1993. 10.1103\/physrevlett.70.1895","DOI":"10.1103\/PhysRevLett.70.1895"},{"key":"15","doi-asserted-by":"publisher","unstructured":"[15] I. Devetak, A.W. Harrow, and A.J. Winter, \u201cA resource framework for quantum Shannon theory,\u201d IEEE Trans. Inf. Theory, vol.54, no.10, pp.4587-4618, Oct. 2008. 10.1109\/tit.2008.928980","DOI":"10.1109\/TIT.2008.928980"},{"key":"16","doi-asserted-by":"publisher","unstructured":"[16] T. Brun, I. Devetak, and M.H. Hsieh, \u201cCorrecting quantum errors with entanglement,\u201d Science, vol.314, no.5798, pp.436-439, 2006. 10.1126\/science.1131563","DOI":"10.1126\/science.1131563"},{"key":"17","doi-asserted-by":"publisher","unstructured":"[17] M.M. Wilde and T.A. Brun, \u201cOptimal entanglement formulas for entanglement-assisted quantum coding,\u201d Phys. Rev. A, vol.77, no.6, article ID 064302, 2008. 10.1103\/physreva.77.064302","DOI":"10.1103\/PhysRevA.77.064302"},{"key":"18","doi-asserted-by":"publisher","unstructured":"[18] C. Galindo, F. Hernando, R. Matsumoto, and D. Ruano, \u201cEntanglement-assisted quantum error-correcting codes over arbitrary finite fields,\u201d Quantum Inf. Process., vol.18, article ID 116, 2019. 10.1007\/s11128-019-2234-5","DOI":"10.1007\/s11128-019-2234-5"},{"key":"19","doi-asserted-by":"publisher","unstructured":"[19] D.L. Donoho, \u201cCompressed sensing,\u201d IEEE Trans. Inf. Theory, vol.52, no.4, pp.1289-1306, April 2006. 10.1109\/tit.2006.871582","DOI":"10.1109\/TIT.2006.871582"},{"key":"20","unstructured":"[20] A. Kazunori, et al., \u201cFirst M87 event horizon telescope results. III. Data processing and calibration,\u201d Astrophys. J. Lett., vol.875, no.1, L3, 2019."},{"key":"21","doi-asserted-by":"crossref","unstructured":"[21] E.J. Cand\u00e9s, J.K. Romberg, and T. Tao, \u201cStable signal recovery from incomplete and inaccurate measurements,\u201d Commun. Pure Appl. Math., vol.59, no.8, pp.1207-1223, 2006. 10.1002\/cpa.20124","DOI":"10.1002\/cpa.20124"},{"key":"22","unstructured":"[22] B. Olshausen, \u201cSparse coding in brains and machines,\u201d Stanfort Talks, 2016, https:\/\/talks.stanford.edu\/bruno-olshausen-sparse-coding-in-brains-and-machines\/"},{"key":"23","doi-asserted-by":"publisher","unstructured":"[23] R.G. Gallager, \u201cLow density parity check codes,\u201d IRE Trans. Inf. Theory, vol.IT-8, no.1, pp.21-28, Jan. 1962. 10.1109\/tit.1962.1057683","DOI":"10.1109\/TIT.1962.1057683"},{"key":"24","doi-asserted-by":"publisher","unstructured":"[24] D. MacKay, G. Mitchison, and P. McFadden, \u201cSparse-graph codes for quantum error correction,\u201d IEEE Trans. Inf. Theory, vol.50, no.10, pp.2315-2330, Oct. 2004. 10.1109\/tit.2004.834737","DOI":"10.1109\/TIT.2004.834737"},{"key":"25","doi-asserted-by":"publisher","unstructured":"[25] P.W. Shor and J. Preskill, \u201cSimple proof of security of the BB84 quantum key distribution protocol,\u201d Phys. Rev. Lett., vol.85, pp.441-444, July 2000. 10.1103\/physrevlett.85.441","DOI":"10.1103\/PhysRevLett.85.441"},{"key":"26","doi-asserted-by":"publisher","unstructured":"[26] M. Hillery, V. Buzek, and A. Berthiaume, \u201cQuantum secret sharing,\u201d Phys. Rev. A, vol.59, no.3, pp.1829-1834, 1999. 10.1103\/physreva.59.1829","DOI":"10.1103\/PhysRevA.59.1829"},{"key":"27","doi-asserted-by":"publisher","unstructured":"[27] D. Gottesman, \u201cTheory of quantum secret sharing,\u201d Phys. Rev. A, vol.61, no.4, article ID 042311, 2000. 10.1103\/physreva.61.042311","DOI":"10.1103\/PhysRevA.61.042311"},{"key":"28","doi-asserted-by":"publisher","unstructured":"[28] E. Knill and R. Laflamme, \u201cTheory of quantum error-correcting codes,\u201d Phys. Rev. A, vol.55, no.2, pp.900-911, Feb. 1997. 10.1103\/physreva.55.900","DOI":"10.1103\/PhysRevA.55.900"},{"key":"29","doi-asserted-by":"publisher","unstructured":"[29] R. Matsumoto, \u201cFidelity of a <i>t<\/i>-error correcting quantum code with more than <i>t<\/i> errors,\u201d Phys. Rev. A, vol.64, no.2, article ID 022314, Aug. 2001. 10.1103\/physreva.66.059901","DOI":"10.1103\/PhysRevA.66.059901"},{"key":"30","doi-asserted-by":"publisher","unstructured":"[30] L. Ioffe and M. M\u00e9zard, \u201cAsymmetric quantum error-correcting codes,\u201d Phys. Rev. A, vol.75, no.3, article ID 032345, March 2007. 10.1103\/physreva.75.032345","DOI":"10.1103\/PhysRevA.75.032345"},{"key":"31","doi-asserted-by":"publisher","unstructured":"[31] A.M. Steane, \u201cSimple quantum error-correcting codes,\u201d Phys. Rev. A, vol.54, no.6, pp.4741-4751, Dec. 1996. 10.1103\/physreva.54.4741","DOI":"10.1103\/PhysRevA.54.4741"},{"key":"32","doi-asserted-by":"publisher","unstructured":"[32] C. Galindo, F. Hernando, R. Matsumoto, and D. Ruano, \u201cAsymmetric entanglement-assisted quantum error-correcting codes and BCH codes,\u201d IEEE Access, vol.8, pp.18571-18579, 2020. 10.1109\/access.2020.2967426","DOI":"10.1109\/ACCESS.2020.2967426"},{"key":"33","doi-asserted-by":"publisher","unstructured":"[33] Z. Babar, P. Botsinis, D. Alanis, S.X. Ng, and L. Hanzo, \u201cFifteen years of quantum LDPC coding and improved decoding strategies,\u201d IEEE Access, vol.3, pp.2492-2519, 2015. 10.1109\/access.2015.2503267","DOI":"10.1109\/ACCESS.2015.2503267"},{"key":"34","doi-asserted-by":"crossref","unstructured":"[34] M. Hagiwara, K. Kasai, H. Imai, and K. Sakaniwa, \u201cSpatially coupled quasi-cyclic quantum LDPC codes,\u201d Proc. IEEE Int. Symp. Inf. Theory, pp.638-642, Jul.\/Aug. 2011. 10.1109\/isit.2011.6034208","DOI":"10.1109\/ISIT.2011.6034208"},{"key":"35","doi-asserted-by":"publisher","unstructured":"[35] K. Kasai, M. Hagiwara, H. Imai, and K. Sakaniwa, \u201cQuantum error correction beyond the bounded distance decoding limit,\u201d IEEE Trans. Inf. Theory, vol.58, no.2, pp.1223-1230, Feb. 2012. 10.1109\/tit.2011.2167593","DOI":"10.1109\/TIT.2011.2167593"},{"key":"36","doi-asserted-by":"crossref","unstructured":"[36] M. Hagiwara and H. Imai, \u201cQuantum quasi-cyclic LDPC codes,\u201d Proc. IEEE Int. Symp. Inf. Theory, pp.806-810, June 2007. 10.1109\/isit.2007.4557323","DOI":"10.1109\/ISIT.2007.4557323"},{"key":"37","doi-asserted-by":"publisher","unstructured":"[37] Y. Fujiwara, A. Gruner, and P. Vandendriessche, \u201cHigh-rate quantum lowdensity parity-check codes assisted by reliable qubits,\u201d IEEE Trans. Inf. Theory, vol.61, no.4, pp.1860-1878, April 2015. 10.1109\/tit.2015.2398436","DOI":"10.1109\/TIT.2015.2398436"},{"key":"38","doi-asserted-by":"publisher","unstructured":"[38] M. Hagiwara, M.P.C. Fossorier, and H. Imai, \u201cFixed initialization decoding of LDPC codes over a binary symmetric channel,\u201d IEEE Trans. Inf. Theory, vol.58, no.4, pp.2321-2329, April 2012, doi: 10.1109\/TIT.2011.2177440. 10.1109\/tit.2011.2177440","DOI":"10.1109\/TIT.2011.2177440"},{"key":"39","doi-asserted-by":"publisher","unstructured":"[39] M.-H. Hsieh, T.A. Brun, and I. Devetak, \u201cEntanglement-assisted quantum quasicyclic low-density parity-check codes,\u201d Phys. Rev. A, vol.79, no.3, article ID 032340, 2009. 10.1103\/physreva.79.032340","DOI":"10.1103\/PhysRevA.79.032340"},{"key":"40","doi-asserted-by":"publisher","unstructured":"[40] A. Nakayama and M. Hagiwara, \u201cThe first quantum error-correcting code for single deletion errors,\u201d IEICE Communications Express, 2020, vol.9, no.4, pp.100-104, 2020, (Early 2020\/01\/22,) Online ISSN 2187-0136, doi: 10.1587\/comex.2019XBL0154. 10.1587\/comex.2019xbl0154","DOI":"10.1587\/comex.2019XBL0154"},{"key":"41","doi-asserted-by":"crossref","unstructured":"[41] M. Hagiwara and A. Nakayama, \u201cA four-qubits code that is a quantum deletion error-correcting code with the optimal length,\u201d 2020 IEEE International Symposium on Information Theory (ISIT), Los Angeles, CA, USA, pp.1870-1874, 2020, doi: 10.1109\/ISIT44484.2020.9174339. 10.1109\/isit44484.2020.9174339","DOI":"10.1109\/ISIT44484.2020.9174339"},{"key":"42","doi-asserted-by":"publisher","unstructured":"[42] M. Grassl, T. Beth, and T. Pellizzari. \u201cCodes for the quantum erasure channel,\u201d Phys. Rev. A, vol.56, no.1, pp.33-36, 1997. 10.1103\/physreva.56.33","DOI":"10.1103\/PhysRevA.56.33"},{"key":"43","doi-asserted-by":"crossref","unstructured":"[43] Y. Ouyang, \u201cPermutation-invariant quantum coding for quantum deletion channels,\u201d arXiv preprint arXiv:2102.02494, 2021.","DOI":"10.1109\/ISIT45174.2021.9518078"},{"key":"44","doi-asserted-by":"crossref","unstructured":"[44] T. Shibayama and M. Hagiwara, \u201cPermutation-invariant quantum codes for deletion errors,\u201d arXiv preprint arXiv:2102.03015, 2021.","DOI":"10.1109\/ISIT45174.2021.9517870"},{"key":"45","doi-asserted-by":"crossref","unstructured":"[45] R. Matsumoto and M. Hagiwara, \u201cConstructions of <i>\u2113<\/i>-adic <i>t<\/i>-deletion-correcting quantum codes,\u201d arXiv preprint arXiv:2102.04230, 2021.","DOI":"10.1587\/transfun.2021EAP1034"},{"key":"46","unstructured":"[46] V.I. Levenshtein, \u201cBinary codes capable of correcting deletions, insertions, and reversals,\u201d Soviet Physics Dokl., vol.10, no.8, pp.707-710, 1966."},{"key":"47","doi-asserted-by":"publisher","unstructured":"[47] M. Hagiwara, \u201cThe four qubits deletion code is the first quantum insertion code,\u201d IEICE ComEX, Article ID 2020XBL0191, [Advance publication], (Early 2021\/02\/16,) doi.org\/10.1587\/comex.2020XBL0191. 10.1587\/comex.2020xbl0191","DOI":"10.1587\/comex.2020XBL0191"}],"container-title":["IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E104.A\/12\/E104.A_2021EAI0001\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T04:40:54Z","timestamp":1715143254000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E104.A\/12\/E104.A_2021EAI0001\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,1]]},"references-count":47,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2021]]}},"URL":"https:\/\/doi.org\/10.1587\/transfun.2021eai0001","relation":{},"ISSN":["0916-8508","1745-1337"],"issn-type":[{"value":"0916-8508","type":"print"},{"value":"1745-1337","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,1]]},"article-number":"2021EAI0001"}}