Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

The European Physical Journal Plus

Maneuvering periods of 2D quantum walks with the coin operator

Randika Dodangodage, Asiri Nanayakkara

Published Sep 1, 2018• 1 citation
Publisher
DOI
10.1140/epjp/i2018-12257-9

Related papers

Discrete-Time Quantum Walks with Even-Dimensional Coins

Yunguo Lin, Yong Wang, Chengwei Zheng +3 more

•Jan 1, 2026•0 citations

Bounds on the dynamics of periodic quantum walks and emergence of the gapless and gapped Dirac equation

N. Pradeep Kumar, Radhakrishnan Balu, Raymond Laflamme +1 more

We study the dynamics of discrete-time quantum walk using quantum coin operations, $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{C}({\ensuremath{\theta}}_{1})$ and $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{C}({\ensuremath{\theta}}_{2})$, in time-dependent periodic sequence. For the two-period quantum walk with the parameters ${\ensuremath{\theta}}_{1}$ and ${\ensuremath{\theta}}_{2}$ in the coin operations we show that the standard deviation $[{\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{1},{\ensuremath{\theta}}_{2}}(t)]$ is the same as the minimum of standard deviation obtained from one of the one-period quantum walks with coin operations ${\ensuremath{\theta}}_{1}$ or ${\ensuremath{\theta}}_{2}$, ${\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{1},{\ensuremath{\theta}}_{2}}(t)=\mathrm{min}{{\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{1}}(t),{\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{2}}(t)}$. Our numerical result is analytically corroborated using the dispersion relation obtained from the continuum limit of the dynamics. Using the dispersion relation for one- and two-period quantum walks, we present the bounds on the dynamics of three- and higher-period quantum walks. We also show that the bounds for the two-period quantum walk will hold good for the split-step quantum walk which is also defined using two coin operators using ${\ensuremath{\theta}}_{1}$ and ${\ensuremath{\theta}}_{2}$. Unlike the previous known connection of discrete-time quantum walks with the massless Dirac equation where coin parameter $\ensuremath{\theta}=0$, here we show the recovery of the massless Dirac equation with nonzero $\ensuremath{\theta}$ parameters contributing to the intriguing interference in the dynamics in a totally nonrelativistic situation. We also present the effect of periodic sequence on the entanglement between coin and position space.

arXiv:1711.05920•Physical Review A•Jan 17, 2018•22 citations

A simple coin for a 2d entangled walk

Ahmadullah Zahed, Kallol Sen

We analyze the effect of a simple coin operator, built out of Bell pairs, in a 2d Discrete Quantum Random Walk (DQRW) problem. The specific form of the coin enables us to find analytical and closed form solutions to the recursion relations of the DQRW. The coin induces entanglement between the spin and position degrees of freedom, which oscillates with time and reaches a constant value asymptotically. We probe the entangling properties of the coin operator further, by two different measures. First, by integrating over the space of initial tensor product states, we determine the Entangling Power of the coin operator. Secondly, we compute the Generalized Relative Rényi Entropy between the corresponding density matrices for the entangled state and the initial pure unentangled state. Both the Entangling Power and Generalized Relative Rényi Entropy behaves similar to the entanglement with time. Finally, in the continuum limit, the specific coin operator reduces the 2d DQRW into two 1d massive fermions coupled to synthetic gauge fields, where both the mass term and the gauge fields are built out of the coin parameters.

arXiv:2302.04140•SciPost Physics Core•Jul 10, 2023•3 citations

Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations

André Ahlbrecht, Christopher Cedzich, R. Matjeschk +3 more

arXiv:1201.4839•Quantum Information Processing•Mar 24, 2012•54 citations

Periodicity for the 3-state quantum walk on cycles

Takeshi Kajiwara, Norio Konno, Shohei Koyama +1 more

