{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T23:49:49Z","timestamp":1773445789205,"version":"3.50.1"},"reference-count":66,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T00:00:00Z","timestamp":1729641600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["Horizon Europe"],"award-info":[{"award-number":["Horizon Europe"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"name":"German Federal Ministry for Economic Affairs and Climate Action","award":["QuaST"],"award-info":[{"award-number":["QuaST"]}]},{"DOI":"10.13039\/501100002347","name":"German Federal Ministry of Education and Research","doi-asserted-by":"publisher","award":["RealistiQ"],"award-info":[{"award-number":["RealistiQ"]}],"id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002347","name":"German Federal Ministry of Education and Research","doi-asserted-by":"publisher","award":["QSolid"],"award-info":[{"award-number":["QSolid"]}],"id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"German Research Foundation","doi-asserted-by":"publisher","award":["CRC 183"],"award-info":[{"award-number":["CRC 183"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Bavarian state government","award":["Munich Quantum Valley"],"award-info":[{"award-number":["Munich Quantum Valley"]}]},{"name":"European Research Council","award":["Quantum Flagship Millenion"],"award-info":[{"award-number":["Quantum Flagship Millenion"]}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>In classical computing, error-correcting codes are well established and are ubiquitous both in theory and practical applications. For quantum computing, error-correction is essential as well, but harder to realize, coming along with substantial resource overheads and being concomitant with needs for substantial classical computing. Quantum error-correcting codes play a central role on the avenue towards fault-tolerant quantum computation beyond presumed near-term applications. Among those, color codes constitute a particularly important class of quantum codes that have gained interest in recent years due to favourable properties over other codes. As in classical computing, <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>d<\/mml:mi><mml:mi>e<\/mml:mi><mml:mi>c<\/mml:mi><mml:mi>o<\/mml:mi><mml:mi>d<\/mml:mi><mml:mi>i<\/mml:mi><mml:mi>n<\/mml:mi><mml:mi>g<\/mml:mi><\/mml:math> is the problem of inferring an operation to restore an uncorrupted state from a corrupted one and is central in the development of fault-tolerant quantum devices. In this work, we show how the decoding problem for color codes can be reduced to a slight variation of the well-known <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mrow class=\"MJX-TeXAtom-ORD\"><mml:mtext mathvariant=\"monospace\">LightsOut<\/mml:mtext><\/mml:mrow><\/mml:math> puzzle. We propose a novel decoder for quantum color codes using a formulation as a MaxSAT problem based on this analogy. Furthermore, we optimize the MaxSAT construction and show numerically that the decoding performance of the proposed decoder achieves state-of-the-art decoding performance on color codes. The implementation of the decoder as well as tools to automatically conduct numerical experiments are publicly available as part of the <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mrow class=\"MJX-TeXAtom-ORD\"><mml:mtext class=\"MJX-tex-mathit\" mathvariant=\"italic\">Munich Quantum Toolkit<\/mml:mtext><\/mml:mrow><\/mml:math> (MQT) on GitHub.<\/jats:p>","DOI":"10.22331\/q-2024-10-23-1506","type":"journal-article","created":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T11:34:41Z","timestamp":1729683281000},"page":"1506","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":11,"title":["Decoding quantum color codes with MaxSAT"],"prefix":"10.22331","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2973-1689","authenticated-orcid":false,"given":"Lucas","family":"Berent","sequence":"first","affiliation":[{"name":"Technical University of Munich, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4699-1316","authenticated-orcid":false,"given":"Lukas","family":"Burgholzer","sequence":"additional","affiliation":[{"name":"Johannes Kepler University Linz, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9197-1309","authenticated-orcid":false,"given":"Peter-Jan H.S.","family":"Derks","sequence":"additional","affiliation":[{"name":"Freie Universit\u00e4t Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3033-1292","authenticated-orcid":false,"given":"Jens","family":"Eisert","sequence":"additional","affiliation":[{"name":"Freie Universit\u00e4t Berlin, Germany"},{"name":"Helmholtz-Zentrum Berlin f\u00fcr Materialien und Energie, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4993-7860","authenticated-orcid":false,"given":"Robert","family":"Wille","sequence":"additional","affiliation":[{"name":"Technical University of Munich, Germany"},{"name":"Software Competence Center Hagenberg GmbH (SCCH), Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"9598","published-online":{"date-parts":[[2024,10,23]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"Rajeev Acharya et al. Suppressing quantum errors by scaling a surface code logical qubit. Nature, 614: 676\u2013681, 2023. 10.1038\/s41586-022-05434-1.","DOI":"10.1038\/s41586-022-05434-1"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Dorit Aharonov and Michael Ben-Or. Fault-tolerant quantum computation with constant error. In Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, pages 176\u2013188, 1997. 10.1145\/258533.258579.","DOI":"10.1145\/258533.258579"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Ashok T. Amin, Lane H. Clark, and Peter J. Slater. Parity dimension for graphs. Discrete mathematics, 187: 1\u201317, 1998. 10.1016\/S0012-365X(97)00242-2.","DOI":"10.1016\/S0012-365X(97)00242-2"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Marlow Anderson and Todd Feil. Turning lights out with linear algebra. Mathematics Magazine, 71: 300\u2013303, 1998. 10.1080\/0025570X.1998.11996658.","DOI":"10.1080\/0025570X.1998.11996658"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Paulo Ventura Ara\u00fajo. How to turn all lights out. Elemente der Mathematik, 55: 135\u2013141, 2000. 10.1007\/s000170050079.","DOI":"10.1007\/s000170050079"},{"key":"5","unstructured":"Fahiem Bacchus, Jeremias Berg, Matti J\u00e4rvisalo, Ruben Martins, and Andreas Niskanen. Maxsat evaluation 2022: Solver and benchmark descriptions. Department of Computer Science Series of Publications B; Report B-2020-2, 2022. http:\/\/hdl.handle.net\/10138\/318451."},{"key":"6","doi-asserted-by":"publisher","unstructured":"Abraham Berman, Franziska Borer, and Norbert Hungerb\u00fchler. Lights out on graphs. Mathematische Semesterberichte, 68 (2): 237\u2013255, 2021. 10.3929\/ethz-b-000483037.","DOI":"10.3929\/ethz-b-000483037"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Michael E. Beverland, Aleksander Kubica, and Krysta M. Svore. Cost of universality: A comparative study of the overhead of state distillation and code switching with color codes. PRX Quantum, 2: 020341, 2021. 10.1103\/PRXQuantum.2.020341.","DOI":"10.1103\/PRXQuantum.2.020341"},{"key":"8","doi-asserted-by":"publisher","unstructured":"H\u00e9ctor Bomb\u00edn and Miguel Angel Martin-Delgado. Topological quantum distillation. Physical Review Letters, 97: 180501, 2006. 10.1103\/PhysRevLett.97.180501.","DOI":"10.1103\/PhysRevLett.97.180501"},{"key":"9","doi-asserted-by":"publisher","unstructured":"H\u00e9ctor Bombin, Ruben S. Andrist, Masayuki Ohzeki, Helmut G. Katzgraber, and Miguel A. Martin-Delgado. Strong resilience of topological codes to depolarization. Physical Review X, 2: 021004, 2012. 10.1103\/PhysRevX.2.021004.","DOI":"10.1103\/PhysRevX.2.021004"},{"key":"10","doi-asserted-by":"publisher","unstructured":"J. Pablo Bonilla Ataides, David K. Tuckett, Stephen D. Bartlett, Steven T. Flammia, and Benjamin J. Brown. The XZZX surface code. Nature Communications, 12 (1): 2172, 2021. 10.1038\/s41467-021-22274-1.","DOI":"10.1038\/s41467-021-22274-1"},{"key":"11","doi-asserted-by":"publisher","unstructured":"A. Robert Calderbank and Peter W. Shor. Good quantum error-correcting codes exist. Physical Review A, 54: 1098, 1996. 10.1103\/PhysRevA.54.1098.","DOI":"10.1103\/PhysRevA.54.1098"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Christopher T. Chubb. General tensor network decoding of 2D Pauli codes. arXiv:2101.04125, 2021. 10.48550\/arXiv.2101.04125.","DOI":"10.48550\/arXiv.2101.04125"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Leonardo De Moura and Nikolaj Bj\u00f8rner. Z3: An efficient SMT solver. In Tools and Algorithms for the Construction and Analysis of Systems: 14th International Conference, TACAS 2008., pages 337\u2013340. Springer, 2008. 10.1007\/978-3-540-78800-3_24.","DOI":"10.1007\/978-3-540-78800-3_24"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Nicolas Delfosse. Decoding color codes by projection onto surface codes. Physical Review A, 89: 012317, 2014. 10.1103\/PhysRevA.89.012317.","DOI":"10.1103\/PhysRevA.89.012317"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Nicolas Delfosse and Naomi H. Nickerson. Almost-linear time decoding algorithm for topological codes. Quantum, 5: 595, 2021. 10.22331\/q-2021-12-02-595.","DOI":"10.22331\/q-2021-12-02-595"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Nicolas Delfosse, Vivien Londe, and Michael E. Beverland. Toward a union-find decoder for quantum LDPC codes. IEEE Transactions on Information Theory, 68: 3187\u20133199, 2022. 10.1109\/TIT.2022.3143452.","DOI":"10.1109\/TIT.2022.3143452"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Eric Dennis, Alexei Kitaev, Andrew Landahl, and John Preskill. Topological quantum memory. Journal of Mathematical Physics, 43: 4452\u20134505, 2002. 10.1063\/1.1499754.","DOI":"10.1063\/1.1499754"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Peter-Jan HS Derks, Alex Townsend-Teague, Ansgar G Burchards, and Jens Eisert. Designing fault-tolerant circuits using detector error models. arXiv preprint arXiv:2407.13826, 2024. 10.48550\/arXiv.2407.13826.","DOI":"10.48550\/arXiv.2407.13826"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Rudolf Fleischer and Jiajin Yu. A survey of the game \u201clights out!\u201d. Space-Efficient Data Structures, Streams, and Algorithms, pages 176\u2013198, 2013. 10.1007\/978-3-642-40273-9_13.","DOI":"10.1007\/978-3-642-40273-9_13"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Robert Gallager. Low-density parity-check codes. IRE Transactions on information theory, 8: 21\u201328, 1962. 10.1109\/TIT.1962.1057683.","DOI":"10.1109\/TIT.1962.1057683"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Severino V. Gervacio and Hiroshi Maehara. A note on lights-out-puzzle: Parity-state graphs. Graphs and Combinatorics, 27: 109\u2013119, 2011. 10.1007\/s00373-010-0958-1.","DOI":"10.1007\/s00373-010-0958-1"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Craig Gidney. Stim: a fast stabilizer circuit simulator. Quantum, 5: 497, 2021. 10.22331\/q-2021-07-06-497.","DOI":"10.22331\/q-2021-07-06-497"},{"key":"23","doi-asserted-by":"publisher","unstructured":"Craig Gidney and Cody Jones. New circuits and an open source decoder for the color code. arXiv:2312.08813, 2023. 10.48550\/arXiv.2312.08813. arXiv:2312.08813.","DOI":"10.48550\/arXiv.2312.08813"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Harri Haanp\u00e4\u00e4, Matti J\u00e4rvisalo, Petteri Kaski, and Ilkka Niemel\u00e4. Hard satisfiable clause sets for benchmarking equivalence reasoning techniques. Journal on Satisfiability, Boolean Modeling and Computation, 2: 27\u201346, 2006. 10.3233\/SAT190015.","DOI":"10.3233\/SAT190015"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Michael Herold, Earl T. Campbell, Jens Eisert, and Michael J. Kastoryano. Cellular-automaton decoders for topological quantum memories. npj Quantum Information, 1: 15010, 2015. 10.1038\/npjqi.2015.10.","DOI":"10.1038\/npjqi.2015.10"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Oscar Higgott and Craig Gidney. Sparse blossom: correcting a million errors per core second with minimum-weight matching. arXiv:2303.15933, 2023. 10.48550\/arXiv.2303.15933.","DOI":"10.48550\/arXiv.2303.15933"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Timo Hillmann, Lucas Berent, Armanda O Quintavalle, Jens Eisert, Robert Wille, and Joschka Roffe. Localized statistics decoding: A parallel decoding algorithm for quantum low-density parity-check codes. arXiv preprint arXiv:2406.18655, 2024. 10.48550\/arXiv.2406.18655.","DOI":"10.48550\/arXiv.2406.18655"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Helmut G. Katzgraber, H\u00e9ctor Bomb\u00edn, and Martin A. Martin-Delgado. Error threshold for color codes and random three-body ising models. Physical Review Letters, 103: 090501, 2009. 10.1103\/PhysRevLett.103.090501.","DOI":"10.1103\/PhysRevLett.103.090501"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Markus S. Kesselring, Fernando Pastawski, Jens Eisert, and Benjamin J. Brown. The boundaries and twist defects of the color code and their applications to topological quantum computation. Quantum, 2: 101, 2018. 10.22331\/q-2018-10-19-101.","DOI":"10.22331\/q-2018-10-19-101"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Markus S. Kesselring, Julio C. Magdalena de la Fuente, Felix Thomsen, Jens Eisert, Stephen D. Bartlett, and Benjamin J. Brown. Anyon condensation and the color code. PRX Quantum, 5: 010342, 2024. 10.1103\/PRXQuantum.5.010342.","DOI":"10.1103\/PRXQuantum.5.010342"},{"key":"31","doi-asserted-by":"publisher","unstructured":"A Yu Kitaev. Quantum computations: algorithms and error correction. Russian Mathematical Surveys, 52 (6): 1191, 1997. 10.1070\/RM1997v052n06ABEH002155.","DOI":"10.1070\/RM1997v052n06ABEH002155"},{"key":"32","doi-asserted-by":"publisher","unstructured":"A. Yu Kitaev. Fault-tolerant quantum computation by anyons. Annals of Physics, 303: 2\u201330, 2003. 10.1016\/S0003-4916(02)00018-0.","DOI":"10.1016\/S0003-4916(02)00018-0"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Emanuel Knill, Raymond Laflamme, and Wojciech H Zurek. Resilient quantum computation: error models and thresholds. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, 454 (1969): 365\u2013384, 1998. 10.1098\/rspa.1998.0166.","DOI":"10.1098\/rspa.1998.0166"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Sebastian Krinner, Nathan Lacroix, Ants Remm, Agustin Di Paolo, Elie Genois, Catherine Leroux, Christoph Hellings, Stefania Lazar, Francois Swiadek, Johannes Herrmann, et al. Realizing repeated quantum error correction in a distance-three surface code. Nature, 605: 669\u2013674, 2022. 10.1038\/s41586-022-04566-8.","DOI":"10.1038\/s41586-022-04566-8"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Frank R Kschischang, Brendan J Frey, and H-A Loeliger. Factor graphs and the sum-product algorithm. IEEE Transactions on information theory, 47: 498\u2013519, 2001. 10.1109\/18.910572.","DOI":"10.1109\/18.910572"},{"key":"36","doi-asserted-by":"publisher","unstructured":"Aleksander Kubica, Beni Yoshida, and Fernando Pastawski. Unfolding the color code. New Journal of Physics, 17: 083026, 2015. 10.1088\/1367-2630\/17\/8\/083026.","DOI":"10.1088\/1367-2630\/17\/8\/083026"},{"key":"37","unstructured":"Aleksander M. Kubica. The ABCs of the color code: A study of topological quantum codes as toy models for fault-tolerant quantum computation and quantum phases of matter. PhD thesis, California Institute of Technology, 2018. URL https:\/\/resolver.caltech.edu\/CaltechTHESIS:05282018-173928314."},{"key":"38","doi-asserted-by":"publisher","unstructured":"Tero Laitinen, Tommi Junttila, and Ilkka Niemel\u00e4. Extending clause learning sat solvers with complete parity reasoning. In 2012 IEEE 24th International Conference on Tools with Artificial Intelligence, volume 1, pages 65\u201372. IEEE, 2012. 10.1109\/ICTAI.2012.18.","DOI":"10.1109\/ICTAI.2012.18"},{"key":"39","unstructured":"Seok-Hyung Lee, Andrew Li, and Stephen D Bartlett. Color code decoder with improved scaling for correcting circuit-level noise. arXiv:2404.07482, 2024. https:\/\/arxiv.org\/abs\/2404.07482."},{"key":"40","doi-asserted-by":"publisher","unstructured":"Ying Li. Fault-tolerant fermionic quantum computation based on color code. Physical Review A, 98: 012336, 2018. 10.1103\/PhysRevA.98.012336.","DOI":"10.1103\/PhysRevA.98.012336"},{"key":"41","doi-asserted-by":"publisher","unstructured":"Nishad Maskara, Aleksander Kubica, and Tomas Jochym-O&apos;Connor. Advantages of versatile neural-network decoding for topological codes. Physical Review A, 99: 052351, 2019. 10.1103\/PhysRevA.99.052351.","DOI":"10.1103\/PhysRevA.99.052351"},{"key":"42","unstructured":"Michael Newman. Decoding experimental surface code data. Quantum Summer Symposium, 2022. URL https:\/\/www.youtube.com\/watch?v=UP0AoXCT9xU&t=288s&ab_channel=GoogleQuantumAI."},{"key":"43","doi-asserted-by":"crossref","unstructured":"Michael A. Nielsen and Isaac Chuang. Quantum computation and quantum information, 2002. URL 10.1017\/CBO9780511976667.","DOI":"10.1119\/1.1463744"},{"key":"44","doi-asserted-by":"publisher","unstructured":"Pavel Panteleev and Gleb Kalachev. Degenerate quantum ldpc codes with good finite length performance. Quantum, 5: 585, 2021. 10.22331\/q-2021-11-22-585.","DOI":"10.22331\/q-2021-11-22-585"},{"key":"45","doi-asserted-by":"publisher","unstructured":"Lukas Postler et al. Demonstration of fault-tolerant universal quantum gate operations. Nature, 605: 675\u2013680, 2022. 10.1038\/s41586-022-04721-1.","DOI":"10.1038\/s41586-022-04721-1"},{"key":"46","doi-asserted-by":"publisher","unstructured":"John Preskill. Reliable quantum computers. Proceedings of the Royal Society of London. Series A, 454: 385\u2013410, 1998. 10.1098\/rspa.1998.0167.","DOI":"10.1098\/rspa.1998.0167"},{"key":"47","doi-asserted-by":"publisher","unstructured":"Joschka Roffe. Quantum error correction: an introductory guide. Contemporary Physics, 60: 226\u2013245, 2019. 10.1080\/00107514.2019.1667078.","DOI":"10.1080\/00107514.2019.1667078"},{"key":"48","unstructured":"Joschka Roffe. LDPC: Python tools for low density parity check codes, 2022. URL https:\/\/pypi.org\/project\/ldpc\/."},{"key":"49","doi-asserted-by":"publisher","unstructured":"Joschka Roffe, David R White, Simon Burton, and Earl T. Campbell. Decoding across the quantum low-density parity-check code landscape. Physical Review Research, 2: 043423, 2020. 10.1103\/PhysRevResearch.2.043423.","DOI":"10.1103\/PhysRevResearch.2.043423"},{"key":"50","doi-asserted-by":"publisher","unstructured":"Ryan-Anderson et al. Realization of real-time fault-tolerant quantum error correction. Physical Review X, 11: 041058, 2021. 10.1103\/PhysRevX.11.041058.","DOI":"10.1103\/PhysRevX.11.041058"},{"key":"51","doi-asserted-by":"publisher","unstructured":"Eric Sabo, Arun B Aloshious, and Kenneth R Brown. Trellis decoding for qudit stabilizer codes and its application to qubit topological codes. IEEE Transactions on Quantum Engineering, 2024. 10.1109\/TQE.2024.3401857.","DOI":"10.1109\/TQE.2024.3401857"},{"key":"52","doi-asserted-by":"publisher","unstructured":"Kaavya Sahay and Benjamin J. Brown. Decoder for the triangular color code by matching on a M\u00f6bius strip. PRX Quantum, 3: 010310, 2022. 10.1103\/PRXQuantum.3.010310.","DOI":"10.1103\/PRXQuantum.3.010310"},{"key":"53","doi-asserted-by":"publisher","unstructured":"Jonathan F. San Miguel, Dominic J. Williamson, and Benjamin J. Brown. A cellular automaton decoder for a noise-bias tailored color code. Quantum, 7: 940, 2023. 10.22331\/q-2023-03-09-940.","DOI":"10.22331\/q-2023-03-09-940"},{"key":"54","doi-asserted-by":"publisher","unstructured":"Pradeep Sarvepalli and Robert Raussendorf. Efficient decoding of topological color codes. Physical Review A, 85: 022317, 2012. 10.1103\/PhysRevA.85.022317.","DOI":"10.1103\/PhysRevA.85.022317"},{"key":"55","doi-asserted-by":"publisher","unstructured":"Peter W. Shor. Fault-tolerant quantum computation. In Proceedings of 37th conference on foundations of computer science, pages 56\u201365. IEEE, 1996. 10.1109\/SFCS.1996.548464.","DOI":"10.1109\/SFCS.1996.548464"},{"key":"56","doi-asserted-by":"publisher","unstructured":"Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie, and Earl T. Campbell. Parallel window decoding enables scalable fault tolerant quantum computation. Nature Communications, 14 (1): 7040, 2023. 10.5281\/zenodo.8422904.","DOI":"10.5281\/zenodo.8422904"},{"key":"57","doi-asserted-by":"publisher","unstructured":"Mate Soos, Karsten Nohl, and Claude Castelluccia. Extending sat solvers to cryptographic problems. In Theory and Applications of Satisfiability Testing-SAT 2009, pages 244\u2013257. Springer, 2009. 10.1007\/978-3-642-02777-2_24.","DOI":"10.1007\/978-3-642-02777-2_24"},{"key":"58","doi-asserted-by":"publisher","unstructured":"Andrew M. Steane. Error correcting codes in quantum theory. Physical Review Letters, 77: 793, 1996. 10.1103\/PhysRevLett.77.793.","DOI":"10.1103\/PhysRevLett.77.793"},{"key":"59","doi-asserted-by":"publisher","unstructured":"Ashley M. Stephens. Efficient fault-tolerant decoding of topological color codes. arXiv:1402.3037, 2014. 10.48550\/arXiv.1402.3037.","DOI":"10.48550\/arXiv.1402.3037"},{"key":"60","doi-asserted-by":"publisher","unstructured":"Google AI team. Exponential suppression of bit or phase errors with cyclic error correction. Nature, 595: 383\u2013387, 2021. 10.1038\/s41586-021-03588-y.","DOI":"10.1038\/s41586-021-03588-y"},{"key":"61","doi-asserted-by":"publisher","unstructured":"Felix Thomsen, Markus S. Kesselring, Stephen D. Bartlett, and Benjamin J. Brown. Low-overhead quantum computing with the color code. arXiv:2201.07806, 2022. 10.48550\/arXiv.2201.07806.","DOI":"10.48550\/arXiv.2201.07806"},{"key":"62","unstructured":"David K. Tuckett. Tailoring surface codes: Improvements in quantum error correction with biased noise. PhD thesis, University of Sydney, 2020. (qecsim: https:\/\/github.com\/qecsim\/qecsim)."},{"key":"63","doi-asserted-by":"publisher","unstructured":"David K. Tuckett, Andrew S. Darmawan, Christopher T. Chubb, Sergey Bravyi, Stephen D. Bartlett, and Steven T. Flammia. Tailoring surface codes for highly biased noise. Phys. Rev. X, 9 (4): 041031, 2019. 10.1103\/PhysRevX.9.041031.","DOI":"10.1103\/PhysRevX.9.041031"},{"key":"64","doi-asserted-by":"publisher","unstructured":"Chenyang Wang, Jim Harrington, and John Preskill. Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory. Annals of Physics, 303: 31\u201358, 2003. 10.1016\/S0003-4916(02)00019-2.","DOI":"10.1016\/S0003-4916(02)00019-2"},{"key":"65","doi-asserted-by":"publisher","unstructured":"R. Wille et al. The mqt handbook : A summary of design automation tools and software for quantum computing. In 2024 IEEE International Conference on Quantum Software (QSW), pages 1\u20138, 2024. 10.1109\/QSW62656.2024.00013.","DOI":"10.1109\/QSW62656.2024.00013"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-10-23-1506\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T11:34:50Z","timestamp":1729683290000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-10-23-1506\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,23]]},"references-count":66,"URL":"https:\/\/doi.org\/10.22331\/q-2024-10-23-1506","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,23]]},"article-number":"1506"}}