Abstract
In this chapter, we address coined quantum walks on three important finite graphs: cycles, finite two-dimensional lattices , and hypercubes: A cycle is a finite version of the line; a finite two-dimensional lattice is a two-dimensional version of the cycle in the form of a discrete torus; and a hypercube is a generalization of the cube to dimensions greater than three. These graphs have spatial symmetries and can be analyzed via the Fourier transform method. We obtain analytic results that are useful in other chapters of this book. For instance, here we describe the spectral decomposition of the quantum walk evolution operators of two-dimensional lattices and hypercubes. The results are used in Chap. 9 in the analysis of the time complexity of spatial search algorithms using coined quantum walks on these graphs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The vertical bar separates the first \((n-k)\) entries from the last k entries.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Portugal, R. (2018). Coined Walks with Cyclic Boundary Conditions. In: Quantum Walks and Search Algorithms. Quantum Science and Technology. Springer, Cham. https://doi.org/10.1007/978-3-319-97813-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-97813-0_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-97812-3
Online ISBN: 978-3-319-97813-0
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)