{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T03:21:06Z","timestamp":1772248866198,"version":"3.50.1"},"reference-count":44,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2024,11,27]],"date-time":"2024-11-27T00:00:00Z","timestamp":1732665600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"EPRSC","award":["EP\/M024261\/1"],"award-info":[{"award-number":["EP\/M024261\/1"]}]},{"DOI":"10.13039\/501100000266","name":"EPSRC","doi-asserted-by":"crossref","award":["EP\/R043825\/1"],"award-info":[{"award-number":["EP\/R043825\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000266","name":"EPSRC","doi-asserted-by":"crossref","award":["EP\/W028115\/1"],"award-info":[{"award-number":["EP\/W028115\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100020895","name":"MIT-IBM Watson AI Lab","doi-asserted-by":"crossref","award":["Machine Learning in Hilbert space"],"award-info":[{"award-number":["Machine Learning in Hilbert space"]}],"id":[{"id":"10.13039\/100020895","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"Implementing robust quantum error correction (QEC) is imperative for harnessing the promise of quantum technologies. We introduce a framework that takes a<\/mml:mi>n<\/mml:mi>y<\/mml:mi><\/mml:math> classical code and explicitly constructs the corresponding QEC code. Our framework can be seen to generalize the CSS codes, and goes beyond the stabilizer formalism (Fig. 1). A concrete advantage is that the desirable properties of a classical code are automatically incorporated in the design of the resulting quantum code. We reify the theory by various illustrations some of which outperform the best previous constructions. We then introduce a local quantum spin-chain Hamiltonian whose ground space we analytically completely characterize. We utilize our framework to demonstrate that the ground space contains explicit quantum codes with linear distance. This side-steps the Bravyi-Terhal no-go theorem.<\/jats:p>","DOI":"10.22331\/q-2024-11-27-1541","type":"journal-article","created":{"date-parts":[[2024,11,27]],"date-time":"2024-11-27T11:49:43Z","timestamp":1732708183000},"page":"1541","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":4,"title":["Constructing quantum codes from any classical code and their embedding in ground space of local Hamiltonians"],"prefix":"10.22331","volume":"8","author":[{"given":"Ramis","family":"Movassagh","sequence":"first","affiliation":[{"name":"IBM Research, MIT-IBM Watson AI lab, Cambridge MA, 02142, USA"},{"name":"Google Quantum AI, Los Angeles, CA, 90291, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingkai","family":"Ouyang","sequence":"additional","affiliation":[{"name":"School of Mathematical and Physical Sciences, University of Sheffield, Sheffield, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"9598","published-online":{"date-parts":[[2024,11,27]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"A Robert Calderbank and Peter W Shor. ``Good quantum error-correcting codes exist''. Physical Review A 54, 1098 (1996).","DOI":"10.1103\/PhysRevA.54.1098"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Andrew Steane. ``Multiple-particle interference and quantum error correction''. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences 452, 2551\u20132577 (1996).","DOI":"10.1098\/rspa.1996.0136"},{"key":"2","doi-asserted-by":"publisher","unstructured":"D Gottesman. ``A class of quantum error-correcting codes saturating the quantum Hamming bound''. Phys. Rev. A 54, 1862\u20131868 (1996).","DOI":"10.1103\/PhysRevA.54.1862"},{"key":"3","doi-asserted-by":"publisher","unstructured":"A Robert Calderbank, Eric M Rains, Peter W Shor, and Neil JA Sloane. ``Quantum error correction and orthogonal geometry''. Physical Review Letters 78, 405 (1997).","DOI":"10.1103\/PhysRevLett.78.405"},{"key":"4","doi-asserted-by":"publisher","unstructured":"A Cross, G Smith, J A Smolin, and Bei Zeng. ``Codeword stabilized quantum codes''. In IEEE International Symposium on Information Theory, 2008. Pages 364\u2013368. (2008).","DOI":"10.1109\/ISIT.2008.4595009"},{"key":"5","doi-asserted-by":"publisher","unstructured":"Emanuel Knill and Raymond Laflamme. ``Theory of quantum error-correcting codes''. Phys. Rev. A 55, 900\u2013911 (1997).","DOI":"10.1103\/PhysRevA.55.900"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Yingkai Ouyang. ``Avoiding coherent errors with rotated concatenated stabilizer codes''. npj Quantum Information 7, 1\u20137 (2021).","DOI":"10.1038\/s41534-021-00429-8"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Jingzhen Hu, Qingzhong Liang, Narayanan Rengaswamy, and Robert Calderbank. ``Mitigating coherent noise by balancing weight-2 z-stabilizers''. IEEE Transactions on Information Theory 68, 1795\u20131808 (2021).","DOI":"10.1109\/TIT.2021.3130155"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Debbie W Leung, M A Nielsen, I L Chuang, and Y Yamamoto. ``Approximate quantum error correction can lead to better codes''. Phys. Rev. A 56, 2567 (1997).","DOI":"10.1103\/PhysRevA.56.2567"},{"key":"9","doi-asserted-by":"publisher","unstructured":"A Yu Kitaev. ``Fault-tolerant quantum computation by anyons''. Annals of Physics 303, 2\u201330 (2003).","DOI":"10.1016\/S0003-4916(02)00018-0"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Alexei Kitaev. ``Anyons in an exactly solved model and beyond''. Annals of Physics 321, 2 \u2013 111 (2006).","DOI":"10.1016\/j.aop.2005.10.005"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Julien Dorier, Federico Becca, and Fr\u00e9d\u00e9ric Mila. ``Quantum compass model on the square lattice''. Physical Review B 72, 024448 (2005).","DOI":"10.1103\/PhysRevB.72.024448"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Muyuan Li, Daniel Miller, Michael Newman, Yukai Wu, and Kenneth R Brown. ``2d compass codes''. Physical Review X 9, 021041 (2019).","DOI":"10.1103\/PhysRevX.9.021041"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Fernando G. S. L. Brand\u00e3o, Elizabeth Crosson, M. Burak \u015eahino\u011flu, and John Bowen. ``Quantum error correcting codes in eigenstates of translation-invariant spin chains''. Phys. Rev. Lett. 123, 110502 (2019).","DOI":"10.1103\/PhysRevLett.123.110502"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Thomas C Bohdanowicz, Elizabeth Crosson, Chinmay Nirkhe, and Henry Yuen. ``Good approximate quantum ldpc codes from spacetime circuit hamiltonians''. In Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Pages 481\u2013490. (2019).","DOI":"10.1145\/3313276.3316384"},{"key":"15","unstructured":"F J MacWilliams and N J A Sloane. ``The Theory of Error-Correcting Codes''. North-Holland publishing company. (1977). First edition."},{"key":"16","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi and Barbara Terhal. ``A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes''. New Journal of Physics 11, 43029 (2009). url:.","DOI":"10.1088\/1367-2630\/11\/4\/043029"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Martina Gschwendtner, Robert K\u00f6nig, Burak \u015eahino\u011flu, and Eugene Tang. ``Quantum error-detection at low energies''. Journal of High Energy Physics 2019, 1\u201381 (2019).","DOI":"10.1007\/JHEP09(2019)021"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Ramis Movassagh and Peter W Shor. ``Supercritical entanglement in local systems: Counterexample to the area law for quantum matter''. Proceedings of the National Academy of Sciences 113, 13278\u201313282 (2016).","DOI":"10.1073\/pnas.1605716113"},{"key":"19","doi-asserted-by":"publisher","unstructured":"P O Boykin, T Mor, M Pulver, V Roychowdhury, and F Vatan. ``On universal and fault-tolerant quantum computing: a novel basis and a new constructive proof of universality for Shor's basis''. In Foundations of Computer Science, 1999. 40th Annual Symposium on. Pages 486\u2013494. (1999).","DOI":"10.1109\/SFFCS.1999.814621"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Andreas B\u00e4rtschi and Stephan Eidenbenz. ``Deterministic preparation of Dicke states''. In International Symposium on Fundamentals of Computation Theory. Pages 126\u2013139. Springer (2019).","DOI":"10.1007\/978-3-030-25027-0_9"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Chunfeng Wu, Yimin Wang, Chu Guo, Yingkai Ouyang, Gangcheng Wang, and Xun-Li Feng. ``Initializing a permutation-invariant quantum error-correction code''. Phys. Rev. A 99, 012335 (2019).","DOI":"10.1103\/PhysRevA.99.012335"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Mattias T Johnsson, Nabomita Roy Mukty, Daniel Burgarth, Thomas Volz, and Gavin K Brennen. ``Geometric pathway to scalable quantum sensing''. Physical Review Letters 125, 190403 (2020).","DOI":"10.1103\/PhysRevLett.125.190403"},{"key":"23","unstructured":"Yingkai Ouyang and Gavin K Brennen. ``Quantum error correction on symmetric quantum sensors'' (2022)."},{"key":"24","doi-asserted-by":"publisher","unstructured":"P. Zanardi and M. Rasetti. ``Noiseless quantum codes''. Phys. Rev. Lett. 79, 3306\u20133309 (1997).","DOI":"10.1103\/PhysRevLett.79.3306"},{"key":"25","doi-asserted-by":"publisher","unstructured":"G Alber, Th Beth, Ch Charnes, A Delgado, M Grassl, and M Mussinger. ``Stabilizing distinguishable qubits against spontaneous decay by detected-jump correcting quantum codes''. Physical Review Letters 86, 4402 (2001).","DOI":"10.1103\/PhysRevLett.86.4402"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Gernot Alber, Th Beth, Ch Charnes, Aldo Delgado, Markus Grassl, and Michael Mussinger. ``Detected-jump-error-correcting quantum codes, quantum error designs, and quantum computation''. Physical Review A 68, 012316 (2003).","DOI":"10.1103\/PhysRevA.68.012316"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Dave Bacon, Julia Kempe, Daniel A Lidar, and K Birgitta Whaley. ``Universal fault-tolerant quantum computation on decoherence-free subspaces''. Physical Review Letters 85, 1758 (2000).","DOI":"10.1103\/PhysRevLett.85.1758"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Anatoly Dymarsky and Alfred Shapere. ``Quantum stabilizer codes, lattices, and cfts''. Journal of High Energy Physics 2021, 1\u201384 (2021).","DOI":"10.1007\/JHEP03(2021)160"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Iman Marvian and Daniel A. Lidar. ``Quantum error suppression with commuting hamiltonians: Two local is too local''. Phys. Rev. Lett. 113, 260504 (2014).","DOI":"10.1103\/PhysRevLett.113.260504"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Yingkai Ouyang. ``Quantum storage in quantum ferromagnets''. Phys. Rev. B 103, 144417 (2021).","DOI":"10.1103\/PhysRevB.103.144417"},{"key":"31","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi and Matthew B Hastings. ``A short proof of stability of topological order under local perturbations''. Communications in mathematical physics 307, 609 (2011).","DOI":"10.1007\/s00220-011-1346-2"},{"key":"32","doi-asserted-by":"publisher","unstructured":"Ramis Movassagh, Gilbert Strang, Yuta Tsuji, and Roald Hoffmann. ``The Green\u2019s function for the H\u00fcckel (tight binding) model''. Journal of Mathematical Physics 58, 033505 (2017).","DOI":"10.1063\/1.4977080"},{"key":"33","doi-asserted-by":"publisher","unstructured":"E Knill, R Laflamme, and G J Milburn. ``A scheme for efficient quantum computation with linear optics''. Nature 409, 46\u201352 (2001). url: http:\/\/dx.doi.org\/10.1038\/35051009.","DOI":"10.1038\/35051009"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Ron Graham and Neil Sloane. ``Lower bounds for constant weight codes''. IEEE Transactions on Information Theory 26, 37\u201343 (1980).","DOI":"10.1109\/TIT.1980.1056141"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Lloyd L Dines. ``On positive solutions of a system of linear equations''. Annals of MathematicsPages 386\u2013392 (1926).","DOI":"10.2307\/1968384"},{"key":"36","doi-asserted-by":"publisher","unstructured":"GG Hamedani and GG Walter. ``On the product of symmetric random variables''. Statistics & probability letters 3, 251\u2013253 (1985).","DOI":"10.1016\/0167-7152(85)90040-9"},{"key":"37","doi-asserted-by":"publisher","unstructured":"Yingkai Ouyang. ``Permutation-invariant quantum codes''. Phys. Rev. A 90, 062317 (2014). arXiv:1302.3247.","DOI":"10.1103\/PhysRevA.90.062317"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Mary Beth Ruskai. ``Pauli Exchange Errors in Quantum Computation''. Phys. Rev. Lett. 85, 194\u2013197 (2000).","DOI":"10.1103\/PhysRevLett.85.194"},{"key":"39","doi-asserted-by":"publisher","unstructured":"Harriet Pollatsek and Mary Beth Ruskai. ``Permutationally invariant codes for quantum error correction''. Linear Algebra and its Applications 392, 255\u2013288 (2004).","DOI":"10.1016\/j.laa.2004.06.014"},{"key":"40","doi-asserted-by":"publisher","unstructured":"Yingkai Ouyang and Joseph Fitzsimons. ``Permutation-invariant codes encoding more than one qubit''. Phys. Rev. A 93, 042340 (2016).","DOI":"10.1103\/PhysRevA.93.042340"},{"key":"41","doi-asserted-by":"publisher","unstructured":"Yingkai Ouyang. ``Permutation-invariant qudit codes from polynomials''. Linear Algebra and its Applications 532, 43 \u2013 59 (2017).","DOI":"10.1016\/j.laa.2017.06.031"},{"key":"42","doi-asserted-by":"publisher","unstructured":"Yingkai Ouyang and Rui Chao. ``Permutation-invariant constant-excitation quantum codes for amplitude damping''. IEEE Transactions on Information Theory (2019).","DOI":"10.1109\/TIT.2019.2956142"},{"key":"43","doi-asserted-by":"publisher","unstructured":"Yingkai Ouyang, Nathan Shettell, and Damian Markham. ``Robust quantum metrology with explicit symmetric states''. IEEE Transactions on Information Theory 68, 1809\u20131821 (2022).","DOI":"10.1109\/TIT.2021.3132634"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-11-27-1541\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,11,27]],"date-time":"2024-11-27T11:50:32Z","timestamp":1732708232000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-11-27-1541\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,27]]},"references-count":44,"URL":"https:\/\/doi.org\/10.22331\/q-2024-11-27-1541","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,27]]},"article-number":"1541"}}