中文

图上 Grover 量子游走的定量方法

计算机视觉与模式识别 2023-02-03 v2

摘要

本文研究 Grover 搜索算法,重点关注图上的连续时间量子游走。我们提出了一种图上 Grover 算法的替代优化方法,可概括如下:不同于寻找便于相关量子游走的特定图拓扑,我们固定图拓扑并改变底层图拉普拉斯算子。因此,我们寻找赋予固定拓扑的图上最能产生良好搜索结果的最合适解析结构。我们讨论了研究 Grover 算法最优性的策略,并提供了一个带有易于调节的图拉普拉斯算子的例子来探究我们的思路。

关键词

引用

@article{arxiv.2207.01685,
  title  = {Interaction Transformer for Human Reaction Generation},
  author = {Baptiste Chopin and Hao Tang and Naima Otberdout and Mohamed Daoudi and Nicu Sebe},
  journal= {arXiv preprint arXiv:2207.01685},
  year   = {2023}
}