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

• 作 者: 窦星磊 刘磊 陈岳涛
• 机 构: 计算机体系结构国家重点实验室（中国科学院计算技术研究所）,中国科学院计算技术研究所
• 出 处: 计算机研究与发展
• 发表日期: 2021年9期
• 关键词: 量子计算 并发程序 映射 保真度 任务调度
• 基金项目: 国家自然科学基金项目(62072432,61502452)。

量子程序在量子计算机上执行时可能由于噪声产生错误.先前的量子程序映射策略将量子程序映射至量子计算机中的最健壮的区域上,以获得更高的保真度.在量子计算机上同时映射多个量子程序可以提升量子计算机的通量和资源利用率.但由于健壮资源稀缺、资源分配冲突,并发量子程序映射会导致整体可靠性下降.介绍了量子程序映射,对相关研究进行分类,并深入分析了其特点与区别.此外,针对并发量子程序映射问题提出了一种新的映射策略,包括3个关键设计:1)提出了社区发现辅助量子位划分算法.结合拓扑结构和错误率数据为并发量子程序进行物理量子位