搜索

文章查询

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

星图上的散射量子行走搜索算法

刘艳梅 陈汉武 刘志昊 薛希玲 朱皖宁

星图上的散射量子行走搜索算法

刘艳梅, 陈汉武, 刘志昊, 薛希玲, 朱皖宁
PDF
导出引用
导出核心图
  • 量子行走是一种典型的量子计算模型, 近年来开始受到量子计算理论研究者们的广泛关注. 本文首先证明了在星图上硬币量子行走与散射量子行走的酉等价关系, 之后提出了一个在星图上的散射量子行走搜索算法. 该算法的时间复杂度与Grover算法相同, 但是当搜索的目标数目多于总数的1/3时搜索成功概率大于Grover算法.
    • 基金项目: 国家自然科学基金(批准号: 61170321)、高等学校博士学科点专项科研基金(批准号: 20110092110024)和东南大学计算机网络和信息集成教育部重点实验室开放基金(批准号: K93-9-2010-18)资助的课题.
    [1]

    Aharonov Y, Davidovich L, Zagury N 1993 Phys. Rev. A 48 1687

    [2]

    Hillery M, Bergou J, Feldman E 2003 Phys. Rev. A 68 032314

    [3]

    Feldman E, Hillery M 2004 Physics Letters A 324 277

    [4]

    Feldman E, Hillery M 2007 Physics A: Mathematical and Theoretical 40 11343

    [5]

    Feldman E, Hillery M, H W Lee 2010 Phys. Rev. A 82 040301

    [6]

    Feldman E, Hillery M 2005 Contemporary Mathematics 381 71

    [7]

    Reitzner D, Hillery M, Feldman E 2009 Phys. Rev. A 79 012323

    [8]

    Li P C, Li S Y 2007 CAAL Transactions on Intelligent Systems 1 35 (in Chinese) [李盼池, 李士勇 2007 智能系统学报 1 35]

    [9]

    Krovi H, Brun T A 2007 Phys. Rev. A 75 062332

    [10]

    Jian R Y, An H. B 2007 Operator Theory Guide of analytic function space (First Edition) (Beijing: Science Press) p7 (in chinese) [蹇人宜, 安恒斌著2007解析函数空间上的算子理论导引(第一版) (北京: 科学出版社)第7页]

    [11]

    Daniel Reitzner, Daniel Nagaj, Vladimir Buzek 2011 Acta Physica Slovaca 61 603

    [12]

    Ambainis A 2004 SIAM Journal on Computing 37 210

    [13]

    Childs A M, Eisenberg J M 2003 arXiv:0311038[quant-ph]

    [14]

    Shenvi N, Kempe J, Whaley K B 2003 Phys. Rev. A 67 052307

    [15]

    Chen Y P, Zhang K Y, Xu Z 2006 Matrix Theory (Third edition) (Xi'an: Northwestern University Press) p60 (in chinese) [陈云鹏, 张凯院, 徐仲 2006 矩阵论(第三版) (西安: 西北工业大学出版社) 第60 页]

    [16]

    Grover L K 1997 Physical Review Letters 79 325

  • [1]

    Aharonov Y, Davidovich L, Zagury N 1993 Phys. Rev. A 48 1687

    [2]

    Hillery M, Bergou J, Feldman E 2003 Phys. Rev. A 68 032314

    [3]

    Feldman E, Hillery M 2004 Physics Letters A 324 277

    [4]

    Feldman E, Hillery M 2007 Physics A: Mathematical and Theoretical 40 11343

    [5]

    Feldman E, Hillery M, H W Lee 2010 Phys. Rev. A 82 040301

    [6]

    Feldman E, Hillery M 2005 Contemporary Mathematics 381 71

    [7]

    Reitzner D, Hillery M, Feldman E 2009 Phys. Rev. A 79 012323

    [8]

    Li P C, Li S Y 2007 CAAL Transactions on Intelligent Systems 1 35 (in Chinese) [李盼池, 李士勇 2007 智能系统学报 1 35]

    [9]

    Krovi H, Brun T A 2007 Phys. Rev. A 75 062332

    [10]

    Jian R Y, An H. B 2007 Operator Theory Guide of analytic function space (First Edition) (Beijing: Science Press) p7 (in chinese) [蹇人宜, 安恒斌著2007解析函数空间上的算子理论导引(第一版) (北京: 科学出版社)第7页]

    [11]

    Daniel Reitzner, Daniel Nagaj, Vladimir Buzek 2011 Acta Physica Slovaca 61 603

    [12]

    Ambainis A 2004 SIAM Journal on Computing 37 210

    [13]

    Childs A M, Eisenberg J M 2003 arXiv:0311038[quant-ph]

    [14]

    Shenvi N, Kempe J, Whaley K B 2003 Phys. Rev. A 67 052307

    [15]

    Chen Y P, Zhang K Y, Xu Z 2006 Matrix Theory (Third edition) (Xi'an: Northwestern University Press) p60 (in chinese) [陈云鹏, 张凯院, 徐仲 2006 矩阵论(第三版) (西安: 西北工业大学出版社) 第60 页]

    [16]

    Grover L K 1997 Physical Review Letters 79 325

  • [1] 刘彪, 周晓凡, 陈刚, 贾锁堂. 交错跃迁Hofstadter梯子的量子流相. 物理学报, 2020, (): . doi: 10.7498/aps.69.20191964
    [2] 黄永峰, 曹怀信, 王文华. 共轭线性对称性及其对\begin{document}$ {\mathcal{P}}{\mathcal{T}} $\end{document}-对称量子理论的应用. 物理学报, 2020, 69(3): 030301. doi: 10.7498/aps.69.20191173
    [3] 庄志本, 李军, 刘静漪, 陈世强. 基于新的五维多环多翼超混沌系统的图像加密算法. 物理学报, 2020, 69(4): 040502. doi: 10.7498/aps.69.20191342
    [4] 董正琼, 赵杭, 朱金龙, 石雅婷. 入射光照对典型光刻胶纳米结构的光学散射测量影响分析. 物理学报, 2020, 69(3): 030601. doi: 10.7498/aps.69.20191525
    [5] 吴美梅, 张超, 张灿, 孙倩倩, 刘玫. 三维金字塔立体复合基底表面增强拉曼散射特性. 物理学报, 2020, 69(5): 058101. doi: 10.7498/aps.69.20191636
  • 引用本文:
    Citation:
计量
  • 文章访问数:  977
  • PDF下载量:  920
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-05-27
  • 修回日期:  2014-08-22
  • 刊出日期:  2015-01-05

星图上的散射量子行走搜索算法

  • 1. 东南大学计算机科学与工程学院, 南京 210096;
  • 2. 东南大学计算机网路和信息集成教育部重点实验室, 南京 210096
    基金项目: 

    国家自然科学基金(批准号: 61170321)、高等学校博士学科点专项科研基金(批准号: 20110092110024)和东南大学计算机网络和信息集成教育部重点实验室开放基金(批准号: K93-9-2010-18)资助的课题.

摘要: 量子行走是一种典型的量子计算模型, 近年来开始受到量子计算理论研究者们的广泛关注. 本文首先证明了在星图上硬币量子行走与散射量子行走的酉等价关系, 之后提出了一个在星图上的散射量子行走搜索算法. 该算法的时间复杂度与Grover算法相同, 但是当搜索的目标数目多于总数的1/3时搜索成功概率大于Grover算法.

English Abstract

参考文献 (16)

目录

    /

    返回文章
    返回