Grover量子搜索算法的仿真实现  

Simulation of Grover's Quantum Search Algorithm

作　　者：钟艳花[1] 余永权[1] 

机构地区：[1]广东工业大学计算机学院

出　　处：《计算机工程》2005年第2期3-4,201,共3页Computer Engineering

摘　　要：利用核磁共振(NMR)实验技术来实现量子计算,是当前各种验证量子算法最为有效的方法之一,但这个方法首先必须把量子算法编译成在现代超导核磁共振谱仪上能够直接执行的NMR脉冲序列,即NMR量子计算程序。在NMR技术中通常只要施加合适的射频脉冲,便可以达到使核自旋翻转以实现某种逻辑功能的目的,该文讨论了如何设计多量子位核磁共振(NMR)脉冲序列来实现Grover量子搜索算法,并在量子仿真器(QCE)上进行了实验验证。At present, it is one of various effective approaches for quantum algorithm to use the nuclear magnetic resonance (NMR) experiment technology. NMR uses radio frequency (RF) electromagnetic pulses to rotate the spins. By tuning the frequency of the RF-field to the precession frequency of a particular spin, the power of the applied pulse controls how much the spin will rotate. The axis of the rotation is determined by the direction of the applied RF-field. By selecting the appropriate RF pulses, arbitrary single-spin rotation can be carried out. In other words, using RF pulses can perform any single-qubit operation. Communication between the qubits is accomplished through the spin-spin interaction in model. A simulation approach is described to realize Grover's algorithm.

关 键 词：量子算法 量子搜索 仿真器 编译 量子计算 量子位 翻转 自旋 NMR技术 实验验证 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O413.1[自动化与计算机技术—计算机科学与技术]