{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T13:50:46Z","timestamp":1772286646043,"version":"3.50.1"},"reference-count":42,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2024,12,27]],"date-time":"2024-12-27T00:00:00Z","timestamp":1735257600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Union","doi-asserted-by":"crossref","award":["101113946 Open-SuperQPlus100"],"award-info":[{"award-number":["101113946 Open-SuperQPlus100"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>As current experiments already realize small quantum circuits on error corrected qubits, it is important to fully understand the effect of physical errors on the logical error channels of these fault-tolerant circuits. Here, we investigate a lattice-surgery-based CNOT operation between two surface code patches under phenomenological error models. (i) For two-qubit logical Pauli measurements \u2013 the elementary building block of the CNOT \u2013 we optimize the number of stabilizer measurement rounds, usually taken equal to <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>d<\/mml:mi><\/mml:math>, the size (code distance) of each patch. We find that the optimal number can be greater or smaller than <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>d<\/mml:mi><\/mml:math>, depending on the rate of physical and readout errors, and the separation between the code patches. (ii) We fully characterize the two-qubit logical error channel of the lattice-surgery-based CNOT. We find a symmetry of the CNOT protocol, that results in a symmetry of the logical error channel. We also find that correlations between X and Z errors on the logical level are suppressed under minimum weight decoding.<\/jats:p>","DOI":"10.22331\/q-2024-12-27-1577","type":"journal-article","created":{"date-parts":[[2024,12,27]],"date-time":"2024-12-27T16:55:51Z","timestamp":1735318551000},"page":"1577","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":4,"title":["Characterization of errors in a CNOT between surface code patches"],"prefix":"10.22331","volume":"8","author":[{"given":"B\u00e1lint","family":"Domokos","sequence":"first","affiliation":[{"name":"Department of Theoretical Physics, Institute of Physics, Budapest University of Technology and Economics, M\u0171egyetem rkp. 3., H-1111 Budapest, Hungary"}]},{"given":"\u00c1ron","family":"M\u00e1rton","sequence":"additional","affiliation":[{"name":"Department of Theoretical Physics, Institute of Physics, Budapest University of Technology and Economics, M\u0171egyetem rkp. 3., H-1111 Budapest, Hungary"}]},{"given":"J\u00e1nos K.","family":"Asb\u00f3th","sequence":"additional","affiliation":[{"name":"Department of Theoretical Physics, Institute of Physics, Budapest University of Technology and Economics, M\u0171egyetem rkp. 3., H-1111 Budapest, Hungary"},{"name":"HUN-REN Wigner Research Centre for Physics, H-1525 Budapest, P.O. Box 49., Hungary"}]}],"member":"9598","published-online":{"date-parts":[[2024,12,27]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"A.Yu. Kitaev. ``Fault-tolerant quantum computation by anyons&apos;&apos;. Annals of Physics 303, 2\u201330 (2003).","DOI":"10.1016\/s0003-4916(02)00018-0"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Austin G. Fowler, Matteo Mariantoni, John M. Martinis, and Andrew N. Cleland. ``Surface codes: Towards practical large-scale quantum computation&apos;&apos;. Physical Review A 86 (2012).","DOI":"10.1103\/physreva.86.032324"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Rajeev Acharya et al. ``Suppressing quantum errors by scaling a surface code logical qubit&apos;&apos;. Nature 614, 676 \u2013 681 (2022).","DOI":"10.1038\/s41586-022-05434-1"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Dolev Bluvstein, Harry Levine, Giulia Semeghini, Tout T. Wang, Sepehr Ebadi, Marcin Kalinowski, Alexander Keesling, Nishad Maskara, Hannes Pichler, Markus Greiner, Vladan Vuleti\u0107, and Mikhail D. Lukin. ``A quantum processor based on coherent transport of entangled atom arrays&apos;&apos;. Nature 604, 451\u2013456 (2022).","DOI":"10.1038\/s41586-022-04592-6"},{"key":"4","doi-asserted-by":"publisher","unstructured":"J. F. Marques, B. M. Varbanov, M. S. Moreira, H. Ali, N. Muthusubramanian, C. Zachariadis, F. Battistel, M. Beekman, N. Haider, W. Vlothuizen, A. Bruno, B. M. Terhal, and L. DiCarlo. ``Logical-qubit operations in an error-detecting surface code&apos;&apos;. Nature Physics 18, 80\u201386 (2021).","DOI":"10.1038\/s41567-021-01423-9"},{"key":"5","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&apos;&apos;. Nature 605, 669\u2013674 (2022).","DOI":"10.1038\/s41586-022-04566-8"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Youwei Zhao et al. ``Realization of an error-correcting surface code with superconducting qubits&apos;&apos;. Physical Review Letters 129 (2022).","DOI":"10.1103\/physrevlett.129.030501"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Dolev Bluvstein et al. ``Logical quantum processor based on reconfigurable atom arrays&apos;&apos;. Nature (2023).","DOI":"10.1038\/s41586-023-06927-3"},{"key":"8","unstructured":"Jiaxuan Zhang, Zhao-Yun Chen, Yun-Jie Wang, Bin-Han Lu, Hai-Feng Zhang, Jia-Ning Li, Peng Duan, Yu-Chun Wu, and Guo-Ping Guo. ``Demonstrating a universal logical gate set on a superconducting quantum processor&apos;&apos; (2024). arXiv:2405.09035."},{"key":"9","doi-asserted-by":"publisher","unstructured":"Bence Het\u00e9nyi and James R Wootton. ``Creating entangled logical qubits in the heavy-hex lattice with topological codes&apos;&apos; (2024). arXiv:2404.15989.","DOI":"10.1103\/PRXQuantum.5.040334"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Daniel Honciuc Menendez, Annie Ray, and Michael Vasmer. ``Implementing fault-tolerant non-clifford gates using the [[8, 3, 2]] color code&apos;&apos; (2023). arXiv:2309.08663.","DOI":"10.1103\/PhysRevA.109.062438"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Benjamin J. Brown, Katharina Laubscher, Markus S. Kesselring, and James R. Wootton. ``Poking holes and cutting corners to achieve Clifford gates with the surface code&apos;&apos;. Physical Review X 7 (2017).","DOI":"10.1103\/physrevx.7.021029"},{"key":"12","doi-asserted-by":"publisher","unstructured":"P.W. Shor. ``Fault-tolerant quantum computation&apos;&apos;. In Proceedings of 37th Conference on Foundations of Computer Science. Pages 56\u201365. (1996).","DOI":"10.1109\/SFCS.1996.548464"},{"key":"13","doi-asserted-by":"publisher","unstructured":"CWJ Beenakker, DP DiVincenzo, C Emary, and M Kindermann. ``Charge detection enables free-electron quantum computation&apos;&apos;. Physical Review Letters 93, 020501 (2004).","DOI":"10.1103\/physrevlett.93.020501"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Dominic Horsman, Austin G Fowler, Simon Devitt, and Rodney Van Meter. ``Surface code quantum computing by lattice surgery&apos;&apos;. New Journal of Physics 14, 123011 (2012).","DOI":"10.1088\/1367-2630\/14\/12\/123011"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Daniel Litinski. ``A game of surface codes: Large-scale quantum computing with lattice surgery&apos;&apos;. Quantum 3, 128 (2019).","DOI":"10.22331\/q-2019-03-05-128"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Sergey Bravyi and Alexei Kitaev. ``Universal quantum computation with ideal Clifford gates and noisy ancillas&apos;&apos;. Physical Review A 71 (2005).","DOI":"10.1103\/physreva.71.022316"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Riddhi S. Gupta, Neereja Sundaresan, Thomas Alexander, Christopher J. Wood, Seth T. Merkel, Michael B. Healy, Marius Hillenbrand, Tomas Jochym-O\u2019Connor, James R. Wootton, Theodore J. Yoder, Andrew W. Cross, Maika Takita, and Benjamin J. Brown. ``Encoding a magic state with beyond break-even fidelity&apos;&apos;. Nature 625, 259\u2013263 (2024).","DOI":"10.1038\/s41586-023-06846-3"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Earl T. Campbell, Barbara M. Terhal, and Christophe Vuillot. ``Roads towards fault-tolerant universal quantum computation&apos;&apos;. Nature 549, 172\u2013179 (2017).","DOI":"10.1038\/nature23460"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Benjamin J. Brown. ``A fault-tolerant non-Clifford gate for the surface code in two dimensions&apos;&apos;. Science Advances 6, eaay4929 (2020).","DOI":"10.1126\/sciadv.aay4929"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Katharina Laubscher, Daniel Loss, and James R. Wootton. ``Universal quantum computation in the surface code using non-Abelian islands&apos;&apos;. Physical Review A 100 (2019).","DOI":"10.1103\/physreva.100.012338"},{"key":"21","doi-asserted-by":"publisher","unstructured":"H\u00e9ctor Bomb\u00edn. ``Gauge color codes: optimal transversal gates and gauge fixing in topological stabilizer codes&apos;&apos;. New Journal of Physics 17, 083002 (2015).","DOI":"10.1088\/1367-2630\/17\/8\/083002"},{"key":"22","unstructured":"Hyeongrak Choi, Frederic T. Chong, Dirk Englund, and Yongshan Ding. ``Fault tolerant non-Clifford state preparation for arbitrary rotations&apos;&apos; (2023). arXiv:2303.17380."},{"key":"23","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&apos;&apos;. PRX Quantum 2 (2021).","DOI":"10.1103\/prxquantum.2.020341"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Daniel Litinski and Felix von Oppen. ``Lattice surgery with a twist: Simplifying Clifford gates of surface codes&apos;&apos;. Quantum 2, 62 (2018).","DOI":"10.22331\/q-2018-05-04-62"},{"key":"25","doi-asserted-by":"publisher","unstructured":"H. Bombin and M. A. Martin-Delgado. ``Optimal resources for topological two-dimensional stabilizer codes: Comparative study&apos;&apos;. Physical Review A 76 (2007).","DOI":"10.1103\/physreva.76.012305"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Matt McEwen, Dave Bacon, and Craig Gidney. ``Relaxing hardware requirements for surface code circuits using time-dynamics&apos;&apos;. Quantum 7, 1172 (2023).","DOI":"10.22331\/q-2023-11-07-1172"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Craig Gidney. ``Stim: a fast stabilizer circuit simulator&apos;&apos;. Quantum 5, 497 (2021).","DOI":"10.22331\/q-2021-07-06-497"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Eric Dennis, Alexei Kitaev, Andrew Landahl, and John Preskill. ``Topological quantum memory&apos;&apos;. Journal of Mathematical Physics 43, 4452\u20134505 (2002).","DOI":"10.1063\/1.1499754"},{"key":"29","doi-asserted-by":"crossref","unstructured":"Austin G. Fowler. ``Minimum weight perfect matching of fault-tolerant topological quantum error correction in average $o(1)$ parallel time&apos;&apos; (2014). arXiv:1307.1740.","DOI":"10.26421\/QIC15.1-2-9"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Jack Edmonds. ``Paths, trees, and flowers&apos;&apos;. Canadian Journal of Mathematics 17, 449\u2013467 (1965).","DOI":"10.4153\/CJM-1965-045-4"},{"key":"31","doi-asserted-by":"publisher","unstructured":"Oscar Higgott. ``Pymatching: A python package for decoding quantum codes with minimum-weight perfect matching&apos;&apos;. ACM Transactions on Quantum Computing 3, 1\u201316 (2022).","DOI":"10.1145\/3505637"},{"key":"32","unstructured":"Oscar Higgott and Craig Gidney. ``Sparse blossom: correcting a million errors per core second with minimum-weight matching&apos;&apos; (2023). arXiv:2303.15933."},{"key":"33","doi-asserted-by":"publisher","unstructured":"``Numerical data and Python codes&apos;&apos;. https:\/\/doi.org\/10.5281\/zenodo.11079788.","DOI":"10.5281\/zenodo.11079788"},{"key":"34","doi-asserted-by":"publisher","unstructured":"H\u00e9ctor Bomb\u00edn, Chris Dawson, Ryan V. Mishmash, Naomi Nickerson, Fernando Pastawski, and Sam Roberts. ``Logical blocks for fault-tolerant topological quantum computation&apos;&apos;. PRX Quantum 4 (2023).","DOI":"10.1103\/prxquantum.4.020303"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Craig Gidney. ``Inplace access to the surface code y basis&apos;&apos;. Quantum 8, 1310 (2024).","DOI":"10.22331\/q-2024-04-08-1310"},{"key":"36","doi-asserted-by":"publisher","unstructured":"Gy\u00f6rgy P. Geh\u00e9r, Campbell McLauchlan, Earl T. Campbell, Alexandra E. Moylett, and Ophelia Crawford. ``Error-corrected hadamard gate simulated at the circuit level&apos;&apos;. Quantum 8, 1394 (2024).","DOI":"10.22331\/q-2024-07-02-1394"},{"key":"37","doi-asserted-by":"publisher","unstructured":"Christopher Chamberland and Earl T. Campbell. ``Universal quantum computing with twist-free and temporally encoded lattice surgery&apos;&apos;. PRX Quantum 3 (2022).","DOI":"10.1103\/prxquantum.3.010331"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Christopher Chamberland and Earl T. Campbell. ``Circuit-level protocol and analysis for twist-based lattice surgery&apos;&apos;. Physical Review Research 4 (2022).","DOI":"10.1103\/physrevresearch.4.023090"},{"key":"39","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&apos;&apos;. Nature Communications 12 (2021).","DOI":"10.1038\/s41467-021-22274-1"},{"key":"40","doi-asserted-by":"publisher","unstructured":"Daniel Litinski and Felix von Oppen. ``Braiding by Majorana tracking and long-range CNOT gates with color codes&apos;&apos;. Physical Review B 96 (2017).","DOI":"10.1103\/physrevb.96.205413"},{"key":"41","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&apos;&apos;. Annals of Physics 303, 31\u201358 (2003).","DOI":"10.1016\/s0003-4916(02)00019-2"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-12-27-1577\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,27]],"date-time":"2024-12-27T16:56:18Z","timestamp":1735318578000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-12-27-1577\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,27]]},"references-count":42,"URL":"https:\/\/doi.org\/10.22331\/q-2024-12-27-1577","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,27]]},"article-number":"1577"}}