(计算机体系结构国家重点实验室(中国科学院计算技术研究所) 北京 100190) (中国科学院计算技术研究所 北京 100190) (liulei2010@ict.ac.cn)
出版日期: 2021-09-01基金资助:国家自然科学基金项目(62072432，61502452)An Investigation into Quantum Program Mapping on Superconducting Quantum Computers
Dou Xinglei, Liu Lei, Chen Yuetao(State Key Laboratory of Computer Architecture (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190) (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190)
Online: 2021-09-01Supported by:This work was supported by the National Natural Science Foundation of China (62072432, 61502452).摘要/Abstract
摘要： 量子程序在量子计算机上执行时可能由于噪声产生错误.先前的量子程序映射策略将量子程序映射至量子计算机中的最健壮的区域上，以获得更高的保真度.在量子计算机上同时映射多个量子程序可以提升量子计算机的通量和资源利用率.但由于健壮资源稀缺、资源分配冲突，并发量子程序映射会导致整体可靠性下降.介绍了量子程序映射，对相关研究进行分类，并深入分析了其特点与区别.此外，针对并发量子程序映射问题提出了一种新的映射策略，包括3个关键设计：1)提出了社区发现辅助量子位划分算法.结合拓扑结构和错误率数据为并发量子程序进行物理量子位划分，提升初始映射可靠性，避免健壮资源的浪费.2)引入了跨程序SWAP操作，降低了并发量子程序的映射开销.3)提出了一种量子程序映射任务的调度框架，用于动态选取并发量子程序，在保证量子计算机保真度的前提下，提升了通量.所提策略较先前工作在程序执行保真度上提升了8.6%，节省了11.6%的映射开销.所设计的系统是一个面向量子计算机的操作系统原型——QuOS.
参考文献
相关文章 15
| [1] | 何键浩, 李绿周. 量子优化算法综述[J]. 计算机研究与发展, 2021, 58(9): 1823-1834. |
| [2] | 张宇鹍, 袁骁. 量子错误缓解研究进展[J]. 计算机研究与发展, 2021, 58(9): 1843-1855. |
| [3] | 付祥, 郑宇真, 苏醒, 于锦涛, 徐炜遐, 吴俊杰. 一种面向含噪中尺度量子技术的量子-经典异构计算系统[J]. 计算机研究与发展, 2021, 58(9): 1875-1896. |
| [4] | 丁宗元, 孙权森, 王涛, 王洪元. 基于融合多尺度标记信息的深度交互式图像分割[J]. 计算机研究与发展, 2021, 58(8): 1705-1717. |
| [5] | 何贤敏, 李茂西, 何彦青. 基于孪生BERT网络的科技文献类目映射[J]. 计算机研究与发展, 2021, 58(8): 1751-1760. |
| [6] | 吴欣欣, 欧焱, 李文明, 王达, 张浩, 范东睿. 基于粗粒度数据流架构的稀疏卷积神经网络加速[J]. 计算机研究与发展, 2021, 58(7): 1504-1517. |
| [7] | 刘泽宁, 李凯, 吴连涛, 王智, 杨旸. 多层次算力网络中代价感知任务调度算法[J]. 计算机研究与发展, 2020, 57(9): 1810-1822. |
| [8] | 刘兴波, 聂秀山, 尹义龙. 基于双向线性回归的监督离散跨模态散列方法[J]. 计算机研究与发展, 2020, 57(8): 1707-1714. |
| [9] | 王永利, 徐秋亮. 量子计算与量子密码的原理及研究进展综述[J]. 计算机研究与发展, 2020, 57(10): 2015-2026. |
| [10] | 韩妍妍, 何彦茹, 刘培鹤, 张铎, 王志强, 何文才. 一种基于混沌系统的ZUC动态S盒构造及应用方案[J]. 计算机研究与发展, 2020, 57(10): 2147-2157. |
| [11] | 丁勇, 李佳慧, 唐士杰, 王会勇. 基于随机映射技术的声纹识别模板保护[J]. 计算机研究与发展, 2020, 57(10): 2201-2208. |
| [12] | 李西明, 陶汝裕, 粟晨, 黄琼, 黄欣沂. 一种灵活的精度可控的可搜索对称加密方案[J]. 计算机研究与发展, 2020, 57(1): 3-16. |
| [13] | 徐少平,刘婷云,李崇禧,唐祎玲,胡凌燕. 基于CNN噪声分离模型的噪声水平估计算法[J]. 计算机研究与发展, 2019, 56(5): 1060-1070. |
| [14] | 刘必成,顾海峰,陈铭松,谷守珍,陈闻杰. 一种基于斯格明子介质的高效存内计算框架[J]. 计算机研究与发展, 2019, 56(4): 798-809. |
| [15] | 王强,周福才,玄鹏开,吴淇毓. 基于双线性映射的支持全操作的公共可验证外包数据库模型[J]. 计算机研究与发展, 2019, 56(3): 521-532. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4488
