On the relation between quantum walks and zeta functions

DOI10.1007/s11128-011-0250-1zbMath1241.81045arXiv1103.0079OpenAlexW2087529490WikidataQ62039391 ScholiaQ62039391MaRDI QIDQ424216

Iwao Sato, Norio Konno

Publication date: 31 May 2012

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

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

zbMATH Keywords

transition matrixquantum walkIhara zeta function

Mathematics Subject Classification ID

Quantum computation (81P68) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Quantum stochastic calculus (81S25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35)

Related Items (25)

The discrete-time quaternionic quantum walk on a graph ⋮ Vertex-face/zeta correspondence ⋮ The trace formula with respect to the Grover matrix of a graph ⋮ A characteristic polynomial for the transition probability matrix of correlated random walks on a graph ⋮ Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk ⋮ A remark on zeta functions of finite graphs via quantum walks ⋮ Grover/zeta correspondence based on the Konno-Sato theorem ⋮ Quaternionic Grover walks and zeta functions of graphs with loops ⋮ Ruelle zeta functions for finite digraphs ⋮ Quantum walks defined by digraphs and generalized Hermitian adjacency matrices ⋮ Spectral mapping theorem of an abstract non-unitary quantum walk ⋮ Zeta functions of periodic graphs derived from quantum walk ⋮ The Ihara expression of a generalization of the weighted zeta function on a finite digraph ⋮ Quantum walks ⋮ The spectra of the unitary matrix of an \(n\)-tessellable staggered quantum walk on a graph ⋮ The Discrete-time Quaternionic Quantum Walk and the Second Weighted Zeta Function on a Graph ⋮ The quaternionic second weighted zeta function of a graph and the Study determinant ⋮ The spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graph ⋮ Quantum walks: a comprehensive review ⋮ Periodicity of Grover walks on generalized Bethe trees ⋮ A zeta function related to the transition matrix of the discrete-time quantum walk on a graph ⋮ The Ihara expression for the generalized weighted zeta function of a finite simple graph ⋮ Zeta functions with respect to general coined quantum walk of periodic graphs ⋮ Mahler/zeta correspondence ⋮ Walk/zeta correspondence

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Quantum walks on regular graphs and eigenvalues
• 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
• A Combinatorial Proof of Bass’s Evaluations of the Ihara-Selberg Zeta Function for Graphs
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• Quantum Walks
• A new Bartholdi zeta function of a graph
• Decoherence in quantum walks – a review

This page was built for publication: On the relation between quantum walks and zeta functions