论文标题
Grover算法的绝热甲骨文
An adiabatic oracle for Grover's algorithm
论文作者
论文摘要
Grover的搜索算法最初是针对基于电路的量子计算机提出的。它的关键部分是查询甲骨文 - 黑盒统一操作。这种甲骨文的生成正式超出了原始算法设计。在这里，我们建议使用量子退火步骤来实现Grover的Oracle，以实现大量的搜索问题。此步骤的时间仅随数据库的大小而对数增长。这表明，将Grover算法应用于实际重要问题的有效途径，例如在其基态上找到具有光谱差距的哈密顿量的基态。
Grover's search algorithm was originally proposed for circuit-based quantum computers. A crucial part of it is to query an oracle -- a black-box unitary operation. Generation of this oracle is formally beyond the original algorithm design. Here, we propose a realization of Grover's oracle for a large class of searching problems using a quantum annealing step. The time of this step grows only logarithmically with the size of the database. This suggests an efficient path to application of Grover's algorithm to practically important problems, such as finding the ground state of a Hamiltonian with a spectral gap over its ground state.
