Quantum Search on the Spatial Grid

2013/03/18 by Matthew Falk, Falk, Matthew
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph

paper · pdf · doi:10.48550/arxiv.1303.4127

arxiv created 2013/03/18 · arxiv updated 2013/03/19

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.

Related

• Quantum Search of Spatial Regions
• Spatial search and the Dirac equation
• A novel quantum grid search algorithm and its application
• Search by quantum walks on two-dimensional grid without amplitude amplification
• Spatial search using the discrete time quantum walk