On the relation between quantum walks and zeta functions

DOI10.1007/S11128-011-0250-1MaRDI QIDQ424216zbMATHOpenAlexDBLPWikidataFDO

Authors Norio Konno, Iwao Sato

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 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)

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.

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

Cites work

• scientific article; zbMATH DE number 4054657 (Why is no real title available?)
• scientific article; zbMATH DE number 1495995 (Why is no real title available?)
• A Combinatorial Proof of Bass’s Evaluations of the Ihara-Selberg Zeta Function for Graphs
• A matrix representation of graphs and its spectrum as a graph invariant
• A new Bartholdi zeta function of a graph
• Coined quantum walks lift the cospectrality of graphs and trees
• Decoherence in quantum walks – a review
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• Physically-motivated dynamical algorithms for the graph isomorphism problem
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• Quantum Walks
• Quantum walks on regular graphs and eigenvalues
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• Zeta functions of finite graphs and coverings

Cited in

(35)

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

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)