{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,21]],"date-time":"2026-10-21T01:43:32Z","timestamp":1792547012385,"version":"4.5.0"},"reference-count":36,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2024,4,30]],"date-time":"2024-04-30T00:00:00Z","timestamp":1714435200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"US National Science Foundation","doi-asserted-by":"crossref","award":["CCF-2330909"],"award-info":[{"award-number":["CCF-2330909"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000001","name":"US National Science Foundation","doi-asserted-by":"crossref","award":["CCF-2110113 (NSF-BSF)"],"award-info":[{"award-number":["CCF-2110113 (NSF-BSF)"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000001","name":"US National Science Foundation","doi-asserted-by":"crossref","award":["CCF-2104489"],"award-info":[{"award-number":["CCF-2104489"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>We construct a new family of permutationally invariant codes that correct <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>t<\/mml:mi><\/mml:math> Pauli errors for any <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>t<\/mml:mi><mml:mo>&amp;#x2265;<\/mml:mo><mml:mn>1<\/mml:mn><\/mml:math>. We also show that codes in the new family correct quantum deletion errors as well as spontaneous decay errors. Our construction contains some of the previously known permutationally invariant quantum codes as particular cases, which also admit transversal gates. In many cases, the codes in the new family are shorter than the best previously known explicit permutationally invariant codes for Pauli errors and deletions. Furthermore, our new code family includes a new <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mo stretchy=\"false\">(<\/mml:mo><mml:mo stretchy=\"false\">(<\/mml:mo><mml:mn>4<\/mml:mn><mml:mo>,<\/mml:mo><mml:mn>2<\/mml:mn><mml:mo>,<\/mml:mo><mml:mn>2<\/mml:mn><mml:mo stretchy=\"false\">)<\/mml:mo><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math> optimal single-deletion-correcting code. As a separate result, we generalize the conditions for permutationally invariant codes to correct <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>t<\/mml:mi><\/mml:math> Pauli errors from the previously known results for <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>t<\/mml:mi><mml:mo>=<\/mml:mo><mml:mn>1<\/mml:mn><\/mml:math> to any number of errors. For small <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>t<\/mml:mi><\/mml:math>, these conditions can be used to construct new examples of codes by computer.<\/jats:p>","DOI":"10.22331\/q-2024-04-30-1321","type":"journal-article","created":{"date-parts":[[2024,4,30]],"date-time":"2024-04-30T12:56:57Z","timestamp":1714481817000},"page":"1321","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":20,"title":["A family of permutationally invariant quantum codes"],"prefix":"10.22331","volume":"8","author":[{"given":"Arda","family":"Aydin","sequence":"first","affiliation":[{"name":"Department of ECE and Institute for Systems Research, University of Maryland, College Park, MD 20742"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Max A.","family":"Alekseyev","sequence":"additional","affiliation":[{"name":"Department of Mathematics, The George Washington University, Washington, DC 20052"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1985-4623","authenticated-orcid":false,"given":"Alexander","family":"Barg","sequence":"additional","affiliation":[{"name":"Department of ECE and Institute for Systems Research, University of Maryland, College Park, MD 20742"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"9598","published-online":{"date-parts":[[2024,4,30]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"J. Berthomieu, C. Eder, and M. Safey El Din. msolve: A library for solving polynomial systems. In 2021 Int. Sympos. Symb. and Alg. Comput., Saint Petersburg, Russia, 2021. doi:10.1145\/3452143.3465545.","DOI":"10.1145\/3452143.3465545"},{"key":"1","doi-asserted-by":"crossref","unstructured":"S. Blundell. Magnetism in Condensed Matter. Oxford University Press, 2001.","DOI":"10.1093\/oso\/9780198505921.001.0001"},{"key":"2","doi-asserted-by":"publisher","unstructured":"N. P. Breuckmann and S. Burton. Fold-transversal Clifford gates for quantum codes. arXiv:2202.06647. doi:10.48550\/ARXIV.2202.06647.","DOI":"10.48550\/ARXIV.2202.06647"},{"key":"3","doi-asserted-by":"publisher","unstructured":"M. Cheraghchi and J. Ribeiro. An overview of capacity results for synchronization channels. IEEE Trans. Inf. Theory, 67(6):3207\u20133232, 2020. doi:10.1109\/TIT.2020.2997329.","DOI":"10.1109\/TIT.2020.2997329"},{"key":"4","doi-asserted-by":"publisher","unstructured":"I. L. Chuang, D. W. Leung, and Y. Yamamoto. Bosonic quantum codes for amplitude damping. Phys. Rev. A, 56:1114\u20131125, 1997. doi:10.1103\/PhysRevA.56.1114.","DOI":"10.1103\/PhysRevA.56.1114"},{"key":"5","doi-asserted-by":"publisher","unstructured":"R. H. Dicke. Coherence in spontaneous radiation processes. Phys. Rev., 93:99\u2013110, 1954. doi:10.1103\/PhysRev.93.99.","DOI":"10.1103\/PhysRev.93.99"},{"key":"6","doi-asserted-by":"crossref","unstructured":"P. Flajolet and R. Sedgewick. Analytic Combinatorics. Cambridge University Press, 2009.","DOI":"10.1017\/CBO9780511801655"},{"key":"7","doi-asserted-by":"publisher","unstructured":"J. A. Gross. Designing codes around interactions: The case of a spin. Phys. Rev. Lett., 127:010504, 2021. doi:10.1103\/PhysRevLett.127.010504.","DOI":"10.1103\/PhysRevLett.127.010504"},{"key":"8","doi-asserted-by":"publisher","unstructured":"B. Haeupler and A. Shahrasbi. Synchronization strings and codes for insertions and deletions\u2013A survey. IEEE Trans. Inf. Theory, 67(6):3190\u20133206, 2021. doi:10.1109\/TIT.2021.3056317.","DOI":"10.1109\/TIT.2021.3056317"},{"key":"9","doi-asserted-by":"publisher","unstructured":"M. Hagiwara and A. Nakayama. A four-qubits code that is a quantum deletion error-correcting code with the optimal length. In 2020 IEEE International Symposium on Information Theory (ISIT), pages 1870\u20131874, 2020. doi:10.1109\/ISIT44484.2020.9174339.","DOI":"10.1109\/ISIT44484.2020.9174339"},{"key":"10","doi-asserted-by":"publisher","unstructured":"D. B. Hume, C. W. Chou, T. Rosenband, and D. J. Wineland. Preparation of Dicke states in an ion chain. Phys. Rev. A, 80:052302, 2009. doi:10.1103\/PhysRevA.80.052302.","DOI":"10.1103\/PhysRevA.80.052302"},{"key":"11","doi-asserted-by":"publisher","unstructured":"E. Knill and R. Laflamme. A theory of quantum error-correcting codes. Phys. Rev. A, 55:900\u2013911, 1997. doi:10.1103\/PhysRevA.55.900.","DOI":"10.1103\/PhysRevA.55.900"},{"key":"12","doi-asserted-by":"publisher","unstructured":"E. Kubischta and I. Teixeira. A family of quantum codes with exotic transversal gates, 2023. arXiv:2305.07023.","DOI":"10.1103\/PhysRevLett.131.240601"},{"key":"13","unstructured":"E. Kubischta and I. Teixeira. The not-so-secret fourth parameter of quantum codes, 2023. arXiv:2310.17652."},{"key":"14","unstructured":"V. Levenshtein. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10(8):707\u2013710, 1966."},{"key":"15","doi-asserted-by":"publisher","unstructured":"J. E. Moussa. Transversal Clifford gates on folded surface codes. Phys. Rev. A, 94:042316, 2016. doi:10.1103\/PhysRevA.94.042316.","DOI":"10.1103\/PhysRevA.94.042316"},{"key":"16","doi-asserted-by":"crossref","unstructured":"C. S. Mukherjee, S. Maitra, V. Gaurav, and D. Roy. On actual preparation of Dicke state on a quantum computer, 2020. arXiv:2007.01681.","DOI":"10.1109\/TQE.2020.3041479"},{"key":"17","doi-asserted-by":"publisher","unstructured":"A. Nakayama and M. Hagiwara. The first quantum error-correcting code for single deletion errors. IEICE Communications Express, 9(4):100\u2013104, 2020. doi:10.1587\/comex.2019XBL0154.","DOI":"10.1587\/comex.2019XBL0154"},{"key":"18","unstructured":"A. Nakayama and M. Hagiwara. Single quantum deletion error-correcting codes. In 2020 International Symposium on Information Theory and Its Applications (ISITA), pages 329\u2013333, 2020."},{"key":"19","doi-asserted-by":"publisher","unstructured":"M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2010. doi:10.1017\/CBO9780511976667.","DOI":"10.1017\/CBO9780511976667"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Y. Ouyang. Permutation-invariant quantum codes. Phys. Rev. A, 90:062317, 2014. doi:10.1103\/PhysRevA.90.062317.","DOI":"10.1103\/PhysRevA.90.062317"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Y. Ouyang. Permutation-invariant quantum coding for quantum deletion channels. In 2021 IEEE International Symposium on Information Theory (ISIT), pages 1499\u20131503, 2021. doi:10.1109\/ISIT45174.2021.9518078.","DOI":"10.1109\/ISIT45174.2021.9518078"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Y. Ouyang. Quantum storage in quantum ferromagnets. Phys. Rev. B, 103:144417, 2021. doi:10.1103\/PhysRevB.103.144417.","DOI":"10.1103\/PhysRevB.103.144417"},{"key":"23","unstructured":"Y. Ouyang and G. K. Brennen. Quantum error correction on symmetric quantum sensors, 2022. arXiv:2212.06285."},{"key":"24","doi-asserted-by":"publisher","unstructured":"Y. Ouyang and R. Chao. Permutation-invariant constant-excitation quantum codes for amplitude damping. IEEE Trans. Inf. Theory, 66(5):2921\u20132933, 2020. doi:10.1109\/TIT.2019.2956142.","DOI":"10.1109\/TIT.2019.2956142"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Y. Ouyang and W. H. Ng. Truncated quantum channel representations for coupled harmonic oscillators. Journal of Physics A: Mathematical and Theoretical, 46(20):205301, 2013. doi:10.1088\/1751-8113\/46\/20\/205301.","DOI":"10.1088\/1751-8113\/46\/20\/205301"},{"key":"26","doi-asserted-by":"publisher","unstructured":"O. Parzanchevski and P. Sarnak. Super-golden-gates for PU$(2)$. Advances in Mathematics, 327:869\u2013901, 2018. doi:https:\/\/doi.org\/10.1016\/j.aim.2017.06.022.","DOI":"10.1016\/j.aim.2017.06.022"},{"key":"27","doi-asserted-by":"publisher","unstructured":"H. Pollatsek and M. B. Ruskai. Permutationally invariant codes for quantum error correction. Linear Alg. Appl., 392:255\u2013288, 2004. doi:https:\/\/doi.org\/10.1016\/j.laa.2004.06.014.","DOI":"10.1016\/j.laa.2004.06.014"},{"key":"28","doi-asserted-by":"publisher","unstructured":"E. M. Rains. Quantum weight enumerators. IEEE Trans. Inf. Theory, 44(4):1388\u20131394, 1998. doi:10.1109\/18.681316.","DOI":"10.1109\/18.681316"},{"key":"29","unstructured":"M. B. Ruskai. Pauli exchange and quantum error correction, 2000. arXiv quant-ph\/0006008."},{"key":"30","doi-asserted-by":"publisher","unstructured":"B. Schumacher. Sending entanglement through noisy quantum channels. Phys. Rev. A, 54:2614\u20132628, 1996. doi:10.1103\/PhysRevA.54.2614.","DOI":"10.1103\/PhysRevA.54.2614"},{"key":"31","doi-asserted-by":"crossref","unstructured":"T. Shibayama and M. Hagiwara. Permutation-invariant quantum codes for deletion errors. In 2021 IEEE International Symposium on Information Theory (ISIT), pages 1493\u20131498. IEEE, 2021.","DOI":"10.1109\/ISIT45174.2021.9517870"},{"key":"32","doi-asserted-by":"publisher","unstructured":"T. Shibayama and Y. Ouyang. The equivalence between correctability of deletions and insertions of separable states in quantum codes. In 2021 IEEE Information Theory Workshop (ITW), pages 1\u20136, 2021. doi:10.1109\/ITW48936.2021.9611450.","DOI":"10.1109\/ITW48936.2021.9611450"},{"key":"33","doi-asserted-by":"publisher","unstructured":"P. W. Shor. Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A, 52:R2493\u2013R2496, 1995. doi:10.1103\/PhysRevA.52.R2493.","DOI":"10.1103\/PhysRevA.52.R2493"},{"key":"34","unstructured":"R. Varshamov and G. Tenengolts. Codes which correct single asymmetric errors. Automatika i Telemkhanika, 161(3):288\u2013292, 1965. (in Russian)."},{"key":"35","doi-asserted-by":"publisher","unstructured":"M. M. Wilde. Quantum Information Theory. Cambridge University Press, 2nd edition, 2017. doi:10.1017\/9781316809976.","DOI":"10.1017\/9781316809976"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-04-30-1321\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,4,30]],"date-time":"2024-04-30T12:57:15Z","timestamp":1714481835000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-04-30-1321\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,30]]},"references-count":36,"URL":"https:\/\/doi.org\/10.22331\/q-2024-04-30-1321","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4,30]]},"article-number":"1321"}}