Realizable quantum adiabatic search
Realizable quantum adiabatic search
复制标题
可实现的量子绝热搜索
DOI：
10.1209/0295-5075/118/30003
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
I. Hen
中科院分区：
文献类型：
--
作者：
I. Hen
Grover的非结构化搜索算法是迄今为止量子算法优于经典算法的最好例子之一。然而，由于其神谕性质，它的适用性受到许多人的质疑。我们提出了一种机制，进行量子绝热变体Grover的搜索算法使用一个单一的玻色子粒子放置在一个光学晶格。通过研究差距和相关矩阵元素在不同空间维度上的标度，我们表明在三维空间中已经可以获得量子加速。我们认为，建议的计划是可实现的与目前的实验能力。
Grover's unstructured search algorithm is one of the best examples to date for the superiority of quantum algorithms over classical ones. Its applicability, however, has been questioned by many due to its oracular nature. We propose a mechanism to carry out a quantum adiabatic variant of Grover's search algorithm using a single bosonic particle placed in an optical lattice. By studying the scaling of the gap and relevant matrix element in various spatial dimensions, we show that a quantum speedup can already be gained in three dimensions. We argue that the suggested scheme is realizable with present-day experimental capabilities.