Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Entanglement Boosting: Low-Volume Logical Bell Pair Preparation for Distributed Fault-Tolerant Quantum Computation

Shinichi Sunami1,2,*,†, Yutaka Hirano1,*, Toshihide Hinokuma1, and Hayata Yamasaki1,3,‡

  • *These authors contributed equally to this work.
  • †Contact author: shinichi.sunami@nano-qt.com
  • ‡Contact author: hayata.yamasaki@nano-qt.com

PRX Quantum 7, 033014 – Published 14 July, 2026

DOI: https://doi.org/10.1103/tz8f-6xwk

Abstract

Distributed architecture is a promising route to scaling fault-tolerant quantum computing (FTQC) beyond the inherent limitations of single processors, for which high-fidelity logical Bell pairs need to be prepared from many noisy physical Bell pairs with high efficiency. For practical implementation of distributed FTQC, logical Bell pair preparation must be designed not only for efficient Bell pair consumption but also for the spacetime volume of the protocol; however, entanglement distillation protocols have primarily focused on minimizing the consumption of Bell pairs, often resulting in protocols that require a substantial number of local operations. A key challenge is to find an appropriate balance between these two contrasting features. To resolve this issue, we introduce a metric for characterizing the practical cost of preparing high-fidelity logical Bell pairs, link-limited volume (LLV), which is a circuit-volume metric incorporating, in a single quantity, both the cost of physical Bell pair consumption and the volume associated with local operations. Guided by this metric, we propose the entanglement boosting protocol that achieves efficient preparation of logical Bell pairs encoded in rotated surface code, with LLV reduced by orders of magnitude compared to prior state-of-the-art methods. In this protocol, paralleling recent advances in magic state cultivation, we employ soft-information decoders and postselection to suppress the logical error rates of Bell pairs to practical levels, e.g. less than 10−10 from 86 noisy physical Bell pairs at 1% error, while all local operations are implementable within a spatial region of a single surface-code patch with two-dimensional local connectivity. This is a substantial reduction from other protocols, such as remote lattice surgery operations requiring nearly 1000 physical Bell pairs under the same setting. To further augment the entanglement boosting, we also present a pipelined implementation of entanglement distillation using high-rate quantum error-correcting codes, enabling arbitrarily low logical error rates while also maintaining physically efficient implementations. These results pave the way for the practical implementation of distributed FTQC, reinforcing the benefits of fast interconnect technologies and serving as a guiding principle for the efficient design of protocols and devices.

View figure in article

Physics Subject Headings (PhySH)

Popular Summary

Article Text

References (76)

  1. C. Panayi, M. Razavi, X. Ma, and N. Lütkenhaus, Memory-assisted measurement-device-independent quantum key distribution, New J. Phys. 16, 043005 (2014).
  2. K. Azuma, S. E. Economou, D. Elkouss, P. Hilaire, L. Jiang, H.-K. Lo, and I. Tzitrin, Quantum repeaters: From quantum networks to the quantum internet, Rev. Mod. Phys. 95, 045006 (2023).
  3. J. F. Fitzsimons, Private quantum computation: An introduction to blind quantum computing and related protocols, npj Quantum Inf. 3, 23 (2017).
  4. D. Gottesman, T. Jennewein, and S. Croke, Longer-baseline telescopes using quantum repeaters, Phys. Rev. Lett. 109, 070503 (2012).
  5. C. Monroe, R. Raussendorf, A. Ruthven, K. R. Brown, P. Maunz, L.-M. Duan, and J. Kim, Large-scale modular quantum-computer architecture with atomic memory and photonic interconnects, Phys. Rev. A 89, 022317 (2014).
  6. S. Sunami, S. Tamiya, R. Inoue, H. Yamasaki, and A. Goban, Scalable networking of neutral-atom qubits: Nanofiber-based approach for multiprocessor fault-tolerant quantum computers, PRX Quantum 6, 010101 (2025).
  7. C. H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J. A. Smolin, and W. K. Wootters, Purification of noisy entanglement and faithful teleportation via noisy channels, Phys. Rev. Lett. 76, 722 (1996).
  8. R. Horodecki, P. Horodecki, M. Horodecki, and K. Horodecki, Quantum entanglement, Rev. Mod. Phys. 81, 865 (2009).
  9. D. Deutsch, A. Ekert, R. Jozsa, C. Macchiavello, S. Popescu, and A. Sanpera, Quantum privacy amplification and the security of quantum cryptography over noisy channels, Phys. Rev. Lett. 77, 2818 (1996).
  10. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, Mixed-state entanglement and quantum error correction, Phys. Rev. A 54, 3824 (1996).
  11. W. Dür and H. J. Briegel, Entanglement purification and quantum error correction, Rep. Prog. Phys. 70, 1381 (2007).
  12. L. J. Stephenson, D. P. Nadlinger, B. C. Nichol, S. An, P. Drmota, T. G. Ballance, K. Thirumalai, J. F. Goodwin, D. M. Lucas, and C. J. Ballance, High-rate, high-fidelity entanglement of qubits across an elementary quantum network, Phys. Rev. Lett. 124, 110501 (2020).
  13. D. Main, P. Drmota, D. P. Nadlinger, E. M. Ainley, A. Agrawal, B. C. Nichol, R. Srinivas, G. Araneda, and D. M. Lucas, Distributed quantum computing across an optical network link, Nature (London) 638, 383 (2025).
  14. Y. Li and J. D. Thompson, High-rate and high-fidelity modular interconnects between neutral atom quantum processors, PRX Quantum 5, 020363 (2024).
  15. J. Sinclair, J. Ramette, B. Grinkemeyer, D. Bluvstein, M. D. Lukin, and V. Vuletić, Fault-tolerant optical interconnects for neutral-atom arrays, Phys. Rev. Res. 7, 013313 (2025).
  16. D. Litinski, A game of surface codes: Large-scale quantum computing with lattice surgery, Quantum 3, 128 (2019).
  17. A. G. Fowler, M. Mariantoni, J. M. Martinis, and A. N. Cleland, Surface codes: Towards practical large-scale quantum computation, Phys. Rev. A 86, 032324 (2012).
  18. C. Gidney, and M. Ekerå, How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits, Quantum 5, 433 (2021).
  19. D. Litinski, Magic state distillation: Not as costly as you think, Quantum 3, 205 (2019).
  20. T. Itogawa, Y. Takada, Y. Hirano, and K. Fujii, Efficient magic state distillation by zero-level distillation, PRX Quantum 6, 020356 (2025).
  21. C. Gidney, N. Shutty, and C. Jones, Magic state cultivation: Growing t states as cheap as cnot gates, arXiv:2409.17595.
  22. Y. Hirano, T. Itogawa, and K. Fujii, Leveraging zero-level distillation to generate high-fidelity magic states, in 2024 IEEE International Conference on Quantum Computing and Engineering (QCE)Vol. 1 (2024), pp. 843–853.
  23. Z.-H. Chen, M.-C. Chen, C.-Y. Lu, and J.-W. Pan, Efficient magic state cultivation on RP2, PRX Quantum 7, 010315 (2026).
  24. C. Gidney, How to factor 2048 bit RSA integers with less than a million noisy qubits, arXiv:2505.15917.
  25. J. Ramette, J. Sinclair, N. P. Breuckmann, and V. Vuletić, Fault-tolerant connection of error-corrected qubits with noisy links, npj Quantum Inf. 10, 58 (2024).
  26. M. A. Shalby, R. Wang, D. Sedov, and L. P. Pryadko, Optimized noise-resilient surface code teleportation interfaces, Phys. Rev. A 112, L020403 (2025).
  27. S. Glancy, E. Knill, and H. M. Vasconcelos, Entanglement purification of any stabilizer state, Phys. Rev. A 74, 032319 (2006).
  28. Y. Maeda, Y. Suzuki, T. Kobayashi, T. Yamamoto, Y. Tokunaga, and K. Fujii, Logical entanglement distribution between distant two-dimensional array qubits, Phys. Rev. Res. 8, 013282 (2026)..
  29. J. P. Bonilla Ataides, H. Zhou, Q. Xu, G. Baranes, B. Li, M. D. Lukin, and L. Jiang, Constant-overhead fault-tolerant Bell-pair distillation using high-rate codes, Phys. Rev. Lett. 135, 130804 (2025).
  30. C. Pattison, G. Baranes, J. P. Bonilla Ataides, M. D. Lukin, and H. Zhou, Constant-rate entanglement distillation for fast quantum interconnects, in Proceedings of the 52nd Annual International Symposium on Computer Architecture, ISCA ’25. (Association for Computing Machinery, New York, 2025).
  31. H. Bombin and M. A. Martin-Delgado, Optimal resources for topological two-dimensional stabilizer codes: Comparative study, Phys. Rev. A 76, 012305 (2007).
  32. V. D. Zapatero, T. van Leent, R. Arnon-Friedman, W.-Z. Liu, Q. Zhang, H. Weinfurter, and M. Curty, Advances in device-independent quantum key distribution, npj Quantum Inf. 9, 10 (2023).
  33. F. Meier and H. Yamasaki, Energy-consumption advantage of quantum computation, PRX Energy 4, 023008 (2025).
  34. A. R. Calderbank and P. W. Shor, Good quantum error-correcting codes exist, Phys. Rev. A 54, 1098 (1996).
  35. A. Steane, Multiple-particle interference and quantum error correction, Proc London. Series A: Mathematical, Physical and Engineering Sciences. R. Soc. A 452, 2551 (1996).
  36. R. Matsumoto, Conversion of a general quantum stabilizer code to an entanglement distillation protocol, J. Phys. A: Math. Gen. 36, 8113 (2003).
  37. E. Hostens, J. Dehaene, and B. D. Moor, The equivalence of two approaches to the design of entanglement distillation protocols, arXiv:quant-ph/0406017.
  38. D. Bluvstein et al., A quantum processor based on coherent transport of entangled atom arrays, Nature (London) 604, 451 (2022).
  39. L.-M. Duan and C. Monroe, Colloquium: Quantum networks with trapped ions, Rev. Mod. Phys. 82, 1209 (2010).
  40. D. Horsman, A. G. Fowler, S. Devitt, and R. V. Meter, Surface code quantum computing by lattice surgery, New J. Phys. 14, 123011 (2012).
  41. K. Sahay, Y. Lin, S. Huang, K. R. Brown, and S. Puri, Error correction of transversal cnot gates for scalable surface-code computation, PRX Quantum 6, 020326 (2025).
  42. C. Gidney, M. Newman, P. Brooks, and C. Jones, Yoked surface codes, Nat. Commun. 16, 4498 (2025).
  43. J. O’Reilly, G. Toh, I. Goetting, S. Saha, M. Shalaev, A. L. Carter, A. Risinger, A. Kalakuntla, T. Li, A. Verma, and C. Monroe, Fast photon-mediated entanglement of continuously cooled trapped ions for quantum networking, Phys. Rev. Lett. 133, 090802 (2024).
  44. B. Lekitsch, S. Weidt, A. G. Fowler, K. Mølmer, S. J. Devitt, C. Wunderlich, and W. K. Hensinger, Blueprint for a microwave trapped ion quantum computer, Sci. Adv. 3, e1601540 (2017).
  45. M. E. Beverland, P. Murali, M. Troyer, K. M. Svore, T. Hoefler, V. Kliuchnikov, G. H. Low, M. Soeken, A. Sundaram, and A. Vaschillo, Assessing requirements to scale to practical quantum advantage, arXiv:2211.07629.
  46. P. Magnard et al., Microwave quantum link between superconducting circuits housed in spatially separated cryogenic systems, Phys. Rev. Lett. 125, 260502 (2020).
  47. L. Hartung, M. Seubert, S. Welte, E. Distante, and G. Rempe, A quantum-network register assembled with optical tweezers in an optical cavity, Science 385, 179 (2024).
  48. H. Bombín, M. Pant, S. Roberts, and K. I. Seetharam, Fault-tolerant postselection for low-overhead magic state preparation, PRX Quantum 5, 010302 (2024).
  49. Y. Li, A magic state’s fidelity can be superior to the operations that created it, New J. Phys. 17, 023037 (2015).
  50. H. Chen, D. Xu, G. M. Sommers, D. A. Huse, J. D. Thompson, and S. Gopalakrishnan, Scalable accuracy gains from postselection in quantum error correcting codes, arXiv:2510.05222.
  51. D. Gottesman, Stabilizer codes and quantum error correction, arXiv:quant-ph/9705052.
  52. O. Higgott and C. Gidney, Sparse blossom: Correcting a million errors per core second with minimum-weight matching, Quantum 9, 1600 (2025).
  53. D. Gottesman, Theory of fault-tolerant quantum computation, Phys. Rev. A 57, 127 (1998).
  54. A. M. Steane, Error correcting codes in quantum theory, Phys. Rev. Lett. 77, 793 (1996).
  55. A. M. Steane, Simple quantum error-correcting codes, Phys. Rev. A 54, 4741 (1996).
  56. H. Yamasaki and M. Koashi, Time-efficient constant-space-overhead fault-tolerant quantum computation, Nat. Phys. 20, 247 (2024).
  57. J.-P. Tillich, and G. Zemor, Quantum LDPC codes with positive rate and minimum distance proportional to the square root of the blocklength, IEEE Trans. Inf. Theory 60, 1193 (2014).
  58. A. Leverrier, J.-P. Tillich, and G. Zémor, Quantum expander codes, in 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (2015), pp. 810–824.
  59. M. Grassl, T. Beth, and T. Pellizzari, Codes for the quantum erasure channel, Phys. Rev. A 56, 33 (1997).
  60. S. Kikura, R. Inoue, H. Yamasaki, A. Goban, and S. Sunami, Taming the recoil effect in cavity-assisted quantum interconnects, PRX Quantum 6, 040351 (2025).
  61. Y. Wu, S. Kolkowitz, S. Puri, and J. D. Thompson, Erasure conversion for fault-tolerant quantum computing in alkaline earth Rydberg atom arrays, Nat. Commun. 13, 4657 (2022).
  62. S. Kikura, K. Tanji, A. Goban, and S. Sunami, Passive quantum interconnects: High-fidelity quantum networking at higher rates with less overhead, arXiv:2507.01229.
  63. J. P. Bonilla Ataides, D. K. Tuckett, S. D. Bartlett, S. T. Flammia, and B. J. Brown, The XZZX surface code, Nat. Commun. 12, 2172 (2021).
  64. D. K. Tuckett, S. D. Bartlett, and S. T. Flammia, Ultrahigh error threshold for surface codes with biased noise, Phys. Rev. Lett. 120, 050505 (2018).
  65. K. Tiurev, P.-J. H. S. Derks, J. Roffe, J. Eisert, and J.-M. Reiner, Correcting non-independent and non-identically distributed errors with surface codes, Quantum 7, 1123 (2023).
  66. O. Khosravani, G. Escobar-Arrieta, K. R. Brown, and M. Gutierrez, Heterogeneous quantum error-correcting codes, arXiv:2603.06817.
  67. H. Zhou, C. Zhao, M. Cain, D. Bluvstein, N. Maskara, C. Duckering, H.-Y. Hu, S.-T. Wang, A. Kubica, and M. D. Lukin, Low-overhead transversal fault tolerance for universal quantum computation, Nature (London) 646, 303 (2025).
  68. S. Sunami, A. Goban, and H. Yamasaki, Transversal surface-code game powered by neutral atoms, arXiv:2506.18979.
  69. Y. Hirano, Y. Suzuki, and K. Fujii, MagicPool: Dealing with magic state distillation failures on large-scale fault-tolerant quantum computer, arXiv:2407.07394.
  70. C. Gidney, Stim: A fast stabilizer circuit simulator, Quantum 5, 497 (2021).
  71. T. H. Haug, T. Hillmann, A. F. Kockum, and R. V. Laer, Lattice surgery with bell measurements: Modular fault-tolerant quantum computation at low entanglement cost, arXiv:2510.13541.
  72. D. Gottesman, Class of quantum error-correcting codes saturating the quantum hamming bound, Phys. Rev. A 54, 1862 (1996).
  73. R. Laflamme, C. Miquel, J. P. Paz, and W. H. Zurek, Perfect quantum error correction code, arXiv:quant-ph/9602019.
  74. M. Gong et al., Experimental exploration of five-qubit quantum error-correcting code with superconducting qubits, Natl. Sci. Rev. 9, nwab011 (2021).
  75. V. Kliuchnikov and D. Maslov, Optimization of Clifford circuits, Phys. Rev. A 88, 052307 (2013).
  76. https://github.com/nano-qt/entanglement-boosting, 2026.

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation