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

arXiv:1711.05920 · Physical Review A

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

N. Pradeep Kumar, Radhakrishnan Balu, Raymond Laflamme, C. M. Chandrashekar

Published Jan 17, 2018• 24 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.97.012116

Related papers

Bounds on the dynamics and entanglement in a periodic quantum walks

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

We study the dynamics of discrete-time quantum walk using quantum coin operations, $\hat{C}(\theta_1)$ and $\hat{C}(\theta_2)$ in time dependent periodic sequence. For two-period quantum walk with the parameters $\theta_1$ and $\theta_2$ in the coin operations we show that the standard deviation ($\sigma_{\theta_1, \theta_2} (t)$) is same as the minimum of standard deviation obtained from one of the one-period quantum walk with coin operations $\theta_1$ or $\theta_2$, $\sigma_{\theta_1, \theta_2}(t) = \min \{\sigma_{\theta_1}(t), \sigma_{\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 walk, 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 $\theta_1$ and $\theta_2$. Unlike the previous known connection of discrete-time quantum walks with the massless Dirac equation where coin parameter $\theta=0$, here we show the recovery of massless Dirac equation with non-zero $\theta$ parameters contributing to the intriguing interference in the dynamics in a totally non-relativistic situation. We also present the effect of periodic sequence on the entanglement between coin and position space.

•Nov 16, 2017•1 citation

General methods and properties for evaluation of continuum limits of discrete time quantum walks in one and two dimensions

Michael Manighalam

Models of quantum walks which admit continuous time and continuous spacetime limits have recently led to quantum simulation schemes for simulating fermions in relativistic and non relativistic regimes (Di Molfetta and Arrighi, 2020). This work continues the study of relationships between discrete time quantum walks (DTQW) and their ostensive continuum counterparts by developing a more general framework than was done in (Di Molfetta and Arrighi, 2020) to evaluate the continuous time limit of these discrete quantum systems. Under this framework, we prove two constructive theorems concerning which internal discrete transitions ("coins") admit nontrivial continuum limits in 1D+1. We additionally prove that the continuous space limit of the continuous time limit of the DTQW can only yield massless states which obey the Dirac equation. We also demonstrate that for general coins the continuous time limit of the DTQW can be identified with the canonical continuous time quantum walk (CTQW) when the coin is allowed to transition through the continuum limit process. Finally, we introduce the Plastic Quantum Walk, or a quantum walk which admits both continuous time and continuous spacetime limits and, as a novel result, we use our 1D+1 results to obtain necessary and sufficient conditions concerning which DTQWs admit plasticity in 2D+1, showing the resulting Hamiltonians. We consider coin operators as general 4 parameter unitary matrices, with parameters which are functions of the lattice step size 𝜖. This dependence on 𝜖 encapsulates all functions of 𝜖 for which a Taylor series expansion in 𝜖 is well defined, making our results very general.

•Jan 1, 2021•0 citations

General methods and properties to evaluate continuum limits of the 1D discrete time quantum walk

Michael Manighalam, Mark Kon

Abstract Models of quantum walks which admit continuous time and continuous spacetime limits have recently led to quantum simulation schemes for simulating fermions in relativistic and nonrelativistic regimes (Molfetta GD, Arrighi P. A quantum walk with both a continuous-time and a continuous-spacetime limit, 2019). This work continues the study of relationships between discrete time quantum walks (DTQW) and their ostensive continuum counterparts by developing a more general framework than was done in Molfetta and Arrighi (A quantum walk with both a continuous-time and a continuous-spacetime limit, 2019) to evaluate the continuous time limit of these discrete quantum systems. Under this framework, we prove two constructive theorems concerning which internal discrete transitions (“coins”) admit nontrivial continuum limits. We additionally prove that the continuous space limit of the continuous time limit of the DTQW can only yield massless states which obey the Dirac equation. Finally, we demonstrate that for general coins the continuous time limit of the DTQW can be identified with the canonical continuous time quantum walk when the coin is allowed to transition through the continuous limit process.

Quantum Information Processing•Oct 1, 2020•4 citations

Continuous limit of discrete quantum walks

M N Dheeraj, Todd A. Brun

Quantum walks can be defined in two quite distinct ways: discrete-time and continuous-time quantum walks (DTQWs and CTQWs). For classical random walks, there is a natural sense in which continuous-time walks are a limit of discrete-time walks. Quantum mechanically, in the discrete-time case, an additional ``coin space'' must be appended for the walk to have nontrivial time evolution. Continuous-time quantum walks, however, have no such constraints. This means that there is no completely straightforward way to treat a CTQW as a limit of a DTQW, as can be done in the classical case. Various approaches to this problem have been taken in the past. We give a construction for walks on $d$-regular, $d$-colorable graphs when the coin flip operator is Hermitian: from a standard DTQW we construct a family of discrete-time walks with a well-defined continuous-time limit on a related graph. One can think of this limit as a ``coined'' continuous-time walk. We show that these CTQWs share some properties with coined DTQWs. In particular, we look at a spatial search by a DTQW over the two-dimensional (2D) torus (a grid with periodic boundary conditions) of size $\sqrt{N}\ifmmode\times\else\texttimes\fi{}\sqrt{N}$, where it was shown that a coined DTQW can search in time $O(\sqrt{N}logN)$, but a standard CTQW takes $\mathrm{\ensuremath{\Omega}}(N)$ time to search for a marked element. The continuous limit of the DTQW search over the 2D torus exhibits the $O(\sqrt{N}logN)$ scaling, like the coined walk it is derived from. We also look at the effects of graph symmetry on the limiting walk, and show that the properties are similar to those of the DTQW as shown in Krovi and Brun, Phys. Rev. A 75, 062332 (2007).

arXiv:1501.06950•Physical Review A•Jun 5, 2015•17 citations

Continuum Limits of the 1D Discrete Time Quantum Walk

Michael Manighalam, Mark Kon

The discrete time quantum walk (DTQW) is a universal quantum computational model. Significant relationships between discrete and corresponding continuous quantum systems have been studied since the work of Pauli and Feynman. This work continues the study of relationships between discrete quantum models and their ostensive continuum counterparts by developing a formal transition between discrete and continuous quantum systems through a formal framework for continuum limits of the DTQW. Under this framework, we prove two constructive theorems concerning which internal discrete transitions ("coins") admit nontrivial continuum limits. We additionally prove that the continuous space limit of the continuous time limit of the DTQW can only yield massless states which obey the Dirac equation. Finally, we demonstrate that the continuous time limit of the DTQW can be identified with the canonical continuous time quantum walk (CTQW) when the coin is allowed to transition through the continuous limit process.

arXiv:1909.07531•Sep 17, 2019•4 citations

Quantum walking in curved spacetime: discrete metric

Pablo J. Arrighi, Giuseppe Di Molfetta, Stefano Facchini

A discrete-time quantum walk (QW) is essentially a unitary operator driving the evolution of a single particle on the lattice. Some QWs have familiar physics PDEs as their continuum limit. Some slight generalization of them (allowing for prior encoding and larger neighbourhoods) even have the curved spacetime Dirac equation, as their continuum limit. In the (1+1)− dimensional massless case, this equation decouples as scalar transport equations with tunable speeds. We characterise and construct all those QWs that lead to scalar transport with tunable speeds. The local coin operator dictates that speed; we provide concrete techniques to tune the speed of propagation, by making use only of a finite number of coin operators-differently from previous models, in which the speed of propagation depends upon a continuous parameter of the quantum coin. The interest of such a discretization is twofold : to allow for easier experimental implementations on the one hand, and to evaluate ways of quantizing the metric field, on the other.

arXiv:1711.04662•Quantum•Aug 22, 2018•15 citations
We study the dynamics of discrete-time quantum walk using quantum coin operations, C\ifmmode^\elseˆ\fi(\ensuremathθ1)\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{C}({\ensuremath{\theta}}_{1})C\ifmmode^\elseˆ\fi​(\ensuremathθ1​) and C\ifmmode^\elseˆ\fi(\ensuremathθ2)\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{C}({\ensuremath{\theta}}_{2})C\ifmmode^\elseˆ\fi​(\ensuremathθ2​), in time-dependent periodic sequence. For the two-period quantum walk with the parameters \ensuremathθ1{\ensuremath{\theta}}_{1}\ensuremathθ1​ and \ensuremathθ2{\ensuremath{\theta}}_{2}\ensuremathθ2​ in the coin operations we show that the standard deviation [\ensuremathσ\ensuremathθ1,\ensuremathθ2(t)][{\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{1},{\ensuremath{\theta}}_{2}}(t)][\ensuremathσ\ensuremathθ1​,\ensuremathθ2​​(t)] is the same as the minimum of standard deviation obtained from one of the one-period quantum walks with coin operations \ensuremathθ1{\ensuremath{\theta}}_{1}\ensuremathθ1​ or \ensuremathθ2{\ensuremath{\theta}}_{2}\ensuremathθ2​, \ensuremathσ\ensuremathθ1,\ensuremathθ2(t)=min\ensuremathσ\ensuremathθ1(t),\ensuremathσ\ensuremathθ2(t){\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{1},{\ensuremath{\theta}}_{2}}(t)=\mathrm{min}{{\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{1}}(t),{\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{2}}(t)}\ensuremathσ\ensuremathθ1​,\ensuremathθ2​​(t)=min\ensuremathσ\ensuremathθ1​​(t),\ensuremathσ\ensuremathθ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θ1{\ensuremath{\theta}}_{1}\ensuremathθ1​ and \ensuremathθ2{\ensuremath{\theta}}_{2}\ensuremathθ2​. Unlike the previous known connection of discrete-time quantum walks with the massless Dirac equation where coin parameter \ensuremathθ=0\ensuremath{\theta}=0\ensuremathθ=0, here we show the recovery of the massless Dirac equation with nonzero \ensuremathθ\ensuremath{\theta}\ensuremathθ 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 study the dynamics of discrete-time quantum walk using quantum coin operations, C^(θ1)\hat{C}(\theta_1)C^(θ1​) and C^(θ2)\hat{C}(\theta_2)C^(θ2​) in time dependent periodic sequence. For two-period quantum walk with the parameters θ1\theta_1θ1​ and θ2\theta_2θ2​ in the coin operations we show that the standard deviation (σθ1,θ2(t)\sigma_{\theta_1, \theta_2} (t)σθ1​,θ2​​(t)) is same as the minimum of standard deviation obtained from one of the one-period quantum walk with coin operations θ1\theta_1θ1​ or θ2\theta_2θ2​, σθ1,θ2(t)=min⁡{σθ1(t),σθ2(t)}\sigma_{\theta_1, \theta_2}(t) = \min \{\sigma_{\theta_1}(t), \sigma_{\theta_2}(t) \}σθ1​,θ2​​(t)=min{σθ1​​(t),σθ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 walk, 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 θ1\theta_1θ1​ and θ2\theta_2θ2​. Unlike the previous known connection of discrete-time quantum walks with the massless Dirac equation where coin parameter θ=0\theta=0θ=0, here we show the recovery of massless Dirac equation with non-zero θ\thetaθ parameters contributing to the intriguing interference in the dynamics in a totally non-relativistic situation. We also present the effect of periodic sequence on the entanglement between coin and position space.
Models of quantum walks which admit continuous time and continuous spacetime limits have recently led to quantum simulation schemes for simulating fermions in relativistic and non relativistic regimes (Di Molfetta and Arrighi, 2020). This work continues the study of relationships between discrete time quantum walks (DTQW) and their ostensive continuum counterparts by developing a more general framework than was done in (Di Molfetta and Arrighi, 2020) to evaluate the continuous time limit of these discrete quantum systems. Under this framework, we prove two constructive theorems concerning which internal discrete transitions ("coins") admit nontrivial continuum limits in 1D+1. We additionally prove that the continuous space limit of the continuous time limit of the DTQW can only yield massless states which obey the Dirac equation. We also demonstrate that for general coins the continuous time limit of the DTQW can be identified with the canonical continuous time quantum walk (CTQW) when the coin is allowed to transition through the continuum limit process. Finally, we introduce the Plastic Quantum Walk, or a quantum walk which admits both continuous time and continuous spacetime limits and, as a novel result, we use our 1D+1 results to obtain necessary and sufficient conditions concerning which DTQWs admit plasticity in 2D+1, showing the resulting Hamiltonians. We consider coin operators as general 4 parameter unitary matrices, with parameters which are functions of the lattice step size 𝜖. This dependence on 𝜖 encapsulates all functions of 𝜖 for which a Taylor series expansion in 𝜖 is well defined, making our results very general.
Abstract Models of quantum walks which admit continuous time and continuous spacetime limits have recently led to quantum simulation schemes for simulating fermions in relativistic and nonrelativistic regimes (Molfetta GD, Arrighi P. A quantum walk with both a continuous-time and a continuous-spacetime limit, 2019). This work continues the study of relationships between discrete time quantum walks (DTQW) and their ostensive continuum counterparts by developing a more general framework than was done in Molfetta and Arrighi (A quantum walk with both a continuous-time and a continuous-spacetime limit, 2019) to evaluate the continuous time limit of these discrete quantum systems. Under this framework, we prove two constructive theorems concerning which internal discrete transitions (“coins”) admit nontrivial continuum limits. We additionally prove that the continuous space limit of the continuous time limit of the DTQW can only yield massless states which obey the Dirac equation. Finally, we demonstrate that for general coins the continuous time limit of the DTQW can be identified with the canonical continuous time quantum walk when the coin is allowed to transition through the continuous limit process.
Quantum walks can be defined in two quite distinct ways: discrete-time and continuous-time quantum walks (DTQWs and CTQWs). For classical random walks, there is a natural sense in which continuous-time walks are a limit of discrete-time walks. Quantum mechanically, in the discrete-time case, an additional ``coin space'' must be appended for the walk to have nontrivial time evolution. Continuous-time quantum walks, however, have no such constraints. This means that there is no completely straightforward way to treat a CTQW as a limit of a DTQW, as can be done in the classical case. Various approaches to this problem have been taken in the past. We give a construction for walks on ddd-regular, ddd-colorable graphs when the coin flip operator is Hermitian: from a standard DTQW we construct a family of discrete-time walks with a well-defined continuous-time limit on a related graph. One can think of this limit as a ``coined'' continuous-time walk. We show that these CTQWs share some properties with coined DTQWs. In particular, we look at a spatial search by a DTQW over the two-dimensional (2D) torus (a grid with periodic boundary conditions) of size $\sqrt{N}\ifmmode\times\else\texttimes\fi{}\sqrt{N}$, where it was shown that a coined DTQW can search in time O(NlogN)O(\sqrt{N}logN)O(N​logN), but a standard CTQW takes $\mathrm{\ensuremath{\Omega}}(N)$ time to search for a marked element. The continuous limit of the DTQW search over the 2D torus exhibits the O(NlogN)O(\sqrt{N}logN)O(N​logN) scaling, like the coined walk it is derived from. We also look at the effects of graph symmetry on the limiting walk, and show that the properties are similar to those of the DTQW as shown in Krovi and Brun, Phys. Rev. A 75, 062332 (2007).
The discrete time quantum walk (DTQW) is a universal quantum computational model. Significant relationships between discrete and corresponding continuous quantum systems have been studied since the work of Pauli and Feynman. This work continues the study of relationships between discrete quantum models and their ostensive continuum counterparts by developing a formal transition between discrete and continuous quantum systems through a formal framework for continuum limits of the DTQW. Under this framework, we prove two constructive theorems concerning which internal discrete transitions ("coins") admit nontrivial continuum limits. We additionally prove that the continuous space limit of the continuous time limit of the DTQW can only yield massless states which obey the Dirac equation. Finally, we demonstrate that the continuous time limit of the DTQW can be identified with the canonical continuous time quantum walk (CTQW) when the coin is allowed to transition through the continuous limit process.
A discrete-time quantum walk (QW) is essentially a unitary operator driving the evolution of a single particle on the lattice. Some QWs have familiar physics PDEs as their continuum limit. Some slight generalization of them (allowing for prior encoding and larger neighbourhoods) even have the curved spacetime Dirac equation, as their continuum limit. In the (1+1)− dimensional massless case, this equation decouples as scalar transport equations with tunable speeds. We characterise and construct all those QWs that lead to scalar transport with tunable speeds. The local coin operator dictates that speed; we provide concrete techniques to tune the speed of propagation, by making use only of a finite number of coin operators-differently from previous models, in which the speed of propagation depends upon a continuous parameter of the quantum coin. The interest of such a discretization is twofold : to allow for easier experimental implementations on the one hand, and to evaluate ways of quantizing the metric field, on the other.