当前位置: X-MOL 学术Int. J. Theor. Phys. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Optimized Quantum Circuit Partitioning
International Journal of Theoretical Physics ( IF 1.4 ) Pub Date : 2020-11-06 , DOI: 10.1007/s10773-020-04633-8
Omid Daei , Keivan Navi , Mariam Zomorodi-Moghadam

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.

中文翻译:

优化的量子电路分区

本文的主要目标是提高分布式量子电路中的通信成本。为此,我们提出了一种从单片量子电路生成分布式量子电路的方法,以最小化分布式量子电路分区之间的通信。因此,分布式组件之间的通信以较低的成本进行。与现有工作相比,我们的方法可以有效地将量子电路映射到适当数量的分布式组件中。由于隐形传态通常是用于连接分布式量子电路中组件的协议,因此我们的方法最终会减少隐形传态的数量。
更新日期:2020-11-06
down
wechat
bug