Realizable quantum adiabatic search. Hen, I. EPL (Europhysics Letters), 118(3):30003, 2017.
Realizable quantum adiabatic search [link]Paper  abstract   bibtex   
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.
@article{realizable,
  author={I. Hen},
  title={Realizable quantum adiabatic search},
  journal={EPL (Europhysics Letters)},
  volume={118},
  number={3},
  pages={30003},
  url={http://stacks.iop.org/0295-5075/118/i=3/a=30003},
  year={2017},
  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.}
}

Downloads: 0