Universal Error Correction for Distributed Quantum Computing

TL;DR

This paper introduces a universal error correction scheme for distributed quantum computing, aiming to reduce errors during the catenation of partial solutions from multiple nodes, thereby improving the reliability of distributed quantum algorithms.

Contribution

It proposes a novel universal error correction method applicable to distributed quantum computing, and demonstrates its use in designing distributed phase estimation algorithms.

Findings

Effective error reduction in distributed quantum algorithms

Application to distributed phase estimation demonstrates practicality

Potential to enhance other distributed quantum algorithms

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.