Quantum walks and quantum search on graphene lattices
Authors:
- Iain FoulgerIFIain Foulger
- Sven GnutzmannSGSven Gnutzmann
- Gregor TannerGTGregor Tanner
Open Access
- 18 June 2015
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 91 (6)
Abstract
Quantum walks have been very useful in developing search algorithms in quantum information, in particular for devising of spatial search algorithms. However, the construction of continuous-time quantum search algorithms in two-dimensional lattices has proved difficult, requiring additional degrees of freedom. Here, we demonstrate that a continuous-time quantum walk search is possible in two dimensions by changing the search topology to a graphene lattice, utilizing the Dirac point in the energy spectrum. This is made possible by making a change to standard methods of marking a particular site in the lattice. Various ways of marking a site are shown to result in successful search protocols. We further establish that the search can be adapted to transfer probability amplitude across the lattice between specific lattice sites thus establishing a line of communication between these sites.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Microwave Experiments Simulating Quantum Search and Directed Transport in Artificial GraphenePhysical Review Letters, 2015
- Spatial search by continuous-time quantum walks on crystal latticesPhysical Review A, 2014
- Quantum Search on Graphene LatticesPhysical Review Letters, 2014
- Spatial search on a honeycomb networkMathematical Structures in Computer Science, 2010
- Spatial search and the Dirac equationPhysical Review A, 2004
- Spatial search by quantum walkPhysical Review A, 2004
- Quantum random-walk search algorithmPhysical Review A, 2003
- Quantum computation and decision treesPhysical Review A, 1998
- Quantum Mechanics Helps in Searching for a Needle in a HaystackPhysical Review Letters, 1997
- From quantum cellular automata to quantum lattice gasesJournal of Statistical Physics, 1996