دسته بندی:
محاسبات کوانتومی - Quantum-Computing
سال انتشار:
2022
عنوان انگلیسی مقاله:
Reordering and Partitioning of Distributed Quantum Circuits
ترجمه فارسی عنوان مقاله:
مرتب سازی مجدد و پارتیشن بندی مدارهای کوانتومی توزیع شده
منبع:
ieee - ieee Access;2022;10; ;10:1109/ACCESS:2022:3186485
نویسنده:
DAVOOD DADKHAH 1, MARIAM ZOMORODI 2,3, SEYED EBRAHIM HOSSEINI1, PAWEL PLAWIAK 3,4, AND XUJUAN ZHOU 5, (Member, IEEE)
چکیده انگلیسی:
A new approach to reduce the teleportation cost and execution time in Distributed Quantum
Circuits (DQCs) was proposed in the present paper. DQCs, a well-known solution, have been applied to
solve the problem of maintaining a large number of qubits next to each other. In the distributed quantum
system, the qubits are transferred to another subsystem by a quantum protocol like teleportation. Hence,
a novel method was proposed to optimize the number of teleportation and to reduce the execution time for
generating DQC. To this end, first, the quantum circuit was reordered according to the qubits placement to
improve the computational execution time, and then the quantum circuit was modeled as a graph. Finally,
we combined the genetic algorithm (GA) and the modified tabu search algorithm (MTS) to partition the
graph model in order to obtain a distributed quantum circuit aimed at reducing the number of teleportation
costs. A significant reduction in teleportation cost (TC) and execution time (ET) was obtained in benchmark
circuits. In particular, we performed a more accurate optimization than the previous approaches, and the
proposed approach yielded the best results for several benchmark circuits.
INDEX TERMS: Quantum computing | distributed quantum circuit | optimization | genetic algorithm | teleportation.
قیمت: رایگان
توضیحات اضافی:
تعداد نظرات : 0