{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,8]],"date-time":"2026-10-08T23:15:09Z","timestamp":1791501309092,"version":"4.3.4"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,11,6]],"date-time":"2017-11-06T00:00:00Z","timestamp":1509926400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2017,11,6]],"date-time":"2017-11-06T00:00:00Z","timestamp":1509926400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Commun"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Topological error correction codes are promising candidates to protect quantum computations from the deteriorating effects of noise. While some codes provide high noise thresholds suitable for robust quantum memories, others allow straightforward gate implementation needed for data processing. To exploit the particular advantages of different topological codes for fault-tolerant quantum computation, it is necessary to be able to switch between them. Here we propose a practical solution, subsystem lattice surgery, which requires only two-body nearest-neighbor interactions in a fixed layout in addition to the indispensable error correction. This method can be used for the fault-tolerant transfer of quantum information between arbitrary topological subsystem codes in two dimensions and beyond. In particular, it can be employed to create a simple interface, a quantum bus, between noise resilient surface code memories and flexible color code processors.<\/jats:p>","DOI":"10.1038\/s41467-017-01418-2","type":"journal-article","created":{"date-parts":[[2017,10,31]],"date-time":"2017-10-31T15:11:20Z","timestamp":1509462680000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["Fault-tolerant interface between quantum memories and quantum processors"],"prefix":"10.1038","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7815-7006","authenticated-orcid":false,"given":"Hendrik","family":"Poulsen Nautrup","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1950-8640","authenticated-orcid":false,"given":"Nicolai","family":"Friis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hans J.","family":"Briegel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,11,6]]},"reference":[{"key":"1418_CR1","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2000","unstructured":"Nielsen, M. A. & Chuang, I. L. Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000)."},{"key":"1418_CR2","doi-asserted-by":"crossref","unstructured":"Preskill, J. Fault-tolerant quantum computation. in: Introduction to Quantum Computation and Information (eds Lo, H.-K., Spiller, T. & Popescu, S.) (World-Scientific, Singapore, 1998).","DOI":"10.1142\/9789812385253_0008"},{"key":"1418_CR3","doi-asserted-by":"crossref","unstructured":"Campbell, E. T., Terhal, B. M. & Vuillot, C. The steep road towards robust and universal quantum computation. Nature, 549, 172-179 (2017).","DOI":"10.1038\/nature23460"},{"key":"1418_CR4","volume-title":"Stabilizer Codes and Quantum Error Correction","author":"D Gottesman","year":"1997","unstructured":"Gottesman, D. Stabilizer Codes and Quantum Error Correction (California Insitute of Technology, Pasadena, 1997)."},{"key":"1418_CR5","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/11\/4\/043029","volume":"11","author":"S Bravyi","year":"2009","unstructured":"Bravyi, S. & Terhal, B. A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes. New J. Phys. \n                           11, 043029 (2009).","journal-title":"New J. Phys."},{"key":"1418_CR6","unstructured":"Bravyi, S. B. & Kitaev, A. Y. Quantum codes on a lattice with boundary. Preprint at https:\/\/arxiv.org\/abs\/quant-ph\/9811052 (1998)."},{"key":"1418_CR7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.86.032324","volume":"86","author":"AG Fowler","year":"2012","unstructured":"Fowler, A. G., Mariantoni, M., Martinis, J. M. & Cleland, A. N. Surface codes: towards practical large-scale quantum computation. Phys. Rev. A \n                           86, 032324 (2012).","journal-title":"Phys. Rev. A"},{"key":"1418_CR8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.97.180501","volume":"97","author":"H Bomb\u00edn","year":"2006","unstructured":"Bomb\u00edn, H. & Mart\u00edn-Delgado, M. A. Topological quantum distillation. Phys. Rev. Lett. \n                           97, 180501 (2006).","journal-title":"Phys. Rev. Lett."},{"key":"1418_CR9","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.86.020303","volume":"86","author":"K Fujii","year":"2012","unstructured":"Fujii, K. & Tokunaga, Y. Error and loss tolerances of surface codes with general lattice structures. Phys. Rev. A \n                           86, 020303(R) (2012).","journal-title":"Phys. Rev. A"},{"key":"1418_CR10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.83.020302","volume":"83","author":"DS Wang","year":"2011","unstructured":"Wang, D. S., Fowler, A. G. & Hollenberg, L. C. L. Surface code quantum computing with error rates over 1%. Phys. Rev. A \n                           83, 020302(R) (2011).","journal-title":"Phys. Rev. A"},{"key":"1418_CR11","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/17\/8\/083002","volume":"17","author":"H Bomb\u00edn","year":"2015","unstructured":"Bomb\u00edn, H. Gauge color codes: optimal transversal gates and gauge fixing in topological stabilizer codes. New J. Phys. \n                           17, 083002 (2015).","journal-title":"New J. Phys."},{"key":"1418_CR12","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/18\/4\/043038","volume":"18","author":"H Bomb\u00edn","year":"2016","unstructured":"Bomb\u00edn, H. Dimensional jump in quantum error correction. New J. Phys. \n                           18, 043038 (2016).","journal-title":"New J. Phys."},{"key":"1418_CR13","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/14\/12\/123011","volume":"14","author":"C Horsman","year":"2012","unstructured":"Horsman, C., Fowler, A. G., Devitt, S. & Van Meter, R. Surface code quantum computing by lattice surgery. New J. Phys. \n                           14, 123011 (2012).","journal-title":"New J. Phys."},{"key":"1418_CR14","unstructured":"Landahl A. J. & Ryan-Anderson, C. Quantum computing by color-code lattice surgery. Preprint at https:\/\/arxiv.org\/abs\/1407.5103 (2014)."},{"key":"1418_CR15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.95.230504","volume":"95","author":"D Poulin","year":"2005","unstructured":"Poulin, D. Stabilizer formalism for operator quantum error correction. Phys. Rev. Lett. \n                           95, 230504 (2005).","journal-title":"Phys. Rev. Lett."},{"key":"1418_CR16","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.86.5188","volume":"86","author":"R Raussendorf","year":"2001","unstructured":"Raussendorf, R. & Briegel, H. J. A one-way quantum computer. Phys. Rev. Lett. \n                           86, 5188 (2001).","journal-title":"Phys. Rev. Lett."},{"key":"1418_CR17","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.92.060402","volume":"92","author":"P Zanardi","year":"2004","unstructured":"Zanardi, P., Lidar, D. & Lloyd, S. Quantum tensor product structures are observable induced. Phys. Rev. Lett. \n                           92, 060402 (2004).","journal-title":"Phys. Rev. Lett."},{"key":"1418_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-014-1893-4","volume":"327","author":"H Bomb\u00edn","year":"2014","unstructured":"Bomb\u00edn, H. Structure of 2D topological stabilizer codes. Commun. Math. Phys. \n                           327, 387 (2014).","journal-title":"Commun. Math. Phys."},{"key":"1418_CR19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.81.032301","volume":"81","author":"H Bomb\u00edn","year":"2010","unstructured":"Bomb\u00edn, H. Topological subsystem codes. Phys. Rev. A \n                           81, 032301 (2010).","journal-title":"Phys. Rev. A"},{"key":"1418_CR20","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/14\/7\/073048","volume":"14","author":"H Bomb\u00edn","year":"2012","unstructured":"Bomb\u00edn, H., Duclos-Cianci, G. & Poulin, D. Universal topological phase of two-dimensional stabilizer codes. New J. Phys. \n                           14, 073048 (2012).","journal-title":"New J. Phys."},{"key":"1418_CR21","volume":"13","author":"S Bravyi","year":"2013","unstructured":"Bravyi, S., Duclos-Cianci, G., Poulin, D. & Suchara, M. Subsystem surface codes with three-qubit check operators. Quant. Inf. Comput. \n                           13, 0963 (2013).","journal-title":"Quant. Inf. Comput."},{"key":"1418_CR22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.73.012340","volume":"73","author":"D Bacon","year":"2006","unstructured":"Bacon, D. Operator quantum error-correcting subsystems for self-correcting quantum memories. Phys. Rev. A \n                           73, 012340 (2006).","journal-title":"Phys. Rev. A"},{"key":"1418_CR23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.87.032310","volume":"87","author":"P Brooks","year":"2013","unstructured":"Brooks, P. & Preskill, J. Fault-tolerant quantum computation with asymmetric Bacon-Shor codes. Phys. Rev. A \n                           87, 032310 (2013).","journal-title":"Phys. Rev. A"},{"key":"1418_CR24","unstructured":"Yoder, T. J. Universal fault-tolerant quantum computation with Bacon-Shor codes. Preprint at https:\/\/arxiv.org\/abs\/1705.01686 (2017)."},{"key":"1418_CR25","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/42\/9\/095302","volume":"42","author":"H Bomb\u00edn","year":"2009","unstructured":"Bomb\u00edn, H. & Mart\u00edn-Delgado, M. A. Quantum measurements and gates by code deformation. J. Phys. A: Math. Theor. \n                           42, 095302 (2009).","journal-title":"J. Phys. A: Math. Theor."},{"key":"1418_CR26","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/17\/8\/083026","volume":"17","author":"A Kubica","year":"2015","unstructured":"Kubica, A., Yoshida, B. & Pastawski, F. Unfolding the color code. New J. Phys. \n                           17, 083026 (2015).","journal-title":"New J. Phys."},{"key":"1418_CR27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.113.080501","volume":"113","author":"JT Anderson","year":"2014","unstructured":"Anderson, J. T., Duclos-Cianci, G. & Poulin, D. Fault-tolerant conversion between the steane and reed-muller quantum codes. Phys. Rev. Lett. \n                           113, 080501 (2014).","journal-title":"Phys. Rev. Lett."},{"key":"1418_CR28","unstructured":"Hwang, Y., Choi, B.-S., Ko, Y.-C. & Heo, J. Fault-tolerant conversion between stabilizer codes by Clifford operations. Preprint at https:\/\/arxiv.org\/abs\/1511.02596 (2015)."},{"key":"1418_CR29","volume-title":"Distributed Quantum Computing Utilizing Multiple Codes on Imperfect Hardware","author":"S Nagayama","year":"2017","unstructured":"Nagayama, S. Distributed Quantum Computing Utilizing Multiple Codes on Imperfect Hardware (Graduate School of Media and Governance, Keio University, Fujisawa, 2017)."},{"key":"1418_CR30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.71.022316","volume":"71","author":"S Bravyi","year":"2005","unstructured":"Bravyi, S. & Kitaev, A. Universal quantum computation with ideal Clifford gates and noisy ancillas. Phys. Rev. A \n                           71, 022316 (2005).","journal-title":"Phys. Rev. A"},{"key":"1418_CR31","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.102.110502","volume":"102","author":"B Eastin","year":"2009","unstructured":"Eastin, B. & Knill, E. Restrictions on transversal encoded quantum gate sets. Phys. Rev. Lett. \n                           102, 110502 (2009).","journal-title":"Phys. Rev. Lett."},{"key":"1418_CR32","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.110.170503","volume":"110","author":"S Bravyi","year":"2013","unstructured":"Bravyi, S. & K\u00f6nig, R. Classification of topologically protected gates for local stabilizer codes. Phys. Rev. Lett. \n                           110, 170503 (2013).","journal-title":"Phys. Rev. Lett."},{"key":"1418_CR33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.91.012305","volume":"91","author":"F Pastawski","year":"2015","unstructured":"Pastawski, F. & Yoshida, B. Fault-tolerant logical gates in quantum error-correcting codes. Phys. Rev. A \n                           91, 012305 (2015).","journal-title":"Phys. Rev. A"},{"key":"1418_CR34","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.111.090505","volume":"111","author":"A Paetznick","year":"2013","unstructured":"Paetznick, A. & Reichardt, B. W. Universal fault-tolerant quantum computation with only transversal gates and error correction. Phys. Rev. Lett. \n                           111, 090505 (2013).","journal-title":"Phys. Rev. Lett."},{"key":"1418_CR35","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.93.022323","volume":"93","author":"T Jochym-Oonnor","year":"2016","unstructured":"Jochym-Oonnor, T. & Bartlett, S. D. Stacked codes: universal fault-tolerant quantum computation in a two-dimensional layout. Phys. Rev. A \n                           93, 022323 (2016).","journal-title":"Phys. Rev. A"},{"key":"1418_CR36","unstructured":"Bravyi, S. & Cross, A. Doubled color codes. Preprint at https:\/\/arxiv.org\/abs\/1509.03239 (2015)."},{"key":"1418_CR37","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.93.052332","volume":"93","author":"C Jones","year":"2016","unstructured":"Jones, C., Brooks, P. & Harrington, J. Gauge color codes in two dimensions. Phys. Rev. A \n                           93, 052332 (2016).","journal-title":"Phys. Rev. A"},{"key":"1418_CR38","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms12302","volume":"7","author":"BJ Brown","year":"2016","unstructured":"Brown, B. J., Nickerson, N. H. & Browne, D. E. Fault-tolerant error correction with the gauge color code. Nat. Commun. \n                           7, 12302 (2016).","journal-title":"Nat. Commun."},{"key":"1418_CR39","volume":"5","author":"H Bomb\u00edn","year":"2015","unstructured":"Bomb\u00edn, H. Single-shot fault-tolerant quantum error correction. Phys. Rev. X \n                           5, 031043 (2015).","journal-title":"Phys. Rev. X"},{"key":"1418_CR40","doi-asserted-by":"publisher","DOI":"10.1126\/science.1253742","volume":"345","author":"D Nigg","year":"2014","unstructured":"Nigg, D. et al. Quantum computations on a topologically encoded qubit. Science \n                           345, 302 (2014).","journal-title":"Science"},{"key":"1418_CR41","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.109.080502","volume":"109","author":"R Bowler","year":"2012","unstructured":"Bowler, R. et al. Coherent diabatic ion transport and separation in a multizone trap array. Phys. Rev. Lett. \n                           109, 080502 (2012).","journal-title":"Phys. Rev. Lett."},{"key":"1418_CR42","doi-asserted-by":"publisher","DOI":"10.1038\/nature13171","volume":"508","author":"R Barends","year":"2014","unstructured":"Barends, R. et al. Superconducting quantum circuits at the surface code threshold for fault tolerance. Nature \n                           508, 500 (2014).","journal-title":"Nature"},{"key":"1418_CR43","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms1788","volume":"3","author":"NY Yao","year":"2012","unstructured":"Yao, N. Y. et al. Scalable architecture for a room temperature solid-state quantum information processor. Nat. Commun. \n                           3, 800 (2012).","journal-title":"Nat. Commun."},{"key":"1418_CR44","unstructured":"Delfosse, N., Iyer, P. & Poulin, D. A linear-time benchmarking tool for generalized surface codes. Preprint at https:\/\/arxiv.org\/abs\/1611.04256 (2016)."},{"key":"1418_CR45","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.93.042303","volume":"93","author":"D Orsucci","year":"2016","unstructured":"Orsucci, D., Tiersch, M. & Briegel, H. J. Estimation of coherent error sources from stabilizer measurements. Phys. Rev. A \n                           93, 042303 (2016).","journal-title":"Phys. Rev. A"},{"key":"1418_CR46","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.75.075103","volume":"75","author":"H Bomb\u00edn","year":"2007","unstructured":"Bomb\u00edn, H. & Mart\u00edn-Delgado, M. A. Exact topological quantum order in D = 3 and beyond: Branyons and brane-net condensates. Phys. Rev. B \n                           75, 075103 (2007).","journal-title":"Phys. Rev. B"},{"key":"1418_CR47","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/15\/5\/055023","volume":"15","author":"H Bomb\u00edn","year":"2013","unstructured":"Bomb\u00edn, H., Chhajlany, R. W., Horodecki, M. & Mart\u00edn-Delgado, M. A. Self-correcting quantum computers. New J. Phys. \n                           15, 055023 (2013).","journal-title":"New J. Phys."}],"container-title":["Nature Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s41467-017-01418-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41467-017-01418-2","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41467-017-01418-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,22]],"date-time":"2022-12-22T22:16:28Z","timestamp":1671747388000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s41467-017-01418-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,6]]},"references-count":47,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2017,12]]}},"alternative-id":["1418"],"URL":"https:\/\/doi.org\/10.1038\/s41467-017-01418-2","relation":{},"ISSN":["2041-1723"],"issn-type":[{"value":"2041-1723","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,6]]},"assertion":[{"value":"20 March 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 September 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 November 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing financial interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"1321"}}