matlab对量子Grover算法的实现

量子Grover算法的实现，有注释,附有结果说明。

clc;
clear all;
H=1/sqrt（2）*[11;1-1];
n=3;                               % the number of quantum bit 
N=2^n;
aim=[00100000]‘;            % 目标状态︳011〉
r=krons（[10]‘n）;                 % 初始状态︳000〉
s=krons（Hn）*krons（[10]‘n）;      % 构造均衡叠加态
Q_a=eye（length（aim））-2*aim*aim‘;   %构造Q_a算子，实现移位
Q_s=2*s*s‘-eye（length（s））;         %构造Q_s算子，实现概率幅以平均值翻转

for m=1:ceil（sqrt（N））
s=Q_s*Q_a*s
end

%Q=-Iγ*U‘*Iτ*U;         % 该由迭代式Grover于1998年提出其中：I为单位矩阵，U为任意酉矩阵
                          % Iγ=I-2︳γ〉〈γ︳，Iτ=I-2︳τ〉〈τ︳                         
                          % U=H
save s

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2013-03-16 23:21  Grover\
     文件         679  2013-03-23 13:16  Grover\Grover.m
     文件         173  2013-03-15 12:11  Grover\krons.m
     文件         810  2013-03-16 23:06  Grover\result.mat
     文件         366  2013-03-16 23:20  Grover\说明文档.txt