The spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graph

DOI10.1016/J.LAA.2018.01.022zbMath1390.05220OpenAlexW2792499749MaRDI QIDQ1743081

Norio Konno, Yusuke Ide, Iwao Sato

Publication date: 12 April 2018

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

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

zbMATH Keywords

quantum walkstaggered quantum walkSzegedy walk

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Random walks on graphs (05C81)

Related Items (1)

Eigenbasis of the evolution operator of 2-tessellable quantum walks

Cites Work

• Unnamed Item
• 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 on regular graphs and eigenvalues
• Quantum walks: a comprehensive review
• Physical implementation of 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 spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graph