Universal Error Correction for Distributed Quantum Computing

Abstract

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.