基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
量子行走是经典随机行走在量子力学框架下的对应,理论上可以用来解决一类无序数据库的搜索问题。因为携带信息的量子态的扩散速度与经典相比有二次方式的增长,所以量子行走优于经典随机行走,量子行走的特性值得加以利用。量子行走作为一种新发现的物理现象的数学描述,引发了一种新的思维方式,孕育了一种新的理论计算模型。最新研究表明,量子行走本身也是一种通用计算模型,可被视为设计量子算法的高级工具,因此受到部分计算机理论科学领域学者的关注和研究。对于多数问题求解方案的量子算法的设计,理论上可以只在量子行走模型下进行考虑。基于Grover算法的相位匹配条件,本文提出了一个新的基于量子行走的搜索算法。理论演算表明:一般情况下本算法的时间复杂度与Grover算法相同,但是当搜索的目标数目多于总数的1/3时,本算法搜索成功的概率要大于Grover算法。本文不但利用Grover算法中相位匹配条件构造了一个新的量子行走搜索算法,而且在本研究室原有的量子电路设计研究成果的基础上给出了该算法的量子电路表述。
推荐文章
基于固定目标权重的量子搜索算法
量子搜索
权重
Grover算法
量子计算
基于固定目标权重的量子部分搜索算法
量子部分搜索
量子叠加态算子
权重信息
量子计算
一种改进的Grover量子搜索算法
量子搜索算法
成功概率
相位旋转
相位匹配
背包问题
电脑鼠电路的改进及搜索算法研究
红外测距
电机控制
迷宫算法
RTOS
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于相位匹配的量子行走搜索算法及电路实现?
来源期刊 物理学报 学科
关键词 Grover算法 相位匹配 量子行走搜索算法
年,卷(期) 2015,(24) 所属期刊栏目 总论
研究方向 页码范围 27-38
页数 12页 分类号
字数 语种 中文
DOI 10.7498/aps.64.240301
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 陈汉武 东南大学计算机科学与工程学院 67 442 12.0 17.0
2 赵生妹 南京邮电大学通信与信息工程学院 99 581 13.0 17.0
3 李科 东南大学计算机科学与工程学院 3 33 2.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (0)
节点文献
引证文献  (2)
同被引文献  (3)
二级引证文献  (2)
2015(1)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(1)
  • 二级引证文献(0)
2015(1)
  • 引证文献(1)
  • 二级引证文献(0)
2018(1)
  • 引证文献(1)
  • 二级引证文献(0)
2019(1)
  • 引证文献(0)
  • 二级引证文献(1)
2020(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
Grover算法
相位匹配
量子行走搜索算法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
物理学报
半月刊
1000-3290
11-1958/O4
大16开
北京603信箱
2-425
1933
chi
出版文献量(篇)
23474
总下载数(次)
35
总被引数(次)
174683
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
论文1v1指导