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

一维无硬币量子行走

One-Dimensional Coinless Quantum Walks

Renato Portugal, Stefan Boettcher, Stefan Falkner

摘要:

一个无硬币的离散时间量子漫步拥有一个希尔伯特空间,其维数比广泛研究的硬币漫步要小。硬币步道需要场地基础与硬币空间的直接产物,而非硬币步道纯粹在场地基础上运作,这显然是最小的。这些无硬币量子漫步最近受到了相当大的关注,因为它们具有可以通过基于晶格镶嵌的图形方法获得的演化算子,并且当用作量子搜索算法时,它们已被证明与最知名的硬币漫步一样有效。我们认为,这两个配方在其最一般的形式是等价的。特别是,我们演示了如何将一维版本的无硬币量子行走转换为一个等效的扩展的硬币版本的一个特定的家庭的演化算子。我们提出了它的一些基本的,渐近特征的一维格子与一些镶嵌的例子,并分析了混合时间和极限概率分布的周期。

英文摘要:

A coinless, discrete-time quantum walk possesses a Hilbert space whose dimension is smaller compared to the widely-studied coined walk. Coined walks require the direct product of the site basis with the coin space, coinless walks operate purely in the site basis, which is clearly minimal. These coinless quantum walks have received considerable attention recently because they have evolution operators that can be obtained by a graphical method based on lattice tessellations and they have been shown to be as efficient as the best known coined walks when used as a quantum search algorithm. We argue that both formulations in their most general form are equivalent. In particular, we demonstrate how to transform the one-dimensional version of the coinless quantum walk into an equivalent extended coined version for a specific family of evolution operators. We present some of its basic, asymptotic features for the one-dimensional lattice with some examples of tessellations, and analyze the mixing time and limiting probability distributions on cycles.

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

↑