arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1410.7201quant-ph
收藏

量子搜索的图解法

Diagrammatic Approach to Quantum Search

Thomas G. Wong

摘要:

我们介绍了一个简单的图解方法来估计一个随机行走的量子粒子如何在连续时间内搜索一个图,其中包括绘制小加权图与自循环,并考虑退化微扰理论对它们的影响。利用这种方法,我们给出了退化扰动理论求解图的搜索的第一个例子,该图的演化发生在其维数随$N$增长的子空间中。

英文摘要:

We introduce a simple diagrammatic approach for estimating how a randomly walking quantum particle searches on a graph in continuous-time, which involves sketching small weighted graphs with self-loops and considering degenerate perturbation theory's effects on them. Using this method, we give the first example of degenerate perturbation theory solving search on a graph whose evolution occurs in a subspace whose dimension grows with $N$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