Spectral and asymptotic properties of Grover walks on crystal lattices

DOI10.1016/J.JFA.2014.09.003MaRDI QIDQ466237zbMATH OpenOpenAlexFDO

Authors Yusuke Higuchi, Norio Konno, Iwao Sato, Etsuo Segawa

Publication date 24 October 2014

Published in Journal of Functional Analysis (Search for Journal in Brave)

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

zbMATH Keywords

crystal latticequantum walksspectral mapping theoremweak limit theorem

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41) Statistical mechanics of crystals (82D25)

Abstract: We propose a twisted Szegedy walk for estimating the limit behavior of a discrete-time quantum walk on a crystal lattice, an infinite abelian covering graph, whose notion was introduced by [14]. First, we show that the spectrum of the twisted Szegedy walk on the quotient graph can be expressed by mapping the spectrum of a twisted random walk onto the unit circle. Secondly, we show that the spatial Fourier transform of the twisted Szegedy walk on a finite graph with appropriate parameters becomes the Grover walk on its infinite abelian covering graph. Finally, as an application, we show that if the Betti number of the quotient graph is strictly greater than one, then localization is ensured with some appropriated initial state. We also compute the limit density function for the Grover walk on $mathbb{Z}^d$ with flip flop shift, which implies the coexistence of linear spreading and localization. We partially obtain the abstractive shape of the limit density function: the support is within the $d$-dimensional sphere of radius $1/sqrtd$, and $2^d$ singular points reside on the sphere's surface.

Recommendations

• scientific article; zbMATH DE number 7263058
• How does Grover walk recognize the shape of crystal lattice?
• Quantum walks induced by Dirichlet random walks on infinite trees
• On the support of the Grover walk on higher-dimensional lattices
• Trapping and spreading properties of quantum walk in homological structure

Cites work

• A new type of limit theorems for the one-dimensional quantum random walk
• Albanese maps and off diagonal long time asymptotics for the heat kernel
• Asymptotic behavior of the transition probability of a random walk on an infinite graph
• Asymptotic expansions of oscillatory integrals with complex phase
• scientific article; zbMATH DE number 447275 (Why is no real title available?)
• scientific article; zbMATH DE number 150743 (Why is no real title available?)
• scientific article; zbMATH DE number 2144597 (Why is no real title available?)
• scientific article; zbMATH DE number 3282537 (Why is no real title available?)
• scientific article; zbMATH DE number 2222671 (Why is no real title available?)
• Limit measures of inhomogeneous discrete-time quantum walks in one dimension
• Quantum graph walks II: Quantum walks on graph coverings
• Quantum graph walks. I: Mapping to quantum walks
• Quantum random walks in one dimension
• Quantum simulations of classical random walks and undirected graph connectivity
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS

Cited in

(57)

• Quantum walk in terms of quantum Bernoulli noise and quantum central limit theorem for quantum Bernoulli noise
• Stationary amplitudes of quantum walks on the higher-dimensional integer lattice
• Localization of a multi-dimensional quantum walk with one defect
• Up and down Grover walks on simplicial complexes
• The spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graph
• Weak limit theorem for a nonlinear quantum walk
• How does Grover walk recognize the shape of crystal lattice?
• Eigenvalues of quantum walks of Grover and Fourier types
• Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues
• A quantum searching model finding one of the edges of a subgraph in a complete graph
• Mahler/zeta correspondence
• A new type of spectral mapping theorem for quantum walks with a moving shift on graphs
• The spectra of the unitary matrix of an n-tessellable staggered quantum walk on a graph
• Quantum search on simplicial complexes
• Eigenbasis of the evolution operator of 2-tessellable quantum walks
• Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk
• The staggered quantum walk model
• Supersymmetry for chiral symmetric quantum walks
• The Witten index for 1D supersymmetric quantum walks with anisotropic coins
• Spectral mapping theorem of an abstract quantum walk
• Quantum walks defined by digraphs and generalized Hermitian adjacency matrices
• Eigenvalues of quantum walk induced by recurrence properties of the underlying birth and death process: application to computation of an edge state
• Quantum search of matching on signed graphs
• Walking on vertices and edges by continuous-time quantum walk
• Generator of an abstract quantum walk
• Quantum walks on simplicial complexes
• Unitary equivalent classes of one-dimensional quantum walks
• Essential spectrum of the discrete Laplacian on a perturbed periodic graph
• On the support of the Grover walk on higher-dimensional lattices
• Spectral stability of unitary network models
• Localization of the Grover walks on spidernets and free Meixner laws
• Localization for a one-dimensional split-step quantum walk with bound states robust against perturbations
• Quantum walks induced by Dirichlet random walks on infinite trees
• Trapping and spreading properties of quantum walk in homological structure
• Spatial search on Johnson graphs by discrete-time quantum walk
• A dynamical system induced by quantum walk
• scientific article; zbMATH DE number 7263058 (Why is no real title available?)
• Quantum walks
• A note on the spectral mapping theorem of quantum walk models
• Eigenvalues, absolute continuity and localizations for periodic unitary transition operators
• Localization of two dimensional quantum walks defined by generalized Grover coins
• Pretty good state transfer in discrete-time quantum walks
• Survival probability of the Grover walk on the ladder graph
• A comfortable graph structure for Grover walk
• Combinatorial necessary conditions for regular graphs to induce periodic quantum walks
• On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs
• Transport distance between Grover walks on graphs and coarse Ricci curvature
• Spectral analysis for a multi-dimensional split-step quantum walk with a defect
• Regular graphs to induce even periodic Grover walks
• A method of approximation of discrete Schrödinger equation with the normalized Laplacian by discrete-time quantum walk on graphs
• Sensitivity of quantum walk to phase reversal and geometric perturbations: an exploration in complete graphs
• Pulsation of quantum walk on Johnson graph
• Dynamical localization and transport properties of quantum walks on the hexagonal lattice
• Periodicity and perfect state transfer of Grover walks on quadratic unitary Cayley graphs
• State transfer in Grover walks on unitary and quadratic unitary Cayley graphs over finite commutative rings
• Resonant scattering for tunable quantum walks on graphs with tails
• Periodicity of quantum walks defined by mixed paths and mixed cycles

This page was built for publication: Spectral and asymptotic properties of Grover walks on crystal lattices

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