Periodicity of Grover walks on generalized Bethe trees
From MaRDI portal
Publication:725538
DOI10.1016/j.laa.2018.05.023zbMath1392.05102arXiv1712.06354OpenAlexW2963778208MaRDI QIDQ725538
Yusuke Yoshie, Tetsuji Taniguchi, Etsuo Segawa, Sho Kubota
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
Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) General mathematical topics and methods in quantum theory (81Q99) Random walks on graphs (05C81)
Related Items
Periodicity of quantum walks defined by mixed paths and mixed cycles, Periodicity of Grover walks on complete graphs with self-loops, Odd-periodic Grover walks, Combinatorial necessary conditions for regular graphs to induce periodic quantum walks, Quantum walks defined by digraphs and generalized Hermitian adjacency matrices, A quantum walk induced by Hoffman graphs and its periodicity, Periodicities of Grover walks on distance-regular graphs, 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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Localization of the Grover walks on spidernets and free Meixner laws
- On the relation between quantum walks and zeta functions
- State transfer on graphs
- Quantum probability and spectral analysis of graphs. With a foreword by Professor Luigi Accardi.
- Five-diagonal matrices and zeros of orthogonal polynomials on the unit circle
- Physical implementation of quantum walks
- 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
- The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
- 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
- Crossovers induced by discrete-time quantum walks
- Relativistic effects and rigorous limits for discrete- and continuous-time quantum walks
- Quantum walks induced by Dirichlet random walks on infinite trees
- Periodicity of the Discrete-time Quantum Walk on a Finite Graph
- Quantum Walk Algorithm for Element Distinctness
- Quantum walks and search algorithms