Volume 20, Issue 1 (JIAEEE Vol.20 No.1 2023)
Journal of Iranian Association of Electrical and Electronics Engineers 2023, 20(1): 51-58 |
Back to browse issues page
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Tanzadehpanah A, Houshmannd M, Hosseini S A. Optimizing Teleportation Cost in Multi-Partition Distributed Quantum Circuits. Journal of Iranian Association of Electrical and Electronics Engineers 2023; 20 (1) :51-58
URL: http://jiaeee.com/article-1-1347-en.html
URL: http://jiaeee.com/article-1-1347-en.html
Department of Computer Engineering, Mashhad Branch, Islamic Azad University
Abstract: (688 Views)
There are many obstacles in quantum circuits implementation with large scales, so distributed quantum systems are appropriate solution for these quantum circuits. Therefore, reducing the number of quantum teleportation leads to improve the cost of implementing a quantum circuit. The minimum number of teleportations can be considered as a measure of the efficiency of distributed quantum systems. Due to the complexity of reducing teleportation costs in multi-partition quantum computing, a two-level optimization is proposed. In the first level, using graph partition methods, the quantum circuit is divided into k partitions. Secondly, using a series of proposed rules and functions, the number of teleportations for the partitioned quantum circuit is improved. In previous work, only optimization at the first level has been conisdered for the distributed quantum circuits. The implementation results show that the cost of teleportation in the proposed algorithm has been improved compared to previous work on benchmark circuits.
Type of Article: Research |
Subject:
Electronic
Received: 2021/07/8 | Accepted: 2022/10/1 | Published: 2022/12/27
Received: 2021/07/8 | Accepted: 2022/10/1 | Published: 2022/12/27
Extended Abstract [PDF 267 KB] (0 Download)
Send email to the article author
| Rights and permissions | |
 |
This Journal is an open access Journal Licensed under the Creative Commons Attribution-NonCommercial 4.0 International License. (CC BY NC 4.0) |
