Quantum walks, Ihara zeta functions and cospectrality in regular graphs

DOI10.1007/s11128-010-0205-yzbMath1216.81043OpenAlexW2013603299WikidataQ60431040 ScholiaQ60431040MaRDI QIDQ544839

Tatjana M. Aleksić, Peng Ren, Richard C. Wilson, Edwin R. Hancock, David Emms

Publication date: 16 June 2011

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

Full work available at URL: https://doi.org/10.1007/s11128-010-0205-y

zbMATH Keywords

cospectralityquantum walksIhara zeta functions

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Association schemes, strongly regular graphs (05E30) Functional analytic techniques in dynamical systems; zeta functions, (Ruelle-Frobenius) transfer operators, etc. (37C30) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Related Items (26)

The discrete-time quaternionic quantum walk on a graph ⋮ A chaotic lattice field theory in one dimension* ⋮ Vertex-face/zeta correspondence ⋮ The trace formula with respect to the Grover matrix of a graph ⋮ Fast depth-based subgraph kernels for unattributed graphs ⋮ A characteristic polynomial for the transition probability matrix of correlated random walks on a graph ⋮ A quantum Jensen-Shannon graph kernel for unattributed graphs ⋮ Graph kernels from the Jensen-Shannon divergence ⋮ Eigenfunctions of the edge-based Laplacian on a graph ⋮ Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk ⋮ Depth-based hypergraph complexity traces from directed line graphs ⋮ A remark on zeta functions of finite graphs via quantum walks ⋮ Grover/zeta correspondence based on the Konno-Sato theorem ⋮ Quantum walks defined by digraphs and generalized Hermitian adjacency matrices ⋮ Spectral mapping theorem of an abstract non-unitary quantum walk ⋮ On the relation between quantum walks and zeta functions ⋮ Zeta functions of periodic graphs derived from quantum walk ⋮ Quantum walks ⋮ The spectra of the unitary matrix of an \(n\)-tessellable staggered quantum walk on a graph ⋮ A Quantum Jensen-Shannon Graph Kernel Using Discrete-Time Quantum Walks ⋮ Efficient computation of Ihara coefficients using the Bell polynomial recursion ⋮ The spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graph ⋮ A zeta function related to the transition matrix of the discrete-time quantum walk on a graph ⋮ Limiting eigenvalue distribution of random matrices of Ihara zeta function of long-range percolation graphs ⋮ Zeta functions with respect to general coined quantum walk of periodic graphs ⋮ Walk/zeta correspondence

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Zeta functions of finite graphs and coverings. III
• The coefficients of the Ihara zeta function
• One-dimensional discrete-time quantum walks on random environments
• Zeta functions of finite graphs and coverings. II
• Zeta functions of finite graphs and coverings
• Coined quantum walks lift the cospectrality of graphs and trees
• A matrix representation of graphs and its spectrum as a graph invariant
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• An example of the difference between quantum and classical random walks
• A Stochastic Demand Model for Optimal Pricing of Non-Life Insurance Policies
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• One-dimensional quantum walks
• Quantum walks on graphs
• A classical approach to the graph isomorphism problem using quantum walks

This page was built for publication: Quantum walks, Ihara zeta functions and cospectrality in regular graphs