Optimizing Teleportation Cost in Distributed Quantum Circuits

被引：0
作者：
Mariam Zomorodi-Moghadam
Mahboobeh Houshmand
Monireh Houshmand
机构：
[1] Ferdowsi University of Mashhad,Department of Computer Engineering
[2] Islamic Azad University,Department of Computer Engineering, Mashhad Branch
[3] Imam Reza International University,Department of Electrical Engineering
来源：
International Journal of Theoretical Physics | 2018年 / 57卷
关键词：
Quantum computation; Distributed quantum circuit; Teleportation cost; Optimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The presented work provides a procedure for optimizing the communication cost of a distributed quantum circuit (DQC) in terms of the number of qubit teleportations. Because of technology limitations which do not allow large quantum computers to work as a single processing element, distributed quantum computation is an appropriate solution to overcome this difficulty. Previous studies have applied ad-hoc solutions to distribute a quantum system for special cases and applications. In this study, a general approach is proposed to optimize the number of teleportations for a DQC consisting of two spatially separated and long-distance quantum subsystems. To this end, different configurations of locations for executing gates whose qubits are in distinct subsystems are considered and for each of these configurations, the proposed algorithm is run to find the minimum number of required teleportations. Finally, the configuration which leads to the minimum number of teleportations is reported. The proposed method can be used as an automated procedure to find the configuration with the optimal communication cost for the DQC. This cost can be used as a basic measure of the communication cost for future works in the distributed quantum circuits.
引用
收藏
页码：848 / 861
页数：13
相关论文
共 74 条
[1]  
Shor PW(1997)Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer SIAM J. Comput. 26 1484-1509
[2]  
Ying M(2009)An algebraic language for distributed quantum computing IEEE Trans. Comput. 58 728-743
[3]  
Feng Y(2010)Distributed quantum computation architecture using semiconductor nanophotonics International Journal of Quantum Information 8 295-323
[4]  
Van Meter R(2004)Scaling of decoherence in wide nmr quantum registers Phys. Rev. Lett. 93 090501-579
[5]  
Ladd TD(2013)Topological quantum computing with a very noisy network and local error rates approaching one percent Nature Nat. Commun. 4 1756-55
[6]  
Fowler AG(2000)Limitations on practical quantum cryptography Phys. Rev. Lett. 85 1330-737
[7]  
Yamamoto Y(1993)Teleporting an unknown quantum state via dual classical and einstein-podolsky-rosen channels Phys. Rev. Lett. 70 1895-803
[8]  
Krojanski HG(2000)Automated generation of layout and control for quantum circuits Phys. Rev. Lett. 85 1330-3215
[9]  
Suter D(1997)Experimental quantum teleportation Nature 390 575-1284
[10]  
Nickerson NH(1998)Complete quantum teleportation using nuclear magnetic resonance Nature 396 52-42
12345678