Walk/zeta correspondence

DOI10.1007/S10955-022-03052-9zbMATH Open1506.60046arXiv2104.10287OpenAlexW4313401824MaRDI QIDQ2110188FDOQ2110188

Norio Konno, Takashi Komatsu, Iwao Sato

Publication date: 21 December 2022

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Abstract: Our previous work presented explicit formulas for the generalized zeta function and the generalized Ihara zeta function corresponding to the Grover walk and the positive-support version of the Grover walk on the regular graph via the Konno-Sato theorem, respectively. This paper extends these walks to a class of walks including random walks, correlated random walks, quantum walks, and open quantum random walks on the torus by the Fourier analysis.

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

Recommendations

• Walk/Zeta Correspondence for quantum and correlated random walks
• Grover/zeta correspondence based on the Konno-Sato theorem
• A zeta function related to the transition matrix of the discrete-time quantum walk on a graph
• A note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice
• Quaternionic Grover walks and zeta functions of graphs with loops

zbMATH Keywords

Fourier transformrandom walktoruszeta functionquantum walkcorrelated random walkopen quantum random walk

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Random walks on graphs (05C81) Other Dirichlet series and zeta functions (11M41) Quantum stochastic calculus (81S25)

Cites Work

• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• Title not available (Why is that?)
• Quantum walks: a comprehensive review
• Physical implementation of quantum walks
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• Title not available (Why is that?)
• On the relation between quantum walks and zeta functions
• Open quantum random walks
• Quantum Walks
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Open quantum walks on graphs
• Limit theorems for open quantum random walks
• The Ihara zeta function of the infinite grid
• Heat kernels on regular graphs and generalized Ihara zeta function formulas
• Stationary amplitudes of quantum walks on the higher-dimensional integer lattice
• Quantum walks and search algorithms
• Limit Theorems and Absorption Problems for One-Dimensional Correlated Random Walks
• Quantum walks and elliptic integrals
• Title not available (Why is that?)
• Grover/zeta correspondence based on the Konno-Sato theorem
• A characteristic polynomial for the transition probability matrix of correlated random walks on a graph
• A note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice

Cited In (7)

• Title not available (Why is that?)
• A crossover between open quantum random walks to quantum walks
• On the relation between quantum walks and absolute zeta functions
• Grover/zeta correspondence based on the Konno-Sato theorem
• Quantum walks driven by quantum coins with two multiple eigenvalues
• Metzler/zeta correspondence
• A note on the Grover walk and the generalized Ihara zeta function of the one-dimensional integer lattice

This page was built for publication: Walk/zeta correspondence

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