1 research outputs found
Exceptional configurations of quantum walks with Grover's coin
We study search by quantum walk on a two-dimensional grid using the algorithm
of Ambainis, Kempe and Rivosh [AKR05]. We show what the most natural coin
transformation - Grover's diffusion transformation - has a wide class of
exceptional configurations of marked locations, for which the probability of
finding any of the marked locations does not grow over time. This extends the
class of known exceptional configurations; until now the only known such
configuration was the "diagonal construction" by Ambainis and Rivosh [AR08]Comment: 14 pages, 9 figures, 3 table