Periodicity of quantum walks defined by mixed paths and mixed cycles

DOI10.1016/j.laa.2021.07.022zbMath1473.05172arXiv2104.08424OpenAlexW3153063422MaRDI QIDQ820989

Sho Kubota, Hiroto Sekido, Harunobu Yata

Publication date: 29 September 2021

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

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

zbMATH Keywords

periodicityquantum walkmixed graphspectral graph theoryHermitian adjacency matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) General mathematical topics and methods in quantum theory (81Q99) Directed graphs (digraphs), tournaments (05C20) Random walks on graphs (05C81)

Related Items (4)

Perfect state transfer in Grover walks between states associated to vertices of a graph ⋮ Combinatorial necessary conditions for regular graphs to induce periodic quantum walks ⋮ On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs ⋮ Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral and asymptotic properties of Grover walks on crystal lattices
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• State transfer on graphs
• Balance in gain graphs - a spectral analysis
• Periodicity of Grover walks on generalized Bethe trees
• Periodicity of Grover walks on complete graphs with self-loops
• Periodicity of lively quantum walks on cycles with generalized Grover coin
• Perfect state transfer in NEPS of complete graphs
• Laplacian state transfer in total graphs
• A quantum walk induced by Hoffman graphs and its periodicity
• Mixed paths and cycles determined by their spectrum
• Periodicities of Grover walks on distance-regular graphs
• A new kind of Hermitian matrices for digraphs
• Laplacian state transfer in edge complemented coronas
• An infinite family of circulant graphs with perfect state transfer in discrete quantum walks
• Spectral mapping theorem of an abstract quantum walk
• Quantum walks defined by digraphs and generalized Hermitian adjacency matrices
• Periodicity for the Hadamard Walk on Cycles
• Periodicity of the Discrete-time Quantum Walk on a Finite Graph
• Quantum walks on graphs
• Spectra of perfect state transfer Hamiltonians on fractal-like graphs
• Quantum walks and search algorithms

This page was built for publication: Periodicity of quantum walks defined by mixed paths and mixed cycles