pith. sign in

arxiv: 1509.06862 · v1 · pith:H4DCWTNVnew · submitted 2015-09-23 · 🪐 quant-ph

Exceptional configurations of quantum walks with Grover's coin

classification 🪐 quant-ph
keywords configurationsexceptionalambainisclasscoingroverknownlocations
0
0 comments X
read the original abstract

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]

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.