摘要
经典物理系统的波动特性与粒子特性相比,在实现信息处理上其运算效率有较大的优势。通过对一种经典耦合谐振子系统波动和能量特性的分析,实现了Grover量子无序搜索算法的过程,并且证明了其时间复杂度与纯量子领域的实现过程相当。同时,对运用经典物理系统的波动特性进行信息处理相比于量子计算的稳定性进行了讨论,对经典耦合谐振子系统"能量集中"特性的应用进行了展望。
Wave feature of a classical physical system demonstrates more efficiently than its relevant particle feature during information processing procedure. By analysis of wave and energy features of a classical coupled harmonic oscillator system, it was proved that Grover＇s quantum unsorted search algorithm can be implemented in such a classical system, which had almost the same efficiency as the fully quantum ones. Meanwhile, the better stability of wave implementation of information process compared to quantum computation was discussed. Furthermore, the application of ＂ energy focusing ＂ feature of the classical coupled harmonic oscillator system was prospected
出处
《量子电子学报》
CAS
CSCD
北大核心
2008年第3期292-296,共5页
Chinese Journal of Quantum Electronics
关键词
量子计算
量子搜索的经典实现
波动特性
耦合谐振子系统
能量集中
quantum computation
classical implementation of quantum search
wave feature
coupled harmonic oscillator system
energy focusing
