Volume 118, Number 3, May 2017
|Number of page(s)||6|
|Published online||11 July 2017|
Realizable quantum adiabatic search
Information Sciences Institute, University of Southern California - Marina del Rey, CA 90292, USA and Department of Physics and Astronomy and Center for Quantum Information Science & Technology, University of Southern California - Los Angeles, CA 90089, USA
Received: 20 March 2017
Accepted: 16 June 2017
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.
PACS: 03.67.Ac – Quantum algorithms, protocols, and simulations / 03.67.Lx – Quantum computation architectures and implementations / 37.10.Jk – Atoms in optical lattices
© EPLA, 2017
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.