基于BDD的Grover算法仿真

• 作者: 李志强 薛希玲 陈开中 陈汉武
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 量子算法 Grover算法仿真 二项决策图 Grover迭代
• 年，卷（期）: 2009,（1）
• 页码范围: 28-33
• 页数: 6页
• 分类号: TP387
• 字数: 5046字
• 语种: 中文

摘要

为了解决仿真量子计算过程中复杂性随量子比特数的增加呈指数级递增的问题,采用二项决策图(BDD)表示矩阵算子仿真Grover提出的量子搜索算法.BDD利用矩阵算子在量子计算过程中呈现出的结构化特性,可以高效地压缩存储空间并实现在压缩数据结构上直接进行矩阵的各种运算.利用改进的BDD实现了仿真过程需要的各种矩阵运算,用C++编写的程序对Grover算法的实例进行仿真,最后从多个角度对违反直观的实验结果进行了分析,阐述了量子算法的内在并行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈汉武	东南大学计算机科学与工程学院	67	442	12.0	17.0
2	李志强	东南大学计算机科学与工程学院	30	323	11.0	17.0
6	薛希玲	东南大学计算机科学与工程学院	7	43	4.0	6.0
7	陈开中	东南大学计算机科学与工程学院	1	1	1.0	1.0