|
|||||
|
|
| 量子程序中一种改进的延时估计算法研究 | |
| 引用本文： | 邓定胜,罗萍,杨杰,张恩东.量子程序中一种改进的延时估计算法研究[J].计算机应用研究,2015,32(7). |
| 作者姓名： | 邓定胜 罗萍 杨杰 张恩东 |
| 作者单位： | 1. 四川民族学院计算机科学系,四川康定,626001 2. 泸定职业中学,四川泸定,626100 3. 罗江中学,四川罗江,618500 |
| 基金项目： | 四川省教育厅自然科学一般项目，四川省教育厅自然科学重点项 |
| 摘 要： | 针对现有的量子算法处理时间长、成本过于昂贵这一不足,提出一种延时快速估计算法LEQA,以评估映射到瓦片量子结构的量子算法的延时.该算法使用程序化方法,通过计算量子周围相邻量子的数量来计算算法的延时.仿真结果表明,对中等规模的电路,LEQA的速度要比执行细致的布局、调度以及将量子运算依赖图中的量子指令和量子位通过路由传输到量子结构中的现代量子映射器速度快出两个数量级.此外,LEQA还能快速得出电路延时的估计,且精度很高,平均误差只有2.11％. |
| 关 键 词： | 量子算法 延时 调度 映射器 平均误差 |
Research on improved latency estimation algorithm in quantum program |
|
| Deng Dingsheng,Luo Ping,Yang Jie,Zhang Endong.Research on improved latency estimation algorithm in quantum program[J].Application Research of Computers,2015,32(7). | |
| Authors: | Deng Dingsheng Luo Ping Yang Jie Zhang Endong |
| Abstract: | |
| Keywords: | quantum algorithm latency scheduling mapper average error |
| 本文献已被 万方数据 等数据库收录！ | |