• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

面向超导量子计算机的程序映射技术研究

窦星磊, 刘磊, 陈岳涛

窦星磊, 刘磊, 陈岳涛. 面向超导量子计算机的程序映射技术研究[J]. 计算机研究与发展, 2021, 58(9): 1856-1874. DOI: 10.7544/issn1000-1239.2021.20210314
引用本文: 窦星磊, 刘磊, 陈岳涛. 面向超导量子计算机的程序映射技术研究[J]. 计算机研究与发展, 2021, 58(9): 1856-1874. DOI: 10.7544/issn1000-1239.2021.20210314
Dou Xinglei, Liu Lei, Chen Yuetao. An Investigation into Quantum Program Mapping on Superconducting Quantum Computers[J]. Journal of Computer Research and Development, 2021, 58(9): 1856-1874. DOI: 10.7544/issn1000-1239.2021.20210314
Citation: Dou Xinglei, Liu Lei, Chen Yuetao. An Investigation into Quantum Program Mapping on Superconducting Quantum Computers[J]. Journal of Computer Research and Development, 2021, 58(9): 1856-1874. DOI: 10.7544/issn1000-1239.2021.20210314
窦星磊, 刘磊, 陈岳涛. 面向超导量子计算机的程序映射技术研究[J]. 计算机研究与发展, 2021, 58(9): 1856-1874. CSTR: 32373.14.issn1000-1239.2021.20210314
引用本文: 窦星磊, 刘磊, 陈岳涛. 面向超导量子计算机的程序映射技术研究[J]. 计算机研究与发展, 2021, 58(9): 1856-1874. CSTR: 32373.14.issn1000-1239.2021.20210314
Dou Xinglei, Liu Lei, Chen Yuetao. An Investigation into Quantum Program Mapping on Superconducting Quantum Computers[J]. Journal of Computer Research and Development, 2021, 58(9): 1856-1874. CSTR: 32373.14.issn1000-1239.2021.20210314
Citation: Dou Xinglei, Liu Lei, Chen Yuetao. An Investigation into Quantum Program Mapping on Superconducting Quantum Computers[J]. Journal of Computer Research and Development, 2021, 58(9): 1856-1874. CSTR: 32373.14.issn1000-1239.2021.20210314

面向超导量子计算机的程序映射技术研究

基金项目: 国家自然科学基金项目(62072432,61502452)
详细信息
  • 中图分类号: TP302.7

An Investigation into Quantum Program Mapping on Superconducting Quantum Computers

Funds: This work was supported by the National Natural Science Foundation of China (62072432, 61502452).
  • 摘要: 量子程序在量子计算机上执行时可能由于噪声产生错误.先前的量子程序映射策略将量子程序映射至量子计算机中的最健壮的区域上,以获得更高的保真度.在量子计算机上同时映射多个量子程序可以提升量子计算机的通量和资源利用率.但由于健壮资源稀缺、资源分配冲突,并发量子程序映射会导致整体可靠性下降.介绍了量子程序映射,对相关研究进行分类,并深入分析了其特点与区别.此外,针对并发量子程序映射问题提出了一种新的映射策略,包括3个关键设计:1)提出了社区发现辅助量子位划分算法.结合拓扑结构和错误率数据为并发量子程序进行物理量子位划分,提升初始映射可靠性,避免健壮资源的浪费.2)引入了跨程序SWAP操作,降低了并发量子程序的映射开销.3)提出了一种量子程序映射任务的调度框架,用于动态选取并发量子程序,在保证量子计算机保真度的前提下,提升了通量.所提策略较先前工作在程序执行保真度上提升了8.6%,节省了11.6%的映射开销.所设计的系统是一个面向量子计算机的操作系统原型——QuOS.
    Abstract: Errors occur due to noise when quantum programs are running on a quantum computer. Previous quantum program mapping solutions map a specific quantum program onto the most reliable region on a quantum computer for higher fidelity. Mapping multiple quantum programs onto a specific quantum computer simultaneously improves the throughput and resource utilization of the quantum computer. However, due to the scarcity of robust resources and resource allocation conflict, multi-programming on quantum computers leads to a decline in overall fidelity. We introduce quantum program mapping, classify the related studies, and analyze their characteristics and differences. Furthermore, we propose a new mapping solution for mapping concurrent quantum programs, including three key designs. 1) We propose a community detection assisted qubit partition (CDAQP) algorithm, which partitions physical qubits for concurrent quantum programs according to both physical topology and the error rates, improving the reliability of initial mapping and avoiding the waste of robust resources. 2) We introduce inter-program SWAPs, reducing the mapping overheads of concurrent quantum programs. 3) A framework for scheduling quantum program mapping tasks is proposed, which dynamically selects concurrent quantum programs to be executed, improving the throughput while ensuring the fidelity of the quantum computers. Our approach improves the fidelity by 8.6% compared with the previous solution while reducing the mapping overheads by 11.6%. Our system is a prototype of the OS for quantum computers—QuOS.
  • 期刊类型引用(6)

    1. 郭晓龙,牛晋宇,杜永萍. 基于树莓派的高效卷积优化方法. 计算机技术与发展. 2023(05): 96-104 . 百度学术
    2. 辛明勇,祝健杨,徐长宝,姚浩,刘德宏. 基于循环神经网络的多核处理器层次化存储技术. 电子设计工程. 2023(22): 121-124+129 . 百度学术
    3. 王利伟,玄志武,徐洪洲,刘学. Windows环境下遥测数据并行拼接处理方法研究. 电子设计工程. 2021(02): 10-15 . 百度学术
    4. 孟慧玲,王耀彬,李凌,杨洋,王欣夷,刘志勤. TACLeBench中内核程序循环级推测并行性分析. 计算机应用. 2021(09): 2652-2657 . 百度学术
    5. 于海心,王晶,李晓锋. 基于改进RMS算法的多核嵌入式系统总线周期调度表优化设计. 火炮发射与控制学报. 2021(03): 71-75 . 百度学术
    6. 丁艳,张海文,孙永彦. 基于多网格技术的电网工程造价数据信息分析方法研究. 电子设计工程. 2021(19): 35-39 . 百度学术

    其他类型引用(8)

计量
  • 文章访问数:  540
  • HTML全文浏览量:  15
  • PDF下载量:  243
  • 被引次数: 14
出版历程
  • 发布日期:  2021-08-31

目录

    /

    返回文章
    返回