https://doi.org/10.1140/epjqt/s40507-025-00455-x
Research
Error correction for distributed quantum computing
1
School of Computer Science and Engineering, Sun Yat-sen University, 510006, Guangzhou, China
2
Shenzhen Research Institute of Sun Yat-Sen University, 518057, Shenzhen, China
3
School of Physics and Astronomy, Sun Yat-sen University, 519082, Zhuhai, China
4
Instituto de Telecomunicações, Departamento de Matemática, Instituto Superior Técnico, Av. Rovisco Pais, 1049-001, Lisbon, Portugal
Received:
19
September
2025
Accepted:
8
December
2025
Published online:
22
December
2025
In distributed quantum computing, the final solution of a problem is usually achieved by catenating these partial solutions resulted from different computing nodes, but intolerable errors likely yield in this catenation process. In this paper, we propose a universal error correction scheme to reduce errors and obtain effective solutions. Then, we apply this error correction scheme to designing a distributed phase estimation algorithm that presents a basic tool for studying distributed Shor’s algorithm and distributed discrete logarithm algorithm as well as other distributed quantum algorithms. Our method may provide a universal strategy of error correction for a kind of distributed quantum computing.
Key words: Distributed quantum computing / Distributed quantum algorithms / Error correction / Quantum phase estimation / Distributed quantum phase estimation
© The Author(s) 2025
Open Access This article is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License, which permits any non-commercial use, sharing, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if you modified the licensed material. You do not have permission under this licence to share adapted material derived from this article or parts of it. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by-nc-nd/4.0/.
