经典物理系统的波动特性与粒子特性相比,在实现信息处理上其运算效率有较大的优势.通过对一种经典耦合谐振子系统波动和能量特性的分析,实现了Grover量子无序搜索算法的过程,并且证明了其时间复杂度与纯量子领域的实现过程相当.同时,对运用经典物理系统的波动特性进行信息处理相比于量子计算的稳定性进行了讨论,对经典耦合谐振子系统"能量集中"特性的应用进行了展望.
参考文献
[1] | Shor P W.Algorithms for quantum computation:Discrete logarithms and factoring[c].Proc.of 35th Annual Symposium on Foundations of Computer Science,1994,124-134. |
[2] | Sun Li,Xu-Wenbo.Quantum search algorithm system and its applications[J].Computer Engineering and Applications(计算机工程及应用),2006,42:55-57,75 (in Chinese). |
[3] | Sun Li,Xu Wenbo.Simulation and investigation of quantum search algorithm system[C].Advances in Natural Computation,PT 2,Lecture Notes in Computer Science[M].2006,4222:1-9. |
[4] | Qiaa Weiying,Sun Li.Simulation and investigation of the multi-qubit quantum fourier transform[J].Chinese Journal D,Quantum Electronics(量子电子学报),2006,42(6):811-815 (in Chinese). |
[5] | Grover L,Sengupta A.The Mathematics of Quantum Computation[M].CRC Press,2001.quant-ph/0109123. |
[6] | Lloyd S.Quantum search without entanglement[J].Phys.Rev.,1999,A61 010301(R),quant-ph/9903057. |
[7] | Motwani R,Raghavan P.Randomized Algorithms[M].Cambridge University Press,1995. |
[8] | Sutcliffe M J,Scrutton N S.Enzymology takes a quantum leap forward[J].Phil.Trans.R.Soc.Lond.A,2000,358:367-386. |
上一张
下一张
上一张
下一张
计量
- 下载量()
- 访问量()
文章评分
- 您的评分:
-
10%
-
20%
-
30%
-
40%
-
50%