Realizable Quantum Adiabatic Search

TL;DR

This paper proposes a quantum adiabatic search method using a single bosonic particle in an optical lattice, demonstrating potential quantum speedup in three dimensions with current experimental feasibility.

Contribution

It introduces a realizable quantum adiabatic search scheme based on bosonic particles, extending the applicability of quantum search algorithms beyond oracular models.

Findings

Quantum speedup achievable in three dimensions.

Scheme is feasible with current experimental technology.

Scaling of the energy gap supports practical implementation.

Abstract

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.