Periodicity of Grover walks on generalized Bethe trees

DOI10.1016/J.LAA.2018.05.023MaRDI QIDQ725538zbMATH OpenOpenAlexWikidataFDO

Authors Sho Kubota, Etsuo Segawa, Tetsuji Taniguchi, Yusuke Yoshie

Publication date 1 August 2018

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

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

zbMATH Keywords

periodicityGrover walkgeneralized Bethe trees

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Random walks on graphs (05C81) General mathematical topics and methods in quantum theory (81Q99)

Abstract: This paper explains the perfect characterization of the generalized Bethe trees by analyzing the spectrum of its transition matrix.

Recommendations

• scientific article; zbMATH DE number 6939345
• Periodicity of Grover walks on complete graphs with self-loops
• Periodicities of Grover walks on distance-regular graphs
• Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues
• Quantum walks induced by Dirichlet random walks on infinite trees

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 1049353 (Why is no real title available?)
• scientific article; zbMATH DE number 6939345 (Why is no real title available?)
• A matrix representation of graphs and its spectrum as a graph invariant
• A note on the discrete-time evolutions of quantum walk on a graph
• An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree
• Crossovers induced by discrete-time quantum walks
• Five-diagonal matrices and zeros of orthogonal polynomials on the unit circle
• Localization of the Grover walks on spidernets and free Meixner laws
• On the relation between quantum walks and zeta functions
• Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs
• Periodicity of the discrete-time quantum walk on a finite graph
• Physical implementation of quantum walks
• Quantum Walk Algorithm for Element Distinctness
• Quantum probability and spectral analysis of graphs. With a foreword by Professor Luigi Accardi.
• Quantum walks and search algorithms
• Quantum walks induced by Dirichlet random walks on infinite trees
• Relativistic effects and rigorous limits for discrete- and continuous-time quantum walks
• State transfer on graphs
• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees

Cited in

(12)

• Regular graphs to induce even periodic Grover walks
• Odd-periodic Grover walks
• A quantum walk induced by Hoffman graphs and its periodicity
• Periodicity of quantum walks defined by mixed paths and mixed cycles
• Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues
• A new type of spectral mapping theorem for quantum walks with a moving shift on graphs
• Periodicities of Grover walks on distance-regular graphs
• Periodicity of Grover walks on complete graphs with self-loops
• Quantum walks defined by digraphs and generalized Hermitian adjacency matrices
• Quantum walks induced by Dirichlet random walks on infinite trees
• scientific article; zbMATH DE number 6939345 (Why is no real title available?)
• Combinatorial necessary conditions for regular graphs to induce periodic quantum walks

This page was built for publication: Periodicity of Grover walks on generalized Bethe trees

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