Eigenvalues of quantum walks of Grover and Fourier types

DOI10.1007/S00041-018-9630-6MaRDI QIDQ2003590zbMATH OpenOpenAlexWikidataFDO

Authors Takashi Komatsu, Tatsuya Tate

Publication date 9 July 2019

Published in The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1704.05236

zbMATH Keywords

eigenvalueGrover and Fourier walkslocalizationquantum walk

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Sums of independent random variables; random walks (60G50) Inference from stochastic processes and spectral analysis (62M15) Quantum computation (81P68)

Abstract: A necessary and sufficient conditions for certain class of periodic unitary transition operators to have eigenvalues are given. Applying this, it is shown that Grover walks in any dimension has both of $pm1$ as eigenvalues and it has no other eigenvalues. It is also shown that the lazy Grover walks in any dimension has $1$ as an eigenvalue, and it has no other eigenvalues. As a result, a localization phenomenon occurs for these quantum walks. A general criterion for the existence of eigenvalues can be applied also to certain quantum walks of Fourier type. It is shown that the two-dimensional Fourier walk does not have eigenvalues and hence it is not localized at any point. Some other topics such as Grover walks on the triangular lattice, products and deformations of Grover walks are also discussed.

Recommendations

• Quantum walks on regular graphs and eigenvalues
• Asymptotic properties of generalized eigenfunctions for multi-dimensional quantum walks
• Generalized eigenfunctions for quantum walks via path counting approach
• Generalized eigenfunctions and scattering matrices for position-dependent quantum walks
• Spectral and asymptotic properties of Grover walks on crystal lattices
• Eigenvalues of two-phase quantum walks with one defect in one dimension
• Quantum walks and CMV matrices
• Eigenbasis of the evolution operator of 2-tessellable quantum walks
• scientific article; zbMATH DE number 7263058
• Eigenvalues of quantum walk induced by recurrence properties of the underlying birth and death process: application to computation of an edge state

Cites work

• Eigenvalues, absolute continuity and localizations for periodic unitary transition operators
• scientific article; zbMATH DE number 3929321 (Why is no real title available?)
• scientific article; zbMATH DE number 3719745 (Why is no real title available?)
• scientific article; zbMATH DE number 3547903 (Why is no real title available?)
• Intertwining relations between the Fourier transform and discrete Fourier transform, the related functional identities and beyond
• Quantum simulations of classical random walks and undirected graph connectivity
• Quantum Walks
• Quantum walks in higher dimensions

Cited in

(9)

• Stationary amplitudes of quantum walks on the higher-dimensional integer lattice
• Quantum walks: Schur functions meet symmetry protected topological phases
• Asymptotic properties of generalized eigenfunctions for multi-dimensional quantum walks
• Eigenvalues of quantum walk induced by recurrence properties of the underlying birth and death process: application to computation of an edge state
• Eigenvalues of two-phase quantum walks with one defect in one dimension
• scientific article; zbMATH DE number 7263058 (Why is no real title available?)
• Eigenvalues, absolute continuity and localizations for periodic unitary transition operators
• Localization of two dimensional quantum walks defined by generalized Grover coins
• Quantum walks on regular graphs and eigenvalues

This page was built for publication: Eigenvalues of quantum walks of Grover and Fourier types

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2003590)