Reordering and partitioning of distributed quantum circuits
Authors:
- Davood Dadkhah,
- Mariam Zomorodi,
- Seyed Ebrahim Hosseini,
- Pawel Plawiak,
- Xujuan Zhou
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.
- Record ID
- CUT9e307d764cf84fd19ae0deb5a0a2d1c7
- Publication categories
- ;
- Author
- Journal series
- IEEE Access, ISSN 2169-3536
- Issue year
- 2022
- Vol
- 10
- Pages
- 70329-70341
- Other elements of collation
- rys.; schem.; tab.; wykr.; Bibliografia (na s.) - 70340-70341; Bibliografia (liczba pozycji) - 34; Oznaczenie streszczenia - Abstr.; Data udostępnienia on-line - 2022-06-27; Numeracja w czasopiśmie - Vol. 10
- Keywords in English
- quantum computing, distributed quantum circuit, optimization, genetic algorithm, teleportation
- ASJC Classification
- ; ;
- DOI
- DOI:10.1109/ACCESS.2022.3186485 Opening in a new tab
- URL
- https://ieeexplore.ieee.org/document/9807294 Opening in a new tab
- Language
- eng (en) English
- License
- Score (nominal)
- 100
- Score source
- journalList
- Score
- Publication indicators
- Citation count
- 17
- Additional fields
- Indeksowana w: Web of Science, Scopus
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT9e307d764cf84fd19ae0deb5a0a2d1c7/
- URN
urn:pkr-prod:CUT9e307d764cf84fd19ae0deb5a0a2d1c7
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.