Quantum Search on the Spatial Grid
Quantum Physics
2013-03-19 v1
Abstract
This paper explores Quantum Search on the two dimensional spatial grid. Recent exploration into the topic has devised a solution that runs in O(sqrt(n*ln(n))). This paper explores a new algorithm that gives promise for the O(sqrt(n)) result that is the lower bound off of the grid.
Keywords
Cite
@article{arxiv.1303.4127,
title = {Quantum Search on the Spatial Grid},
author = {Matthew Falk},
journal= {arXiv preprint arXiv:1303.4127},
year = {2013}
}