Periodicities of Grover walks on distance-regular graphs

DOI10.1007/s00373-019-02059-6zbMath1431.05138arXiv1805.07681OpenAlexW2963548502WikidataQ127529318 ScholiaQ127529318MaRDI QIDQ2287727

Yusuke Yoshie

Publication date: 21 January 2020

Published in: Graphs and Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

distance-regular graphperiodicityGrover walk

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Spectral problems; spectral geometry; scattering theory on manifolds (58J50) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Quantum stochastic calculus (81S25) Random walks on graphs (05C81) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35)

Related Items

Periodicity of quantum walks defined by mixed paths and mixed cycles, Perfect state transfer in Grover walks between states associated to vertices of a graph, Factoring discrete-time quantum walks on distance regular graphs into continuous-time quantum walks, Periodicity of Grover walks on complete graphs with self-loops, Odd-periodic Grover walks, Combinatorial necessary conditions for regular graphs to induce periodic quantum walks, Quantum walks defined by digraphs and generalized Hermitian adjacency matrices, Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues, A new type of spectral mapping theorem for quantum walks with a moving shift on graphs

Cites Work

• Spectra of graphs
• Periodicity of Grover walks on generalized Bethe trees
• Physical implementation of quantum walks
• A matrix representation of graphs and its spectrum as a graph invariant
• A note on the discrete-time evolutions of quantum walk on a graph
• FUZZY PROBABILITY THEORY
• Quantum walks induced by Dirichlet random walks on infinite trees
• Periodicity for the Hadamard Walk on Cycles
• Periodicity of the Discrete-time Quantum Walk on a Finite Graph
• Quantum graph walks I: mapping to quantum walks
• Quantum walks and search algorithms
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item