Improving the teleportation cost in distributed quantum circuits based on commuting of gates
Authors:
- Omid Daei,
- Keivan Navi,
- Mariam Zomorodi
Abstract
Distributed quantum system is a well-known method to overcome the problems of designing and manufacturing large quantum systems to achieve higher processing power in the world of quantum processing. In distributed quantum computing, a number of limited-capacity quantum circuits communicating with each other through communication channels operate as a large quantum circuit. The most essential step in designing a distributed quantum system is to optimize the communication between the components to reduce the overhead cost of communications. In this study, based on the commuting of quantum gates, an efficient method is proposed to reduce the number of teleportations required to perform distributed quantum circuits (DQCs). The results obtained from the evaluation of our method on benchmark circuits indicate an impressive decrease in the number of teleportations and a significant reduction in the execution time compared to the present methods.
- Record ID
- CUTbce1ed207f094215821af3ff3580680d
- Publication categories
- ;
- Author
- Journal series
- International Journal of Theoretical Physics, ISSN 0020-7748, e-ISSN 1572-9575
- Issue year
- 2021
- Vol
- 60
- No
- 9
- Pages
- 3494-3513
- Other elements of collation
- schem.; tab.; wykr.; Bibliografia (na s.) - 3512-3513; Bibliografia (liczba pozycji) - 45; Oznaczenie streszczenia - Abstr.; Data udostępnienia on-line - 2021-08-09; Numeracja w czasopiśmie - Vol. 60, Iss. 9
- Keywords in English
- distributed quantum circuits, teleportation, communication cost, optimization
- DOI
- DOI:10.1007/s10773-021-04920-y Opening in a new tab
- URL
- https://link.springer.com/article/10.1007/s10773-021-04920-y Opening in a new tab
- Language
- eng (en) English
- License
- Score (nominal)
- 40
- Additional fields
- Indeksowana w: Web of Science, Scopus
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUTbce1ed207f094215821af3ff3580680d/
- URN
urn:pkr-prod:CUTbce1ed207f094215821af3ff3580680d
* 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.