Dukes (2014) and Konno, Shimizu, and Takei (2017) studied the periodicity for 2-state quantum walks whose coin operator is the Hadamard matrix on cycle graph C_N with N vertices. The present paper treats the periodicity for 3-state quantum walks on C_N. Our results follow from a new method based on the cyclotomic field. This method gives a necessary condition for the coin operator for quantum walks to be periodic. Moreover, we reveal the period T_N of typical two kinds of quantum walks, the Grover and Fourier walks. We prove that both walks do not have any finite period except for N=3, in which case T_3=6 (Grover), =12 (Fourier).

arXiv:1907.01725•Quantum Information and Computation•Nov 1, 2019•12 citations

Quantum circuits for discrete-time quantum walks with position-dependent coin operator

Ugo Nzongani, Julien Zylberman, Carlo-Elia Doncecchi +3 more

arXiv:2211.05271•Quantum Information Processing•Jul 1, 2023•11 citations
We study the dynamics of discrete-time quantum walk using quantum coin operations, $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{C}({\ensuremath{\theta}}_{1})$ and $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{C}({\ensuremath{\theta}}_{2})$, in time-dependent periodic sequence. For the two-period quantum walk with the parameters ${\ensuremath{\theta}}_{1}$ and ${\ensuremath{\theta}}_{2}$ in the coin operations we show that the standard deviation $[{\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{1},{\ensuremath{\theta}}_{2}}(t)]$ is the same as the minimum of standard deviation obtained from one of the one-period quantum walks with coin operations ${\ensuremath{\theta}}_{1}$ or ${\ensuremath{\theta}}_{2}$, ${\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{1},{\ensuremath{\theta}}_{2}}(t)=\mathrm{min}{{\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{1}}(t),{\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{2}}(t)}$. Our numerical result is analytically corroborated using the dispersion relation obtained from the continuum limit of the dynamics. Using the dispersion relation for one- and two-period quantum walks, we present the bounds on the dynamics of three- and higher-period quantum walks. We also show that the bounds for the two-period quantum walk will hold good for the split-step quantum walk which is also defined using two coin operators using ${\ensuremath{\theta}}_{1}$ and ${\ensuremath{\theta}}_{2}$. Unlike the previous known connection of discrete-time quantum walks with the massless Dirac equation where coin parameter $\ensuremath{\theta}=0$, here we show the recovery of the massless Dirac equation with nonzero $\ensuremath{\theta}$ parameters contributing to the intriguing interference in the dynamics in a totally nonrelativistic situation. We also present the effect of periodic sequence on the entanglement between coin and position space.
We analyze the effect of a simple coin operator, built out of Bell pairs, in a 2d Discrete Quantum Random Walk (DQRW) problem. The specific form of the coin enables us to find analytical and closed form solutions to the recursion relations of the DQRW. The coin induces entanglement between the spin and position degrees of freedom, which oscillates with time and reaches a constant value asymptotically. We probe the entangling properties of the coin operator further, by two different measures. First, by integrating over the space of initial tensor product states, we determine the Entangling Power of the coin operator. Secondly, we compute the Generalized Relative Rényi Entropy between the corresponding density matrices for the entangled state and the initial pure unentangled state. Both the Entangling Power and Generalized Relative Rényi Entropy behaves similar to the entanglement with time. Finally, in the continuum limit, the specific coin operator reduces the 2d DQRW into two 1d massive fermions coupled to synthetic gauge fields, where both the mass term and the gauge fields are built out of the coin parameters.
Dukes (2014) and Konno, Shimizu, and Takei (2017) studied the periodicity for 2-state quantum walks whose coin operator is the Hadamard matrix on cycle graph C_N with N vertices. The present paper treats the periodicity for 3-state quantum walks on C_N. Our results follow from a new method based on the cyclotomic field. This method gives a necessary condition for the coin operator for quantum walks to be periodic. Moreover, we reveal the period T_N of typical two kinds of quantum walks, the Grover and Fourier walks. We prove that both walks do not have any finite period except for N=3, in which case T_3=6 (Grover), =12 (Fourier).