• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
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

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).
More Information
  • Published Date: August 31, 2021
  • 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.
  • Related Articles

    [1]Li Xiaoping, Zhou Zhixing, Chen Long, Zhu Jie. Task Offloading and Cooperative Scheduling for Heterogeneous Edge Resources[J]. Journal of Computer Research and Development, 2023, 60(6): 1296-1307. DOI: 10.7544/issn1000-1239.202110936
    [2]Tang Xuhao, Liu Fagui, Wang Bin, Li Chao, Jiang Jun, Tang Quan, Chen Weiming, He Fengwen. Survey on Task Scheduling in Inter-Cloud Environment[J]. Journal of Computer Research and Development, 2023, 60(6): 1262-1275. DOI: 10.7544/issn1000-1239.202220021
    [3]Su Mingfeng, Wang Guojun, Li Renfa. Resource Deployment with Prediction and Task Scheduling Optimization in Edge Cloud Collaborative Computing[J]. Journal of Computer Research and Development, 2021, 58(11): 2558-2570. DOI: 10.7544/issn1000-1239.2021.20200621
    [4]Liu Zening, Li Kai, Wu Liantao, Wang Zhi, Yang Yang. CATS: Cost Aware Task Scheduling in Multi-Tier Computing Networks[J]. Journal of Computer Research and Development, 2020, 57(9): 1810-1822. DOI: 10.7544/issn1000-1239.2020.20200198
    [5]Wang Yawen, Guo Yunfei, Liu Wenyan, Hu Hongchao, Huo Shumin, Cheng Guozhen. A Task Scheduling Method for Cloud Workflow Security[J]. Journal of Computer Research and Development, 2018, 55(6): 1180-1189. DOI: 10.7544/issn1000-1239.2018.20170425
    [6]Hu Haiyang, Liu Runhua, Hu Hua. Multi-Objective Optimization for Task Scheduling in Mobile Cloud Computing[J]. Journal of Computer Research and Development, 2017, 54(9): 1909-1919. DOI: 10.7544/issn1000-1239.2017.20160757
    [7]Li Xuejun, Xu Jia, Zhu Erzhou, Zhang Yiwen. A Novel Computation Method for Adaptive Inertia Weight of Task Scheduling Algorithm[J]. Journal of Computer Research and Development, 2016, 53(9): 1990-1999. DOI: 10.7544/issn1000-1239.2016.20151175
    [8]Wang Qiang, Li Xiongfei, Wang Jing. A Data Placement and Task Scheduling Algorithm in Cloud Computing[J]. Journal of Computer Research and Development, 2014, 51(11): 2416-2426. DOI: 10.7544/issn1000-1239.2014.20130749
    [9]Liu Bo, Li Wei, Luo Junzhou, and Bian Zheng'ai. Semi-Online Scheduling Algorithm of Multi-Agent in Network Management[J]. Journal of Computer Research and Development, 2006, 43(4): 571-578.
    [10]Li Qinghua, Han Jianjun, Abbas A. Essa. A Fast and Effective Static Task Scheduling Algorithm in Homogeneous Computing Environments[J]. Journal of Computer Research and Development, 2005, 42(1): 118-125.
  • Cited by

    Periodical cited type(5)

    1. 谭思危, 卢丽强, 郎聪亮, 陈明帅, 尹建伟. Fast-USYN:从酉矩阵到高质量量子电路的快速合成. 软件学报. 2025(08)
    2. 朱鹏程,卫丽华,冯世光,周祥臻,郑盛根,管致锦. 面向分布式超导量子计算架构的量子线路映射. 软件学报. 2025(05): 2381-2400 .
    3. 谢磊,翟季冬. 量子计算系统软件研究综述. 软件学报. 2024(01): 1-18 .
    4. 张辰逸,尚涛,刘建伟. 基于交换门的前瞻启发式量子线路映射算法. 电子科技大学学报. 2023(04): 489-497 .
    5. 付耀斌,周辉. 量超协同计算发展概述. 信息通信技术与政策. 2023(07): 36-43 .

    Other cited types(4)

Catalog

    Article views (552) PDF downloads (250) Cited by(9)

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return