Quantum walks defined by digraphs and generalized Hermitian adjacency matrices

DOI10.1007/s11128-021-03033-zOpenAlexW3135746336MaRDI QIDQ2687192

Tetsuji Taniguchi, Sho Kubota, Etsuo Segawa

Publication date: 1 March 2023

Published in: Quantum Information Processing (Search for Journal in Brave)

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

zbMATH Keywords

digraphquantum walkspectral graph theoryHermitian adjacency matrixpositive supporttwisted Szegedy walk

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Random walks on graphs (05C81) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35)

Related Items (6)

Periodicity of quantum walks defined by mixed paths and mixed cycles ⋮ Pretty good state transfer in discrete-time quantum walks ⋮ 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

• On the relation between quantum walks and zeta functions
• Spectral and asymptotic properties of Grover walks on crystal lattices
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Constructing cospectral graphs
• Quantum walks on regular graphs and eigenvalues
• Spectra of graphs
• Periodicity of Grover walks on generalized Bethe trees
• Physical implementation of quantum walks
• Perfect state transfer on oriented graphs
• Periodicities of Grover walks on distance-regular graphs
• Strongly regular graphs with the same parameters as the symplectic graph
• Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk
• Large regular bipartite graphs with median eigenvalue 1
• 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
• Quantum walks on Cayley graphs
• On the Digraph of a Unitary Matrix
• Sensitivity of quantum walks to a boundary of two-dimensional lattices: approaches based on the CGMV method and topological phases
• Periodicity of the Discrete-time Quantum Walk on a Finite Graph
• Quantum walks and search algorithms
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Quantum walks defined by digraphs and generalized Hermitian adjacency matrices