Periodicity of Grover walks on generalized Bethe trees

DOI10.1016/J.LAA.2018.05.023zbMATH Open1392.05102arXiv1712.06354OpenAlexW2963778208WikidataQ129801829 ScholiaQ129801829MaRDI QIDQ725538FDOQ725538

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)

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

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Physical implementation of quantum walks
• 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
• Relativistic effects and rigorous limits for discrete- and continuous-time quantum walks
• On the relation between quantum walks and zeta functions
• Quantum Walk Algorithm for Element Distinctness
• Quantum walks and search algorithms
• State transfer on graphs
• Five-diagonal matrices and zeros of orthogonal polynomials on the unit circle
• Quantum probability and spectral analysis of graphs. With a foreword by Professor Luigi Accardi.
• Crossovers induced by discrete-time quantum walks
• Localization of the Grover walks on spidernets and free Meixner laws
• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
• An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree
• Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs
• Quantum walks induced by Dirichlet random walks on infinite trees
• Title not available (Why is that?)
• Periodicity of the discrete-time quantum walk on a finite graph

Cited In (12)

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

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)