The Grover search as a naturally occurring phenomenon

08/29/2019
by   Stéphane Guillet, et al.
0

We provide the first evidence that under certain conditions, electrons may naturally behave like a Grover search, looking for defects in a material. The theoretical framework is that of discrete-time quantum walks (QW), i.e. local unitary matrices that drive the evolution of a single particle on the lattice. Some of these are well-known to recover the (2+1)--dimensional Dirac equation in continuum limit, i.e. the free propagation of the electron. We study two such Dirac QW, one on the square grid and the other on a triangular grid reminiscent of graphene-like materials. The numerical simulations show that the walker localises around a defect in O(√(N)) steps with probability O(1/N). This in line with previous QW formulations of the Grover search on the 2D grid. But these Dirac QW are `naturally occurring' and require no specific oracle step other than a hole defect in a material.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset