Quantum Search on Graphene Lattices
Iain Foulger, Sven Gnutzmann∥, Gregor Tanner · Physical Review Letters · 2014
We present a continuous-time quantum search algorithm on a graphene lattice. This provides the sought-after implementation of an efficient continuous-time quantum search on a two-dimensional lattice. The search uses the linearity of the dispersion relation near the Dirac point and can find a marked site on a graphene lattice faster than the corresponding classical search. The algorithm can also be used for state transfer and communication.