Quantum walks on regular graphs and eigenvalues

MaRDI QIDQ640419zbMATH OpenFDO

Authors Krystal Guo, Chris 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, https://eudml.org/doc/232665, http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p165.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

eigenvaluesquantum walkspectrumstrongly regular graphstransition matrix

Mathematics Subject Classification ID

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

Abstract: We study the transition matrix of a quantum walk on strongly regular graphs. It is proposed by Emms, Hancock, Severini and Wilson in 2006, that the spectrum of $S^{+}(U^3)$, a matrix based on the amplitudes of walks in the quantum walk, distinguishes strongly regular graphs. We find the eigenvalues of $S^{+}(U)$ and $S^{+}(U^2)$ for regular graphs.

Review text

Summary: We study the transition matrix of a quantum walk on strongly regular graphs. It is proposed by \textit{D. Emms}, \textit{E. R. Hancock}, \textit{S. Severini} and \textit{R. C. Wilson} [Electron. J. Comb. 13, No. 1, Research paper R34, 14 p. (2006; Zbl 1099.05082)], that the spectrum of \(S^+(U^3)\), a matrix based on the amplitudes of walks in the quantum walk, distinguishes strongly regular graphs. We find the eigenvalues of \(S^+(U )\) and \(S^+(U^2)\) for regular graphs and show that \(S^+(U^2) = S^+(U )^2 + I\).

Recommendations

• Quantum walks on generalized quadrangles
• Quantum walks defined by digraphs and generalized Hermitian adjacency matrices
• Eigenvalues of quantum walks of Grover and Fourier types
• A note on the discrete-time evolutions of quantum walk on a graph
• The discrete-time quaternionic quantum walk on a graph

Cited in

(33)

• The spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graph
• Quantum walks: a comprehensive review
• How does Grover walk recognize the shape of crystal lattice?
• Eigenvalues of quantum walks of Grover and Fourier types
• A zeta function related to the transition matrix of the discrete-time quantum walk on a graph
• Continuous-time quantum walks on strongly regular graphs with loops and its application to spatial search for multiple marked vertices
• The average search probabilities of discrete-time quantum walks
• Factoring discrete-time quantum walks on distance regular graphs into continuous-time quantum walks
• The spectra of the unitary matrix of an n-tessellable staggered quantum walk on a graph
• Coined quantum walks lift the cospectrality of graphs and trees
• A quantum walk induced by Hoffman graphs and its periodicity
• Quantum walks on generalized quadrangles
• Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk
• The discrete-time quaternionic quantum walk on a graph
• Spectral mapping theorem of an abstract quantum walk
• Quantum walks defined by digraphs and generalized Hermitian adjacency matrices
• On the limitations of graph invariants inspired by quantum walks
• A note on the discrete-time evolutions of quantum walk on a graph
• Quantum walks and elliptic integrals
• Exact analytical results for quantum walks on star graphs
• 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
• Motifs for processes on networks
• Quantum graph walks II: Quantum walks on graph coverings
• Quantum walks on graphs
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Quantum walks and CMV matrices
• scientific article; zbMATH DE number 2222671 (Why is no real title available?)
• Irrational Quantum Walks
• Spectral mapping theorem of an abstract non-unitary quantum walk
• Perfect state transfer in quantum walks on orientable maps
• A nonlinear quantum walk induced by a quantum graph with nonlinear delta potentials
• A remark on zeta functions of finite graphs via quantum walks

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

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