Three-state quantum walk on the Cayley Graph of the Dihedral Group
- URL: http://arxiv.org/abs/2006.08992v1
- Date: Tue, 16 Jun 2020 08:43:42 GMT
- Title: Three-state quantum walk on the Cayley Graph of the Dihedral Group
- Authors: Ying Liu, Jiabin Yuan, Wenjing Dai and Dan Li
- Abstract summary: We propose a model of three-state discrete-time quantum walk (DTQW) on the Caylay graph of the dihedral group with Grover coin.
It is shown that the localization effect is governed by the size of the underlying dihedral group, coin operator and initial state.
- Score: 4.966610827439151
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The finite dihedral group generated by one rotation and one reflection is the
simplest case of the non-abelian group. Cayley graphs are diagrammatic
counterparts of groups. In this paper, much attention is given to the Cayley
graph of the dihedral group. Considering the characteristics of the elements in
the dihedral group, we propose a model of three-state discrete-time quantum
walk (DTQW) on the Caylay graph of the dihedral group with Grover coin. We
derive analytic expressions for the the position probability distribution and
the long-time limit of the return probability starting from the origin. It is
shown that the localization effect is governed by the size of the underlying
dihedral group, coin operator and initial state. We also numerically
investigate the properties of the proposed model via the probability
distribution and the time-averaged probability at the designated position. The
abundant phenomena of three-state Grover DTQW on the Caylay graph of the
dihedral group can help the community to better understand and to develop new
quantum algorithms.
Related papers
- KPZ scaling from the Krylov space [83.88591755871734]
Recently, a superdiffusion exhibiting the Kardar-Parisi-Zhang scaling in late-time correlators and autocorrelators has been reported.
Inspired by these results, we explore the KPZ scaling in correlation functions using their realization in the Krylov operator basis.
arXiv Detail & Related papers (2024-06-04T20:57:59Z) - Quantum walks advantage on the dihedral group for uniform sampling
problem [0.0]
Mixing through walks is the process for a Markov chain to approximate a stationary distribution for a group.
Quantum walks have shown potential advantages in mixing time over the classical case but lack general proof in the finite group case.
This work has potential applications in algorithms for sampling non-abelian groups, graph isomorphism tests, etc.
arXiv Detail & Related papers (2023-12-25T11:21:55Z) - 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) - Mean hitting time formula for positive maps [0.0]
We present an analogous construction for the setting of irreducible, positive, trace preserving maps.
The problem at hand is motivated by questions on quantum information theory.
arXiv Detail & Related papers (2022-03-21T01:25:25Z) - Symplectic tomographic probability distribution of crystallized
Schr\"odinger cat states [1.2891210250935143]
We study a superposition of generic Gaussian states associated to symmetries of a regular polygon of n sides.
We obtain the Wigner functions and tomographic probability distributions determining the density matrices of the states.
arXiv Detail & Related papers (2022-03-15T11:03:47Z) - Quantum chaos in triangular billiards [0.0]
We compute two million consecutive eigenvalues for six representative cases of triangular billiards.
We find excellent agreement of short and long range spectral statistics with the Gaussian ensemble of random matrix theory for the most irrational generic triangle.
This result extends the quantum chaos conjecture to systems with dynamical mixing in the absence of hard (Lyapunov) chaos.
arXiv Detail & Related papers (2021-10-08T14:51:39Z) - Exact Recovery in the General Hypergraph Stochastic Block Model [92.28929858529679]
This paper investigates fundamental limits of exact recovery in the general d-uniform hypergraph block model (d-HSBM)
We show that there exists a sharp threshold such that exact recovery is achievable above the threshold and impossible below it.
arXiv Detail & Related papers (2021-05-11T03:39:08Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
This paper shows that graph spectral embedding using the random walk Laplacian produces vector representations which are completely corrected for node degree.
In the special case of a degree-corrected block model, the embedding concentrates about K distinct points, representing communities.
arXiv Detail & Related papers (2021-05-03T16:36:27Z) - Localisation in quasiperiodic chains: a theory based on convergence of
local propagators [68.8204255655161]
We present a theory of localisation in quasiperiodic chains with nearest-neighbour hoppings, based on the convergence of local propagators.
Analysing the convergence of these continued fractions, localisation or its absence can be determined, yielding in turn the critical points and mobility edges.
Results are exemplified by analysing the theory for three quasiperiodic models covering a range of behaviour.
arXiv Detail & Related papers (2021-02-18T16:19:52Z) - Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
The OTOC-RE theorem relates the OTOCs summed over a complete base of operators to the second Renyi entropy.
We show that the sum over a small set of relevant operators, is enough in order to obtain a very good approximation for the entropy.
In turn, this provides with an alternative natural indicator of complexity, i.e. the scaling of the number of relevant operators with time.
arXiv Detail & Related papers (2020-07-31T19:23:26Z) - Continuous-time quantum walks in the presence of a quadratic
perturbation [55.41644538483948]
We address the properties of continuous-time quantum walks with Hamiltonians of the form $mathcalH= L + lambda L2$.
We consider cycle, complete, and star graphs because paradigmatic models with low/high connectivity and/or symmetry.
arXiv Detail & Related papers (2020-05-13T14:53: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.