Role of the coin in the spectrum of quantum walks
Lauri Lehman

TL;DR
This paper systematically analyzes how the choice of the coin flip matrix influences the spectral properties and eigenstates of a basic quantum walk, revealing tunable dispersion, asymmetry, and robustness features.
Contribution
It provides a detailed analysis of how coin parameters affect the eigenvalues and eigenvectors, including degeneracies and robustness of certain eigenstates in quantum walks.
Findings
Eigenvalues and eigenvectors can be tuned via coin parameters.
Degeneracies occur at specific coin parameter values.
Certain eigenstates are robust against parameter variations.
Abstract
The most elementary quantum walk is characterized by a 2-dimensional unitary coin flip matrix, which can be parameterized by 4 real variables. The influence of the choice of the coin flip matrix on the time evolution operator is analysed in a systematic way. By changing the coin parameters, the dispersion and asymmetry of eigenvalues of the time evolution operator can be tuned in a controlled way. The reduced eigenvectors in coin space are distributed along trajectories on the surface or inside the Bloch sphere, depending on the degeneracy of the spectrum. At certain values of the coin parameters the spectrum of the time evolution operator becomes 2-fold degenerate, but there might exist unique eigenvalues at the top and bottom of each quasi-energy band. The eigenstates corresponding to such eigenvalues are robust against arbitrary temporal variations in the bias parameter of the coin,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Advanced Physical and Chemical Molecular Interactions
