量子程序中一种改进的延时估计算法研究

• 作者: 张恩东 杨杰 罗萍 邓定胜
• 来源期刊: 计算机应用研究
• 关键词: 量子算法 延时 调度 映射器 平均误差
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2018-2022
• 页数: 5页
• 分类号: TP391|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.07.025

摘要

针对现有的量子算法处理时间长、成本过于昂贵这一不足,提出一种延时快速估计算法LEQA,以评估映射到瓦片量子结构的量子算法的延时.该算法使用程序化方法,通过计算量子周围相邻量子的数量来计算算法的延时.仿真结果表明,对中等规模的电路,LEQA的速度要比执行细致的布局、调度以及将量子运算依赖图中的量子指令和量子位通过路由传输到量子结构中的现代量子映射器速度快出两个数量级.此外,LEQA还能快速得出电路延时的估计,且精度很高,平均误差只有2.11％.