Staggered Quantum Walk on Hexagonal Lattices
arXiv:1806.10249 · doi:10.1103/PhysRevA.98.052310
Abstract
A discrete-time staggered quantum walk was recently introduced as a generalization that allows to unify other versions, such as the coined and Szegedy's walk. However, it also produces new forms of quantum walks not covered by previous versions. To explore their properties, we study here the staggered walk on a hexagonal lattice. Such a walk is defined using a set of overlapping tessellations that cover the graph edges, and each tessellation is a partition of the node set into cliques. The hexagonal lattice requires at least three tessellations. Each tessellation is associated with a local unitary operator and the product of the local operators defines the evolution operator of the staggered walk on the graph. After defining the evolution operator on the hexagonal lattice, we analyze the quantum walk dynamics with the focus on the position standard deviation and localization. We also obtain analytic results for the time complexity of spatial search algorithms with one marked node using cyclic boundary conditions.
arXiv comment8 pages, 5 figures
References in corpus (24)
- Quantum Mechanics helps in searching for a needle in a haystack
- A Quantum Random Walk Search Algorithm
- One-Dimensional Three-State Quantum Walk
- Faster quantum walk algorithm for the two dimensional spatial search
- The Staggered Quantum Walk Model
- Quantum Random Walks do not need a Coin Toss
- Anderson localization in generalized discrete time quantum walks
- Asymptotic entanglement in a two-dimensional quantum walk
- The Dirac equation as a quantum walk over the honeycomb and triangular lattices
- Coined Quantum Walks on Weighted Graphs
- Microwave Experiments Simulating Quantum Search and Directed Transport in Artificial Graphene
- Localized State in a Two-Dimensional Quantum Walk on a Disordered Lattice
- Staggered Quantum Walks with Hamiltonians
- General framework for quantum search algorithms
- Extraordinary behaviors in two-dimensional decoherent alternative quantum walk
- Spatial quantum search in a triangular network
- Localization in Quantum Walks on a Honeycomb Network
- Quantum search on the two-dimensional lattice using the staggered model with Hamiltonians
- Quantum walk transport properties on graphene structures
- Staggered quantum walks with superconducting microwave resonators
- Sensitivity of quantum walks to boundary of two-dimensional lattices: approaches from the CGMV method and topological phases
- Unveiling and exemplifying the unitary equivalence of discrete time quantum walk models
- Quantum random walks on congested lattices
- Boundary-induced coherence in the staggered quantum walk on different topologies