• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2007, Vol. 29 ›› Issue (7): 106-109.

• 论文 • 上一篇    下一篇

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

孙力[1] 卢春红[2]   

  • 出版日期:2007-07-01 发布日期:2010-06-02

  • Online:2007-07-01 Published:2010-06-02

摘要:

核磁共振(NMR)技术目前是能有效实现量子计算的物理体系之一。多量子算符代数理论可以将幺正变换分解为一系列有限的单量子门和对角双量子门的组合。本文以核磁共振和多量子算符代数理论为基础,提出了实现多量子位Grover量子搜索算法的核磁共振脉冲序列设计方法,并在量子计算仿真程序上进行了3量子位的Grover量子搜索算法的实验验证。

关键词: 核磁共振 Grover量子搜索算法 脉冲序列 量子仿真器

Abstract:

Currently, the NMR technology is one of the effective physical systems to realize quantum computation. As the multiple-quantum operator algebra theory  mentions, any unitary transformation can be decomposed into a sequence of a limited number of one-qubit quantum gates and two-qubit diagonal gates. Bas  ed on these backgrounds, we propose a method to form NMR pulse sequences to realize the multi-qubit Grover quantum search algorithm. Experiments finish  the algorithm with three-qubit, on a Quantum Computer Emulator.

Key words: (NMR, Grover quantum search algorithm;pulse sequence, quantum computer simulator)