基于BDD的Grover算法仿真
为了解决仿真量子计算过程中复杂性随量子比特数的增加呈指数级递增的问题,采用二项决策图(BDD)表示矩阵算子仿真Grover提出的量子搜索算法.BDD利用矩阵算子在量子计算过程中呈现出的结构化特性,可以高效地压缩存储空间并实现在压缩数据结构上直接进行矩阵的各种运算.利用改进的BDD实现了仿真过程需要的各种矩阵运算,用C++编写的程序对Grover算法的实例进行仿真,最后从多个角度对违反直观的实验结果进行了分析,阐述了量子算法的内在并行性.
量子算法、Grover算法仿真、二项决策图、Grover迭代
39
TP387(计算技术、计算机技术)
国家自然科学基金资助项目60572071,60873101;江苏省自然科学基金资助项目BK2005053,BM2006504,BK2007104,BK2008209;江苏省高校自然科学基金资助项目06KJB520137
2009-05-05（万方平台首次上网日期，不代表论文的发表时间）
共6页
28-33
