1. 首页
  2. 数据库
  3. 其它
  4. 部分绝热量子搜索算法及其扩展

部分绝热量子搜索算法及其扩展

上传者: 2021-04-06 11:56:25上传 PDF文件 127.75KB 热度 7次
在本文中,我们再次讨论了由部分绝热演化进行的量子搜索,这是由Zhang等人首先提出的。 与以前的结论相反,我们表明部分绝热搜索不会提高局部绝热算法的时间复杂度。 首先,我们展示了该算法的一种变体,发现在相同时间复杂度的意义上,它等同于原始的部分绝热算法。 但是,对于这种“新的”绝热算法,我们分别给出了两种不同的观点:“整体”绝热演化和局部绝热演化方法。 然后,我们讨论了如何在部分绝热搜索算法的框架内重铸全局和局部绝热量子搜索。 在这里发现,当适当地调整算法的发展间隔时,前两种算法可以被视为后一种算法的特殊情况。 这也暗示了基于部分绝热演化的量子搜索的灵活性。
用户评论