基于BDD的Grover算法仿真

薛希玲; 陈汉武; 陈开中; 李志强

首页> 中文期刊> 《东南大学学报：自然科学版》 >基于BDD的Grover算法仿真

基于BDD的Grover算法仿真

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《东南大学学报：自然科学版》 |2009年第1期|28-33|共6页
作者
薛希玲; 陈汉武; 陈开中; 李志强;
展开▼
作者单位

东南大学计算机科学与工程学院;

南京210096;

扬州大学信息工程学院;

扬州225009;

展开▼
原文格式 PDF
正文语种 chi
中图分类第五代计算机;
关键词
量子算法; Grover算法仿真; 二项决策图; Grover迭代;

相似文献

中文文献
外文文献
专利

1. 基于BDD考虑共因失效的接触网系统可靠性分析 [J] . 陈子文 ,赵峰 ,陈小强 . 中国安全生产科学技术 . 2019,第002期
2. 基于BDD的城轨车辆塞拉门系统可靠性分析 [J] . 吴正华 ,郭阳 . 电子测试 . 2019,第012期
3. 基于BDD算法的工程BOM准确性研究 [J] . 陈秋菊1 . 内燃机与配件 . 2019,第016期
4. 基于BDD算法的工程BOM准确性研究 [J] . 陈秋菊 . 内燃机与配件 . 2019,第016期
5. 基于BDD的牵引变电所主接线失效风险评估 [J] . 陈鲜 ,赵峰 ,李渊琴 . 兰州交通大学学报 . 2018,第002期
6. 基于FT-BDD法的导弹研制技术风险分析 [C] . WANG Sheng-yu ,王生玉 ,SONG Gui-bao . 第十七届中国管理科学学术年会 . 2015
7. 基于掺硼金刚石（BDD）膜电极的COD测定方法和TiO-BDD异质结光催化剂研究 [A] . 于洪斌 . 2008

基于BDD的Grover算法仿真

摘要

著录项

相似文献

相关主题

期刊订阅