Reordering and Partitioning of Distributed Quantum Circuits
Article
Article Title | Reordering and Partitioning of Distributed Quantum Circuits |
---|---|
ERA Journal ID | 210567 |
Article Category | Article |
Authors | Dadkhah, Davood (Author), Zomorodi, Mariam (Author), Hosseini, Seyed Ebrahim (Author), Plawiak, Pawel (Author) and Zhou, Xujuan (Author) |
Journal Title | IEEE Access |
Journal Citation | 10, pp. 70329-70341 |
Number of Pages | 13 |
Year | 2022 |
Publisher | IEEE (Institute of Electrical and Electronics Engineers) |
Place of Publication | United States |
ISSN | 2169-3536 |
Digital Object Identifier (DOI) | https://doi.org/10.1109/ACCESS.2022.3186485 |
Web Address (URL) | https://ieeexplore.ieee.org/document/9807294 |
Abstract | 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. |
Keywords | Quantum computing, distributed quantum circuit, optimization, genetic algorithm, teleportation |
ANZSRC Field of Research 2020 | 460299. Artificial intelligence not elsewhere classified |
461307. Quantum computation | |
Byline Affiliations | Ferdowsi University of Mashhad, Iran |
Cracow University of Technology, Poland | |
School of Business | |
Institution of Origin | University of Southern Queensland |
https://research.usq.edu.au/item/q77q6/reordering-and-partitioning-of-distributed-quantum-circuits
Download files
Published Version
Reordering_and_Partitioning_of_Distributed_Quantum_Circuits.pdf | ||
License: CC BY 4.0 | ||
File access level: Anyone |
75
total views154
total downloads5
views this month4
downloads this month