Periodicity of quantum walks defined by mixed paths and mixed cycles

DOI10.1016/J.LAA.2021.07.022MaRDI QIDQ820989zbMATH OpenOpenAlexFDO

Authors 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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 428989 (Why is no real title available?)
• scientific article; zbMATH DE number 150743 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• A new kind of Hermitian matrices for digraphs
• A quantum walk induced by Hoffman graphs and its periodicity
• An infinite family of circulant graphs with perfect state transfer in discrete quantum walks
• Balance in gain graphs - a spectral analysis
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• Laplacian state transfer in edge complemented coronas
• Laplacian state transfer in total graphs
• Mixed paths and cycles determined by their spectrum
• Perfect state transfer in NEPS of complete graphs
• Periodicities of Grover walks on distance-regular graphs
• Periodicity for the Hadamard Walk on Cycles
• Periodicity of Grover walks on complete graphs with self-loops
• Periodicity of Grover walks on generalized Bethe trees
• Periodicity of lively quantum walks on cycles with generalized Grover coin
• Periodicity of the discrete-time quantum walk on a finite graph
• Quantum walks and search algorithms
• Quantum walks defined by digraphs and generalized Hermitian adjacency matrices
• Quantum walks on graphs
• Spectra of perfect state transfer Hamiltonians on fractal-like graphs
• Spectral and asymptotic properties of Grover walks on crystal lattices
• Spectral mapping theorem of an abstract quantum walk
• State transfer on graphs

Cited in

(6)

• Regular graphs to induce even periodic Grover walks
• On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs
• Periodicity for space-inhomogeneous quantum walks on the cycle
• Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues
• 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

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)