Quantum walks on regular graphs and eigenvalues

zbMATH Open1235.05128arXiv1011.5460MaRDI QIDQ640419FDOQ640419

Authors: Krystal Guo, Chris Godsil 

Publication date: 18 October 2011

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

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.

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

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

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

zbMATH Keywords

eigenvaluestransition matrixspectrumstrongly regular graphsquantum walk

Mathematics Subject Classification ID

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

Cited In (33)

• Continuous-time quantum walks on strongly regular graphs with loops and its application to spatial search for multiple marked vertices
• Quantum walks on graphs
• The discrete-time quaternionic quantum walk on a graph
• Perfect state transfer in quantum walks on orientable maps
• How does Grover walk recognize the shape of crystal lattice?
• On the relation between quantum walks and zeta functions
• Exact analytical results for quantum walks on star graphs
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Quantum walks and elliptic integrals
• A remark on zeta functions of finite graphs via quantum walks
• A study and analysis of a discrete quantum walk-based hybrid clustering approach using \(d\)-regular bipartite graph and 1D lattice
• The spectra of the unitary matrix of an \(n\)-tessellable staggered quantum walk on a graph
• The spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graph
• Quantum walks: a comprehensive review
• Coined quantum walks lift the cospectrality of graphs and trees
• Factoring discrete-time quantum walks on distance regular graphs into continuous-time quantum walks
• Quantum walks defined by digraphs and generalized Hermitian adjacency matrices
• A zeta function related to the transition matrix of the discrete-time quantum walk on a graph
• Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk
• Title not available (Why is that?)
• A quantum walk induced by Hoffman graphs and its periodicity
• Quantum graph walks II: Quantum walks on graph coverings
• Quantum walks on generalized quadrangles
• A note on the discrete-time evolutions of quantum walk on a graph
• The average search probabilities of discrete-time quantum walks
• Quantum walks and CMV matrices
• On the limitations of graph invariants inspired by quantum walks
• Spectral mapping theorem of an abstract quantum walk
• Irrational Quantum Walks
• Eigenvalues of quantum walks of Grover and Fourier types
• Spectral mapping theorem of an abstract non-unitary quantum walk
• A nonlinear quantum walk induced by a quantum graph with nonlinear delta potentials
• Motifs for processes on networks

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)