量子电子学报 ›› 2024, Vol. 41 ›› Issue (2): 318-329.doi: 10.3969/j.issn.1007-5461.2024.02.014

• 量子光学 • 上一篇    下一篇

一种分布式量子计算中传输代价的优化方法

陈新宇 , 曹可欣 , 朱明强 , 程学云 *, 冯世光 , 管致锦   

  1. ( 南通大学信息科学技术学院, 江苏 南通 226019 )
  • 收稿日期:2022-03-28 修回日期:2022-05-16 出版日期:2024-03-28 发布日期:2024-03-28
  • 通讯作者: E-mail: chen.xy@ntu.edu.cn E-mail:E-mail: chen.xy@ntu.edu.cn
  • 作者简介:陈新宇 ( 1999 - ), 江苏无锡人, 研究生, 主要从事分布式量子计算和量子网络调度方面的研究。E-mail: cxy15852568023@163.com
  • 基金资助:
    国家自然科学基金面上项目(62072259), 江苏省研究生科研与实践创新计划(SJCX21_1448、SJCX23_1782), 南通大学博士启动基金 (23B03)

A method for optimizing transmission cost in distributed quantum computing

CHEN Xinyu , CAO Kexin , ZHU Mingqiang , CHENG Xueyun *, FENG Shiguang , GUAN Zhijin   

  1. ( School of Information Science and Technology, Nantong University, Nantong 226019, China )
  • Received:2022-03-28 Revised:2022-05-16 Published:2024-03-28 Online:2024-03-28

摘要: 分布式量子计算是解决现有量子计算设备还不足以支持大规模量子计算问题的有效途径, 分布式子系统之 间通过隐形传态建立通信链路来传输量子位, 隐形传态的次数决定了分布式量子计算的传输代价。为了减少分布式 子系统间的隐形传态次数, 提出了一种跨门合并传输模型, 该模型允许多个不连续的门通过一次隐形传态完成传输。 基于该传输模型, 对分布式量子计算的隐形传态次数进行优化。在不考虑分布式子系统量子位数时, 与现有的研究 结果相比隐形传态次数平均减少57.3%; 在分布式子系统量子位数受限的情况下使用该模型, 在消耗更少量子位的同 时, 隐形传态次数平均减少14.6%, 针对较大规模的量子线路, 优化率达58.8%。

关键词: 量子计算, 隐形传态, 量子线路, 传输代价

Abstract: Distributed quantum computing is an effective way to solve the problem that existing quantum computing devices are not sufficient to support large-scale quantum computing. In distributed quantum computing, the communication links between distributed subsystems are established through quantum teleportation, so the number of quantum teleportation determines the transmission cost of distributed quantum computing. In order to reduce the number of quantum teleportation between distributed subsystems, a merge transmission model with spanned gates is proposed, which allows multiple nonsuccessive gates to complete the transfer through a single quantum teleportation. Based on this transmission model, the number of quantum teleportation for distributed quantum computing is optimized. When the number of qubits in the distributed subsystems is not considered, the number of quantum teleportation is reduced by an average of 57.3% compared to existing results. While in the case of distributed subsystems with a limited number of qubits, the use of the merge transmission model with spanned gates can reduce the number of quantum teleportation by an average of 14.6% while consuming less qubits, and for large-scale quantum circuits, the optimization rate reaches 58.8%.

Key words: quantum computing, teleportation, quantum circuit, transmission cost

中图分类号: