高级搜索

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

,  ,  ,  , 

downloadPDF

上一篇

下一篇

刘艳梅, 陈汉武, 刘志昊, 薛希玲, 朱皖宁. 2015: 星图上的散射量子行走搜索算法?, 物理学报, null(1): 010301. doi: 10.7498/aps.64.010301
引用本文: 刘艳梅, 陈汉武, 刘志昊, 薛希玲, 朱皖宁. 2015: 星图上的散射量子行走搜索算法?, 物理学报, null(1): 010301. doi: 10.7498/aps.64.010301
shu
Liu Yan-Mei, Chen Han-Wu, Liu Zhi-Hao, Xue Xi-Ling, Zhu Wan-Ning. 2015: Scattering quantum walk search algorithm on star graph, Acta Physica Sinica, null(1): 010301. doi: 10.7498/aps.64.010301
Citation: Liu Yan-Mei, Chen Han-Wu, Liu Zhi-Hao, Xue Xi-Ling, Zhu Wan-Ning. 2015: Scattering quantum walk search algorithm on star graph, Acta Physica Sinica, null(1): 010301. doi: 10.7498/aps.64.010301
shu

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

  • 东南大学计算机科学与工程学院,南京,210096

  • 东南大学计算机科学与工程学院，南京 210096; 东南大学计算机网路和信息集成教育部重点实验室，南京 210096

Scattering quantum walk search algorithm on star graph

  • 摘要: 量子行走是一种典型的量子计算模型，近年来开始受到量子计算理论研究者们的广泛关注。本文首先证明了在星图上硬币量子行走与散射量子行走的酉等价关系，之后提出了一个在星图上的散射量子行走搜索算法。该算法的时间复杂度与Grover算法相同，但是当搜索的目标数目多于总数的1/3时搜索成功概率大于Grover算法。
    Abstract: Quantum walk is a typical quantum computing model which is receiving significant attention in recent years from theory researchers. In this paper, we prove that the two major formulations for discrete quantum walks, coined and scattering, are unitarily equivalent on star graph. We then propose a new quantum search algorithm on star graph based on the scattering quantum walk. It is shown that the temporal complexity of the algorithm is the same as that in Grover algorithm, but success probability is greater than that in Grover algorithm when the objects are more than one third of total items.
  • 加载中
  • 加载中
计量
  • 文章访问数:  468
  • HTML全文浏览数:  121
  • PDF下载数:  0
  • 施引文献:  0
出版历程
  • 刊出日期:  2015-01-15

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

  • 东南大学计算机科学与工程学院,南京,210096
  • 东南大学计算机科学与工程学院，南京 210096; 东南大学计算机网路和信息集成教育部重点实验室，南京 210096

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

English Abstract

    全文HTML

参考文献 (0)

目录

/

返回文章
返回