| 核磁共振量子计算机与并行量子计算(续完) |
| |
| 引用本文： | 龙桂鲁,肖丽. 核磁共振量子计算机与并行量子计算(续完)[J]. 物理与工程, 2003, 13(5): 2-9 |
| |
| 作者姓名： | 龙桂鲁 肖丽 |
| |
| 作者单位： | 清华大学物理系,北京,100084;量子信息与测量教育部重点实验室,北京,100084 |
| |
| 摘 要： | 3 刘维尔量子计算中的指数加快的搜索算法———Bruschweiler算法3 .1 Bruschweiler算法[4 5]与Grover搜索算法一样 ,Bruschweiler算法也是在无序数据库中寻找目标态 .对于搜寻问题可以总结为 :对于输入态x ,除了当x=z时 ,f(z) =1,其余的 f(x) =0 .z是我们要寻找的目标 .在经典计算机中 ,大概要O(N)步 ;用Grover算法大概要O(N )步 ;用Bruschweiler算法大概仅需要O(n)步 .其中 ,N =2 n.Bruschweiler利用NMR是自旋系综的特点 ,将初始态制备成不同自旋态的线性叠加 ,使初始态处于完全混合态 ,当U变换作用其上时 ,不同的自旋态在做不同…
|
| 关 键 词： | 核磁共振量子计算机 并行量子计算 Bruschweiler算法 刘维尔量子计算 直接取拿算法 Shor算法 |
NUCLEAR MAGNETIC RESONANCE QUANTUM COMPUTER AND PARALLEL QUANTUM COMPUTING |
| |
| Long Guilu,Xiao Li. NUCLEAR MAGNETIC RESONANCE QUANTUM COMPUTER AND PARALLEL QUANTUM COMPUTING[J]. Physics and Engineering, 2003, 13(5): 2-9 |
| |
| Authors: | Long Guilu Xiao Li |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
