Structured Adiabatic Quantum Search
Quantum Physics
2007-05-23 v1 High Energy Physics - Theory
Abstract
We examine the use of adiabatic quantum algorithms to solve structured, or nested, search problems. We construct suitable time dependent Hamiltonians and derive the computation times for a general class of nested searches involving n qubits. As expected, we find that as additional structure is included, the Hamiltonians become more local and the computation times decrease.
Keywords
Cite
@article{arxiv.quant-ph/0208065,
title = {Structured Adiabatic Quantum Search},
author = {Daria Ahrensmeier and Saurya Das and Randy Kobes and Gabor Kunstatter and Haitham Zaraket},
journal= {arXiv preprint arXiv:quant-ph/0208065},
year = {2007}
}
Comments
12 pages, no figures