论文标题
优化的量子电路分区
Optimized Quantum Circuit Partitioning
论文作者
论文摘要
本文的主要目的是提高分布式量子电路的通信成本。为此，我们提出了一种从整体量子电路生成分布式量子电路的方法，以使分布式量子电路的分区之间的通信被最小化。因此，分布式组件之间的通信以较低的成本进行。与现有作品相比，我们的方法可以有效地将量子电路映射到适当数量的分布式组件中。由于传送通常是用于连接分布式量子电路中组件的协议，因此我们的方法最终减少了传送的数量。将我们的方法应用于基准量子电路的结果决定了其有效性，并表明分区是构建分布式量子电路的必要步骤。
The main objective of this paper is to improve the communication costs in distributed quantum circuits. To this end, we present a method for generating distributed quantum circuits from monolithic quantum circuits in such a way that communication between partitions of a distributed quantum circuit is minimized. Thus, the communication between distributed components is performed at a lower cost. Compared to existing works, our approach can effectively map a quantum circuit into an appropriate number of distributed components. Since teleportation is usually the protocol used to connect components in a distributed quantum circuit, our approach ultimately reduces the number of teleportations. The results of applying our approach to the benchmark quantum circuits determine its effectiveness and show that partitioning is a necessary step in constructing distributed quantum circuit.
