The spectra of the unitary matrix of an \(n\)-tessellable staggered quantum walk on a graph

DOI10.1016/j.laa.2020.10.026zbMath1468.60056OpenAlexW3096764935MaRDI QIDQ2228497

Yusuke Ide, Iwao Sato, Norio Konno

Publication date: 17 February 2021

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

Full work available at URL: https://doi.org/10.1016/j.laa.2020.10.026

zbMATH Keywords

quantum walkstaggered quantum walkSzegedy walk

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Quantum computation (81P68) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Quantum stochastic calculus (81S25)

Cites Work

• Unnamed Item
• The staggered quantum walk model
• Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model
• On the relation between quantum walks and zeta functions
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Quantum walks: a comprehensive review
• Physical implementation of quantum walks
• Eigenbasis of the evolution operator of 2-tessellable quantum walks
• A matrix representation of graphs and its spectrum as a graph invariant
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• Quantum walks on graphs
• Quantum Walks
• Decoherence in quantum walks – a review
• Quantum walks and search algorithms

This page was built for publication: The spectra of the unitary matrix of an \(n\)-tessellable staggered quantum walk on a graph