Quantum walks defined by digraphs and generalized Hermitian adjacency matrices

DOI10.1007/S11128-021-03033-ZMaRDI QIDQ2687192zbMATH OpenOpenAlexFDO

Authors Sho Kubota, Etsuo Segawa, Tetsuji Taniguchi

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

digraphHermitian adjacency matrixpositive supportquantum walkspectral graph theorytwisted Szegedy walk

Mathematics Subject Classification ID

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

Recommendations

• Quantum walks on directed graphs
• Quantum walks on generalized quadrangles
• Quantum walks on regular graphs and eigenvalues
• Quaternionic Grover walks and zeta functions of graphs with loops
• A note on the discrete-time evolutions of quantum walk on a graph

Cites work

• 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
• Constructing cospectral graphs
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• scientific article; zbMATH DE number 6939345 (Why is no real title available?)
• scientific article; zbMATH DE number 7453155 (Why is no real title available?)
• On the Digraph of a Unitary Matrix
• On the relation between quantum walks and zeta functions
• Perfect state transfer on oriented graphs
• Periodicities of Grover walks on distance-regular graphs
• Periodicity of Grover walks on generalized Bethe trees
• Periodicity of the discrete-time quantum walk on a finite graph
• Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk
• Physical implementation of quantum walks
• Quantum walks and search algorithms
• Quantum walks on Cayley graphs
• Quantum walks on directed graphs
• Quantum walks on regular graphs and eigenvalues
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Sensitivity of quantum walks to a boundary of two-dimensional lattices: approaches based on the CGMV method and topological phases
• Spectra of graphs
• Spectral and asymptotic properties of Grover walks on crystal lattices
• Strongly regular graphs with the same parameters as the symplectic graph

Cited in

(18)

• 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
• The spectra of the unitary matrix of an n-tessellable staggered quantum walk on a graph
• Quantum walks on generalized quadrangles
• Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk
• Why and how to add direction to a quantum walk
• Locality for quantum systems on graphs depends on the number field
• Pretty good state transfer in discrete-time quantum walks
• Irrational Quantum Walks
• Combinatorial necessary conditions for regular graphs to induce periodic quantum walks
• On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs
• Quantum walks defined by digraphs and generalized Hermitian adjacency matrices
• Quantum walks on regular graphs and eigenvalues
• Periodicity and perfect state transfer of Grover walks on quadratic unitary Cayley graphs
• Scoring anomalous vertices through quantum walks
• Circulant graphs with valency up to 4 that admit perfect state transfer in Grover walks
• State transfer in Grover walks on unitary and quadratic unitary Cayley graphs over finite commutative rings
• Periodicity of quantum walks defined by mixed paths and mixed cycles

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

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