Discrete-Time Quantum Walk with Memory on the Cayley Graph of the Dihedral Group

2019 ◽  
Vol 59 (1) ◽  
pp. 10-28 ◽  
Author(s):  
Wenjing Dai ◽  
Jiabin Yuan ◽  
Dan Li
Keyword(s):  
Cayley Graph ◽  
Discrete Time ◽  
Dihedral Group ◽  
Quantum Walk ◽  
Time Quantum ◽  
With Memory

scholarly journals A Discontinuity of the Energy of Quantum Walk in Impurities

Symmetry ◽  
2021 ◽  
Vol 13 (7) ◽  
pp. 1134
Author(s):  
Kenta Higuchi ◽  
Takashi Komatsu ◽  
Norio Konno ◽  
Hisashi Morioka ◽  
Etsuo Segawa
Keyword(s):  
Unit Circle ◽  
Stationary State ◽  
Discrete Time ◽  
Quantum Walk ◽  
Time Limit ◽  
The Other ◽  
Unitary Matrix ◽  
Initial State ◽  
Time Quantum ◽  
Long Time

We consider the discrete-time quantum walk whose local dynamics is denoted by a common unitary matrix C at the perturbed region {0,1,⋯,M−1} and free at the other positions. We obtain the stationary state with a bounded initial state. The initial state is set so that the perturbed region receives the inflow ωn at time n(|ω|=1). From this expression, we compute the scattering on the surface of −1 and M and also compute the quantity how quantum walker accumulates in the perturbed region; namely, the energy of the quantum walk, in the long time limit. The frequency of the initial state of the influence to the energy is symmetric on the unit circle in the complex plain. We find a discontinuity of the energy with respect to the frequency of the inflow.

scholarly journals Three-state quantum walk on the Cayley Graph of the Dihedral Group

2021 ◽  
Vol 20 (3) ◽  
Author(s):  
Ying Liu ◽  
Jia-bin Yuan ◽  
Wen-jing Dai ◽  
Dan Li
Keyword(s):  
Cayley Graph ◽  
Dihedral Group ◽  
Quantum Walk

Limitations of discrete-time quantum walk on a one-dimensional infinite chain

2018 ◽  
Vol 382 (13) ◽  
pp. 899-903
Author(s):  
Jia-Yi Lin ◽  
Xuanmin Zhu ◽  
Shengjun Wu
Keyword(s):  
Discrete Time ◽  
Quantum Walk ◽  
Infinite Chain ◽  
One Dimensional ◽  
Time Quantum

scholarly journals A limit theorem for a splitting distribution of a quantum walk

2018 ◽  
Vol 16 (03) ◽  
pp. 1850023
Author(s):  
Takuya Machida
Keyword(s):  
Limit Theorem ◽  
Probability Distribution ◽  
Random Walks ◽  
Discrete Time ◽  
Limit Distribution ◽  
Quantum Walk ◽  
Quantum Walks ◽  
Unitary Evolution ◽  
Time Quantum ◽  
Long Time

Discrete-time quantum walks are considered a counterpart of random walks and their study has been getting attention since around 2000. In this paper, we focus on a quantum walk which generates a probability distribution splitting to two parts. The quantum walker with two coin states spreads at points, represented by integers, and we analyze the chance of finding the walker at each position after it carries out a unitary evolution a lot of times. The result is reported as a long-time limit distribution from which one can see an approximation to the finding probability.

DISCRETE TIME QUANTUM WALK ON A LINE WITH TWO PARTICLES

2006 ◽  
Vol 04 (03) ◽  
pp. 573-583 ◽  
Author(s):  
L. SHERIDAN ◽  
N. PAUNKOVIĆ ◽  
Y. OMAR ◽  
S. BOSE
Keyword(s):  
Discrete Time ◽  
Relative Phase ◽  
Initial Conditions ◽  
Quantum Walk ◽  
Degree Of Freedom ◽  
Initial State ◽  
Time Quantum

We introduce the idea of a quantum walk with two particles and study it for the case of a discrete time walk on a line. We consider both separable and maximally entangled initial conditions, and show how the entanglement and the relative phase between the states describing the coin degree of freedom of each particle will influence the evolution of the quantum walk. In particular, these factors will have consequences for the distance between the particles and the probability of finding them at a given point, yielding results that cannot be obtained from a separable initial state, be it pure or mixed. Finally, we review briefly proposals for implementations.

Sign in / Sign up

Export Citation Format

Share Document