Wednesday, March 20, 2013

1303.4127 (Matthew Falk)

Quantum Search on the Spatial Grid    [PDF]

Matthew Falk
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.
View original: http://arxiv.org/abs/1303.4127

No comments:

Post a Comment