Reordering and Partitioning of Distributed Quantum Circuits

Dadkhah, Davood and Zomorodi, Mariam and Hosseini, Seyed Ebrahim and Plawiak, Pawel and Zhou, Xujuan (2022) Reordering and Partitioning of Distributed Quantum Circuits. IEEE Access, 10. pp. 70329-70341.

[img]
Preview
Text (Published Version)
Reordering_and_Partitioning_of_Distributed_Quantum_Circuits.pdf
Available under License Creative Commons Attribution 4.0.

Download (837kB) | Preview

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.


Statistics for USQ ePrint 49455
Statistics for this ePrint Item
Item Type: Article (Commonwealth Reporting Category C)
Refereed: Yes
Item Status: Live Archive
Faculty/School / Institute/Centre: Current - Faculty of Business, Education, Law and Arts - School of Business (18 Jan 2021 -)
Faculty/School / Institute/Centre: Current - Faculty of Business, Education, Law and Arts - School of Business (18 Jan 2021 -)
Date Deposited: 11 Jul 2022 22:45
Last Modified: 22 Aug 2022 07:05
Uncontrolled Keywords: Quantum computing, distributed quantum circuit, optimization, genetic algorithm, teleportation
Fields of Research (2020): 46 INFORMATION AND COMPUTING SCIENCES > 4602 Artificial intelligence > 460299 Artificial intelligence not elsewhere classified
46 INFORMATION AND COMPUTING SCIENCES > 4613 Theory of computation > 461307 Quantum computation
Socio-Economic Objectives (2020): 28 EXPANDING KNOWLEDGE > 2801 Expanding knowledge > 280115 Expanding knowledge in the information and computing sciences
Identification Number or DOI: https://doi.org/10.1109/ACCESS.2022.3186485
URI: http://eprints.usq.edu.au/id/eprint/49455

Actions (login required)

View Item Archive Repository Staff Only