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

DOI10.1016/J.LAA.2022.04.017MaRDI QIDQ2144237zbMATH OpenOpenAlexWikidataFDO

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 schemescontinuous-time quantum walksdiscrete-time quantum walksdistance regular graphsline digraphsoriented graphs

Mathematics Subject Classification ID

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

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

• An infinite family of circulant graphs with perfect state transfer in discrete quantum walks
• Complex Hadamard matrices, instantaneous uniform mixing and cubes
• scientific article; zbMATH DE number 428989 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• 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 fractional revival on graphs
• QUANTUM WALKS ON GENERAL 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

(2)

• Quantum walks on regular graphs with realizations in a system of anyons
• State transfer in Grover walks on unitary and quadratic unitary Cayley graphs over finite commutative rings

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)