论文标题
西蒙问题的分布式量子算法
Distributed quantum algorithm for Simon's problem
论文作者
论文摘要
受当今物理设备的限制，量子电路通常很吵，很难深入设计。分布式量子计算的新型计算结构有望减少量子电路的噪声和深度。在本文中，我们研究了Simon在分布式方案中的问题，并设计了分布式量子算法以解决该问题。与经典分布式计算相比，我们提出的算法具有指数加速度的优势，并且与以前提出的最佳分布式量子算法相比，方形加速度的优势。特别是，Simon问题的先前分布式量子算法不能扩展到{\ it两个计算节点}的情况（即两个子问题），但是我们的分布式量子算法可以扩展到{\ IT {\ IT多重计算nodes}的情况（即多个副标）。
Limited by today's physical devices, quantum circuits are usually noisy and difficult to be designed deeply. The novel computing architecture of distributed quantum computing is expected to reduce the noise and depth of quantum circuits. In this paper, we study the Simon's problem in distributed scenarios and design a distributed quantum algorithm to solve the problem. The algorithm proposed by us has the advantage of exponential acceleration compared with the classical distributed computing, and has the advantage of square acceleration compared with the best distributed quantum algorithm proposed before. In particular, the previous distributed quantum algorithm for Simon's problem can not be extended to the case of more than {\it two computing nodes} (i.e. two subproblems), but our distributed quantum algorithm can be extended to the case of {\it multiple computing nodes} (i.e. multiple subproblems) as well.
