On the relation between quantum walks and zeta functions

DOI10.1007/S11128-011-0250-1zbMATH Open1241.81045DBLPjournals/qip/KonnoS12arXiv1103.0079OpenAlexW2087529490WikidataQ62039391 ScholiaQ62039391MaRDI QIDQ424216FDOQ424216

Authors: Norio Konno, Iwao Sato 

Publication date: 31 May 2012

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

Abstract: We present an explicit formula for the characteristic polynomial of the transition matrix of the discrete-time quantum walk on a graph via the second weighted zeta function. As applications, we obtain new proofs for the results on spectra of the transition matrix and its positive support.

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

Recommendations

• A zeta function related to the transition matrix of the discrete-time quantum walk on a graph
• A remark on zeta functions of finite graphs via quantum walks
• Zeta functions with respect to general coined quantum walk of periodic graphs
• Walk/zeta correspondence
• Vertex-face/zeta correspondence

zbMATH Keywords

transition matrixIhara zeta functionquantum walk

Mathematics Subject Classification ID

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

Cites Work

• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• Zeta functions of finite graphs and coverings
• 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
• Title not available (Why is that?)
• A Combinatorial Proof of Bass’s Evaluations of the Ihara-Selberg Zeta Function for Graphs
• Title not available (Why is that?)
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• Quantum Walks
• A new Bartholdi zeta function of a graph
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Quantum walks on regular graphs and eigenvalues
• Decoherence in quantum walks – a review
• Coined quantum walks lift the cospectrality of graphs and trees
• Physically-motivated dynamical algorithms for the graph isomorphism problem

Cited In (35)

• The trace formula with respect to the Grover matrix of a graph
• Quantum walks
• Mahler/zeta correspondence
• The discrete-time quaternionic quantum walk on a graph
• Vertex-face/zeta correspondence
• Walk/zeta correspondence
• On the relation between quantum walks and absolute zeta functions
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• An analogue of the Riemann hypothesis via quantum walks
• Zeta functions with respect to general coined quantum walk of periodic graphs
• Grover/zeta correspondence based on the Konno-Sato theorem
• A remark on zeta functions of finite graphs via quantum walks
• Quantum walks driven by quantum coins with two multiple eigenvalues
• Characteristic Polynomial Analysis on Matrix Representations of Graphs
• The spectra of the unitary matrix of a 2-tessellable staggered quantum walk on a graph
• A characteristic polynomial for the transition probability matrix of correlated random walks on a graph
• Periodicity of Grover walks on generalized Bethe trees
• The spectra of the unitary matrix of an \(n\)-tessellable staggered quantum walk on a graph
• The spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graph
• Quaternionic Grover walks and zeta functions of graphs with loops
• Quantum walks: a comprehensive review
• The discrete-time quaternionic quantum walk and the second weighted zeta function on a graph
• On the von Neumann and Shannon entropies for quantum walks on \(Z^{2}\)
• Quantum walks defined by digraphs and generalized Hermitian adjacency matrices
• A zeta function related to the transition matrix of the discrete-time quantum walk on a graph
• Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk
• The Ihara expression for the generalized weighted zeta function of a finite simple graph
• Ruelle zeta functions for finite digraphs
• Zeta functions of periodic graphs derived from quantum walk
• The Ihara expression of a generalization of the weighted zeta function on a finite digraph
• A note on the discrete-time evolutions of quantum walk on a graph
• Walk/Zeta Correspondence for quantum and correlated random walks
• The quaternionic second weighted zeta function of a graph and the Study determinant
• A note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice
• Spectral mapping theorem of an abstract non-unitary quantum walk

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

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