Walk/Zeta Correspondence for quantum and correlated random walks
- URL: http://arxiv.org/abs/2109.07664v4
- Date: Thu, 3 Mar 2022 06:45:10 GMT
- Title: Walk/Zeta Correspondence for quantum and correlated random walks
- Authors: Norio Konno, Shunya Tamura
- Abstract summary: 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.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, following the recent paper on Walk/Zeta Correspondence by the
first author and his coworkers, we compute the zeta function for the three- and
four-state quantum walk and correlated random walk, and the multi-state random
walk on the one-dimensional torus by using the Fourier analysis. We deal with
also the four-state quantum walk and correlated random walk on the
two-dimensional torus. In addition, we introduce a new class of models
determined by the generalized Grover matrix bridging the gap between the Grover
matrix and the positive-support of the Grover matrix. Finally, we give a
generalized version of the Konno-Sato theorem for the new class. As a
corollary, we calculate the zeta function for the generalized Grover matrix on
the d-dimensional torus.
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) - 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) - Connecting classical finite exchangeability to quantum theory [69.62715388742298]
Exchangeability is a fundamental concept in probability theory and statistics.
We show how a de Finetti-like representation theorem for finitely exchangeable sequences requires a mathematical representation which is formally equivalent to quantum theory.
arXiv Detail & Related papers (2023-06-06T17:15:19Z) - Third quantization of open quantum systems: new dissipative symmetries
and connections to phase-space and Keldysh field theory formulations [77.34726150561087]
We reformulate the technique of third quantization in a way that explicitly connects all three methods.
We first show that our formulation reveals a fundamental dissipative symmetry present in all quadratic bosonic or fermionic Lindbladians.
For bosons, we then show that the Wigner function and the characteristic function can be thought of as ''wavefunctions'' of the density matrix.
arXiv Detail & Related papers (2023-02-27T18:56:40Z) - A Complete Equational Theory for Quantum Circuits [58.720142291102135]
We introduce the first complete equational theory for quantum circuits.
Two circuits represent the same unitary map if and only if they can be transformed one into the other using the equations.
arXiv Detail & Related papers (2022-06-21T17:56:31Z) - Three-fold way of entanglement dynamics in monitored quantum circuits [68.8204255655161]
We investigate the measurement-induced entanglement transition in quantum circuits built upon Dyson's three circular ensembles.
We obtain insights into the interplay between the local entanglement generation by the gates and the entanglement reduction by the measurements.
arXiv Detail & Related papers (2022-01-28T17:21:15Z) - Walk/Zeta Correspondence [0.0]
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.
arXiv Detail & Related papers (2021-04-21T00:17:54Z) - 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) - Localization of two-dimensional quantum walks defined by generalized
Grover coins [0.17205106391379021]
We study the localization phenomena of four-state discrete-time quantum walks on two-dimensional lattices.
We show that the proposed walks localize at its initial position for initial coin states when the coin belongs to classes which contain the Grover matrix.
arXiv Detail & Related papers (2021-02-28T13:54:29Z) - Dissipative flow equations [62.997667081978825]
We generalize the theory of flow equations to open quantum systems focusing on Lindblad master equations.
We first test our dissipative flow equations on a generic matrix and on a physical problem with a driven-dissipative single fermionic mode.
arXiv Detail & Related papers (2020-07-23T14:47:17Z) - A crossover between open quantum random walks to quantum walks [0.0]
The walk connects an open quantum random walk and a quantum walk with parameters $Min mathbbN$ controlling a decoherence effect.
We analytically show that a typical behavior of quantum walks appears even in a small gap of the parameter from the open quantum random walk.
arXiv Detail & Related papers (2020-07-02T07:42:24Z)
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.