专业建站系统 - 打造最好的网站内容系统!

http://www.zbzzjsqk.com

当前位置: 主页 > 计算机应用 > 邓定胜,罗萍,杨杰,张恩东/量子程序中一种改进的延时估计算法

邓定胜,罗萍,杨杰,张恩东/量子程序中一种改进的延时估计算法

时间:2015-07-30来源:未知 作者:admin点击:
量子程序中一种改进的延时估计算法研究 邓定胜,罗萍,杨杰,张恩东 (1.四川民族学院 计算机科学系,四川 康定 626001;2.泸定职业中学,四川 泸定 626100;3.罗江中学,四川 罗江 618500) 摘要: 针对现有的量子算法处理时间长、成本过于昂贵这一不足,提
量子程序中一种改进的延时估计算法研究
邓定胜,罗萍,杨杰,张恩东
(1.四川民族学院 计算机科学系,四川 康定 626001;2.泸定职业中学,四川 泸定 626100;3.罗江中学,四川 罗江 618500)
摘要:针对现有的量子算法处理时间长、成本过于昂贵这一不足,提出一种延时快速估计算法LEQA,以评估映射到瓦片量子结构的量子算法的延时。该算法使用程序化方法,通过计算量子周围相邻量子的数量来计算算法的延时。仿真结果表明,对中等规模的电路,LEQA的速度要比执行细致的布局、调度以及将量子运算依赖图中的量子指令和量子位通过路由传输到量子结构中的现代量子映射器速度快出两个数量级。此外,LEQA还能快速得出电路延时的估计,且精度很高,平均误差只有2.11%。
关键词:量子算法;延时;调度;映射器;平均误差

An improved delay estimation algorithm for quantum program

Luo Ping, Deng Dingsheng, Yang Jie, Zhang Endong

(1.computer science department, Sichuan University for Nationalities, Kangding 626001, Luding 2, 626100, Luding, Sichuan,, 3, Sichuan, Luo Jiang, 618500,, Sichuan)

Abstract: in view of the existing quantum algorithms processing time is long, the cost is too expensive for this problem, proposed a delay fast estimation algorithm LEQA, assessment and mapping to tile quantum structure of quantum algorithm of delay. The algorithm uses the method of program, and calculates the delay time of the algorithm by calculating the number of neighboring quantum. Simulation results show that the circuit of medium scale, LEQA speed to than to perform a careful layout, scheduling and quantum computing dependence graph quantum instructions and qubit through routing to the quantum structure of modern quantum mapper speed faster by two orders of magnitude. In addition, LEQA can quickly get the estimation of circuit delay, and the precision is high, the average error is only 2.11%.
Key words: quantum algorithm; delay; scheduling; mapping; mean error

顶一下
(1)
100%
踩一下
(0)
0%
------分隔线----------------------------