Periodicity of quantum walks defined by mixed paths and mixed cycles

DOI10.1016/J.LAA.2021.07.022zbMATH Open1473.05172arXiv2104.08424OpenAlexW3153063422MaRDI QIDQ820989FDOQ820989

Authors: Sho Kubota, Hiroto Sekido, Harunobu Yata 

Publication date: 29 September 2021

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

Abstract: In this paper, we determine periodicity of quantum walks defined by mixed paths and mixed cycles. By the spectral mapping theorem of quantum walks, consideration of periodicity is reduced to eigenvalue analysis of $eta$-Hermitian adjacency matrices. First, we investigate coefficients of the characteristic polynomials of $eta$-Hermitian adjacency matrices. We show that the characteristic polynomials of mixed trees and their underlying graphs are same. We also define $n+1$ types of mixed cycles and show that every mixed cycle is switching equivalent to one of them. We use these results to discuss periodicity. We show that the mixed paths are periodic for any $eta$. In addition, we provide a necessary and sufficient condition for a mixed cycle to be periodic and determine their periods.

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

Recommendations

• Periodicity for space-inhomogeneous quantum walks on the cycle
• Periodicity of the discrete-time quantum walk on a finite graph
• Quantum walks on cycles
• Mixing and decoherence in quantum walks on cycles
• NON-UNIFORM MIXING OF QUANTUM WALK ON CYCLES
• A quantum walk induced by Hoffman graphs and its periodicity
• Periodicity of lively quantum walks on cycles with generalized Grover coin
• Parameterization of quantum walks on cycles
• On mixing in continuous-time quantum walks on some circulant graphs
• Non-stationary quantum walks on the cycle

zbMATH Keywords

spectral graph theorymixed graphperiodicityquantum walkHermitian adjacency matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Eigenvalues, singular values, and eigenvectors (15A18) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) 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?)
• Spectral and asymptotic properties of Grover walks on crystal lattices
• Quantum walks on graphs
• Quantum walks and search algorithms
• State transfer on graphs
• Title not available (Why is that?)
• Spectral mapping theorem of an abstract quantum walk
• Perfect state transfer in NEPS of complete graphs
• Laplacian state transfer in total graphs
• Title not available (Why is that?)
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• A quantum walk induced by Hoffman graphs and its periodicity
• Balance in gain graphs - a spectral analysis
• Periodicity of the discrete-time quantum walk on a finite graph
• 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
• 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
• Quantum walks defined by digraphs and generalized Hermitian adjacency matrices
• Periodicity for the Hadamard Walk on Cycles
• Spectra of perfect state transfer Hamiltonians on fractal-like graphs

Cited In (6)

• Periodicity for space-inhomogeneous quantum walks on the cycle
• Perfect state transfer in Grover walks between states associated to vertices of a graph
• On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs
• Regular graphs to induce even 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 quantum walks defined by mixed paths and mixed cycles

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