Reference Work Entry

Encyclopedia of Algorithms

pp 1656-1660


Quantum Algorithm for Search on Grids

  • Andris AmbainisAffiliated withFaculty of Computing, University of Latvia Email author 


Spatial search

Years and Authors of Summarized Original Work

  • 2005; Ambainis, Kempe, Rivosh

Problem Definition

Consider an \(\sqrt{N} \times \sqrt{N}\) grid, with each location storing a bit that is 0 or 1. The locations on the grid are indexed by (i, j), where ...

This is an excerpt from the content