Quantum walks on regular graphs and eigenvalues

zbMath1235.05128arXiv1011.5460MaRDI QIDQ640419

Krystal Guo, Chris D. Godsil

Publication date: 18 October 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

strongly regular graphseigenvaluesspectrumtransition matrixquantum walk

Mathematics Subject Classification ID

Quantum computation (81P68) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks on graphs (05C81)

Related Items (18)

The discrete-time quaternionic quantum walk on a graph ⋮ Factoring discrete-time quantum walks on distance regular graphs into continuous-time quantum walks ⋮ Quantum walks on generalized quadrangles ⋮ Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk ⋮ A remark on zeta functions of finite graphs via quantum walks ⋮ Spectral mapping theorem of an abstract quantum walk ⋮ Quantum walks defined by digraphs and generalized Hermitian adjacency matrices ⋮ Spectral mapping theorem of an abstract non-unitary quantum walk ⋮ On the relation between quantum walks and zeta functions ⋮ A study and analysis of a discrete quantum walk-based hybrid clustering approach using d-regular bipartite graph and 1D lattice ⋮ A nonlinear quantum walk induced by a quantum graph with nonlinear delta potentials ⋮ The spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graph ⋮ How does Grover walk recognize the shape of crystal lattice? ⋮ Quantum walks: a comprehensive review ⋮ Unnamed Item ⋮ A quantum walk induced by Hoffman graphs and its periodicity ⋮ A zeta function related to the transition matrix of the discrete-time quantum walk on a graph ⋮ Motifs for Processes on Networks

This page was built for publication: Quantum walks on regular graphs and eigenvalues