Factoring discrete-time quantum walks on distance regular graphs into continuous-time quantum walks

DOI10.1016/J.LAA.2022.04.017zbMATH Open1496.81061OpenAlexW4224992068WikidataQ114151597 ScholiaQ114151597MaRDI QIDQ2144237FDOQ2144237

Authors Hanmeng Zhan

Publication date 1 June 2022

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

association schemesdistance regular graphsline digraphsoriented graphsdiscrete-time quantum walkscontinuous-time quantum walks

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Random walks on graphs (05C81) Transition functions, generators and resolvents (60J35) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35) Anomalous diffusion models (subdiffusion, superdiffusion, continuous-time random walks, etc.) (60K50)

Abstract: We consider a discrete-time quantum walk, called the Grover walk, on a distance regular graph $X$. Given that $X$ has diameter $d$ and invertible adjacency matrix, we show that the square of the transition matrix of the Grover walk on $X$ is a product of at most $d$ commuting transition matrices of continuous-time quantum walks, each on some distance digraph of the line digraph of $X$. We also obtain a similar factorization for any graph $X$ in a Bose Mesner algebra.

Recommendations

• A zeta function related to the transition matrix of the discrete-time quantum walk on a graph
• Discrete-time quantum walks and graph structures
• On the relationship between continuous- and discrete-time quantum walk
• Connection between continuous and discrete time quantum walks. From \(D\)-dimensional lattices to general graphs
• STUDY OF CONTINUOUS-TIME QUANTUM WALKS ON QUOTIENT GRAPHS VIA QUANTUM PROBABILITY THEORY

Cites work

• scientific article; zbMATH DE number 428989 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• An infinite family of circulant graphs with perfect state transfer in discrete quantum walks
• Complex Hadamard matrices, instantaneous uniform mixing and cubes
• Periodicities of Grover walks on distance-regular graphs
• Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk
• QUANTUM WALKS ON GENERAL GRAPHS
• Quantum fractional revival on graphs
• Quantum walks on graphs
• Quantum walks on regular graphs and eigenvalues
• The staggered quantum walk model
• When can perfect state transfer occur?

Cited in

(1)

• Quantum walks on regular graphs with realizations in a system of anyons

This page was built for publication: Factoring discrete-time quantum walks on distance regular graphs into continuous-time quantum walks

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