Walk/Zeta Correspondence

• URL: http://arxiv.org/abs/2104.10287v4
• Date: Wed, 21 Dec 2022 01:20:23 GMT
• Title: Walk/Zeta Correspondence
• Authors: Takashi Komatsu, Norio Konno, Iwao Sato
• Abstract summary: 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.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• 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.

Related papers

• von Mises Quasi-Processes for Bayesian Circular Regression [57.88921637944379]
  We explore a family of expressive and interpretable distributions over circle-valued random functions. The resulting probability model has connections with continuous spin models in statistical physics. For posterior inference, we introduce a new Stratonovich-like augmentation that lends itself to fast Markov Chain Monte Carlo sampling.
  arXiv  Detail & Related papers  (2024-06-19T01:57:21Z)
• Absolute zeta functions and periodicity of quantum walks on cycles [0.0]
  The study presents a connection between quantum walks and absolute zeta functions. The Hadamard walks and $3$-state Grover walks are typical models of the quantum walks. It is shown that our zeta functions of quantum walks are absolute automorphic forms.
  arXiv  Detail & Related papers  (2024-05-09T06:30:00Z)
• Radiative transport in a periodic structure with band crossings [52.24960876753079]
  We derive the semi-classical model for the Schr"odinger equation in arbitrary spatial dimensions. We consider both deterministic and random scenarios. As a specific application, we deduce the effective dynamics of a wave packet in graphene with randomness.
  arXiv  Detail & Related papers  (2024-02-09T23:34:32Z)
• Repelling Random Walks [42.75616308187867]
  We present a novel quasi-Monte Carlo mechanism to improve graph-based sampling, coined repelling random walks. We showcase the effectiveness of repelling random walks in a range of settings including estimation of graph kernels, the PageRank vector and graphlet concentrations. To our knowledge, repelling random walks constitute the first rigorously studied quasi-Monte Carlo scheme correlating the directions of walkers on a graph, inviting new research in this exciting nascent domain.
  arXiv  Detail & Related papers  (2023-10-07T15:30:23Z)
• Discrete-time quantum walks on Cayley graphs of Dihedral groups using generalized Grover coins [0.0]
  We study discrete-time quantum walks on Cayley graphs corresponding to Dihedral groups. We show that the walks are periodic only for coins that are permutation or negative of a permutation matrix.
  arXiv  Detail & Related papers  (2023-09-26T18:53:35Z)
• Walk/Zeta Correspondence for quantum and correlated random walks [0.0]
  We compute the zeta function for the three- and four-state quantum walk and correlated random walk. We also deal with the four-state quantum walk and correlated random walk on the two-dimensional torus.
  arXiv  Detail & Related papers  (2021-09-16T01:49:23Z)
• Grover/Zeta Correspondence based on the Konno-Sato theorem [0.0]
  We take a suitable limit of a sequence of finite graphs via the Konno-Sato theorem. This is related to explicit formulas of characteristic theorems for the evolution matrix of the Grover walk.
  arXiv  Detail & Related papers  (2021-03-24T03:51:43Z)
• Space-Time Correspondence as a Contrastive Random Walk [47.40711876423659]
  We cast correspondence as prediction of links in a space-time graph constructed from video. We learn a representation in which pairwise similarity defines transition probability of a random walk. We demonstrate that a technique we call edge dropout, as well as self-supervised adaptation at test-time, further improve transfer for object-centric correspondence.
  arXiv  Detail & Related papers  (2020-06-25T17:56:05Z)
• Projection Theorem for Discrete-Time Quantum Walks [0.0]
  We make and generalize the observation that summing of probability amplitudes of a discrete-time quantum walk over partitions of the walking graph consistent with the step operator results in a unitary evolution on the reduced graph which is also a quantum walk. We show that this is is the case for a lazy quantum walk, a walk with large coherent jumps and a walk on a circle with a twisted boundary condition.
  arXiv  Detail & Related papers  (2020-04-03T01:51:55Z)
• Vertex-reinforced Random Walk for Network Embedding [42.99597051744645]
  We study the fundamental problem of random walk for network embedding. We introduce an exploitation-exploration mechanism to help the random walk jump out of the stuck set. Experimental results show that our proposed approach reinforce2vec can outperform state-of-the-art random walk based embedding methods by a large margin.
  arXiv  Detail & Related papers  (2020-02-11T15:58:31Z)
• From stochastic spin chains to quantum Kardar-Parisi-Zhang dynamics [68.8204255655161]
  We introduce the asymmetric extension of the Quantum Symmetric Simple Exclusion Process. We show that the time-integrated current of fermions defines a height field which exhibits a quantum non-linear dynamics.
  arXiv  Detail & Related papers  (2020-01-13T14:30:36Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.