部分绝热量子搜索算法及其扩展
在本文中,我们再次讨论了由部分绝热演化进行的量子搜索,这是由Zhang等人首先提出的。 与以前的结论相反,我们表明部分绝热搜索不会提高局部绝热算法的时间复杂度。 首先,我们展示了该算法的一种变体,发现在相同时间复杂度的意义上,它等同于原始的部分绝热算法。 但是,对于这种“新的”绝热算法,我们分别给出了两种不同的观点:“整体”绝热演化和局部绝热演化方法。 然后,我们讨论了如何在部分绝热搜索算法的框架内重铸全局和局部绝热量子搜索。 在这里发现,当适当地调整算法的发展间隔时,前两种算法可以被视为后一种算法的特殊情况。 这也暗示了基于部分绝热演化的量子搜索的灵活性。
用户评论
推荐下载
-
量子搜索算法
这是量子搜索算法的原函数,其中DHA模拟量子计算机的一组给定数据寻找最小值的过程,而BBHT的目的是搜寻给定数据里特定数据的过程
36 2019-05-13 -
量子Grover搜索算法
量子Grover搜索算法,该算法能够实现经典计算机上的搜索算法的二次加速
23 2019-04-29 -
机器博弈及其搜索算法的研究
机器博弈及其搜索算法的研究(对编程会有很大的帮助的)
21 2019-05-15 -
c++搜索算法树形搜索深度优先搜索算法
c++搜索算法树形搜索深度优先搜索算法递归搜索等ACM比赛及为需要的算法
53 2019-07-13 -
ACM搜索算法
ACM搜索算法
35 2019-02-14 -
dijkstra搜索算法
利用dijkstra算法,可以实现寻找到两点之间的最优路径。
39 2019-07-07 -
搜索算法ACM
搜索算法,希望对大家有帮助跟ACM-ICPC有关
34 2019-09-25 -
Google搜索算法
Google搜索算法解析.
33 2019-09-25 -
搜索算法bfsDFS
设计广搜,深搜等内容,适合初学者学习。内容详细
29 2019-08-03 -
深度优先搜索算法和广度优先搜索算法
数据结构当中深度优先搜索算法和广度优先搜索算法的c语言算法
66 2018-12-25
暂无评论