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

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

Authors: Hanmeng Zhan 

Publication date: 1 June 2022

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

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.

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

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

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)

Cites Work

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

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)