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

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

Michael Manighalam

Published Jan 1, 2021• 0 citations
OpenAlex

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 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.

Related papers

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

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

Continuous Time Limit of the DTQW in 2D+1 and Plasticity

Michael Manighalam, Giuseppe Di Molfetta

A Plastic Quantum Walk admits both continuous time and continuous spacetime. The model has been recently proposed by one of the authors in \cite{molfetta2019quantum}, leading to a general quantum simulation scheme for simulating fermions in the relativistic and non relativistic regimes. The extension to two physical dimensions is still missing and here, as a novel result, we demonstrate necessary and sufficient conditions concerning which discrete time quantum walks can admit plasticity, showing the resulting Hamiltonians. We consider coin operators as general $4$ parameter unitary matrices, with parameters which are function of the lattice step size $\varepsilon$. This dependence on $\varepsilon$ encapsulates all functions of $\varepsilon$ for which a Taylor series expansion in $\varepsilon$ is well defined, making our results very general.

arXiv:2007.01425•Jul 2, 2020•1 citation

Quantum walks, limits and transport equations

Giuseppe Di Molfetta

This manuscript gathers and subsumes a long series of works on using QW to simulate transport phenomena. Quantum Walks (QWs) consist of single and isolated quantum systems, evolving in discrete or continuous time steps according to a causal, shift-invariant unitary evolution in discrete space. We start reminding some necessary fundamentals of linear algebra, including the definitions of Hilbert space, tensor state, the definition of linear operator and then we briefly present the principles of quantum mechanics on which this thesis is grounded. After having reviewed the literature of QWs and the main historical approaches to their study, we then move on to consider a new property of QWs, the plasticity. Plastic QWs are those ones admitting both continuous time-discrete space and continuous spacetime time limit. We show that such QWs can be used to quantum simulate a large class of physical phenomena described by transport equations. We investigate this new family of QWs in one and two spatial dimensions, showing that in two dimensions, the PDEs we can simulate are more general and include dispersive terms. We show that the above results do not need to rely on the grid and we prove that such QW-based quantum simulators can be defined on 2-complex simplicia, i.e. triangular lattices. Finally, we extend the above result to any arbitrary triangulation, proving that such QWs coincide in the continuous limit to a transport equation on a general curved surface, including the curved Dirac equation in 2+1 spacetime dimensions.

arXiv:2112.11828•Dec 22, 2021•1 citation

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

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
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.
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 Plastic Quantum Walk admits both continuous time and continuous spacetime. The model has been recently proposed by one of the authors in \cite{molfetta2019quantum}, leading to a general quantum simulation scheme for simulating fermions in the relativistic and non relativistic regimes. The extension to two physical dimensions is still missing and here, as a novel result, we demonstrate necessary and sufficient conditions concerning which discrete time quantum walks can admit plasticity, showing the resulting Hamiltonians. We consider coin operators as general 444 parameter unitary matrices, with parameters which are function of the lattice step size ε\varepsilonε. This dependence on ε\varepsilonε encapsulates all functions of ε\varepsilonε for which a Taylor series expansion in ε\varepsilonε is well defined, making our results very general.
This manuscript gathers and subsumes a long series of works on using QW to simulate transport phenomena. Quantum Walks (QWs) consist of single and isolated quantum systems, evolving in discrete or continuous time steps according to a causal, shift-invariant unitary evolution in discrete space. We start reminding some necessary fundamentals of linear algebra, including the definitions of Hilbert space, tensor state, the definition of linear operator and then we briefly present the principles of quantum mechanics on which this thesis is grounded. After having reviewed the literature of QWs and the main historical approaches to their study, we then move on to consider a new property of QWs, the plasticity. Plastic QWs are those ones admitting both continuous time-discrete space and continuous spacetime time limit. We show that such QWs can be used to quantum simulate a large class of physical phenomena described by transport equations. We investigate this new family of QWs in one and two spatial dimensions, showing that in two dimensions, the PDEs we can simulate are more general and include dispersive terms. We show that the above results do not need to rely on the grid and we prove that such QW-based quantum simulators can be defined on 2-complex simplicia, i.e. triangular lattices. Finally, we extend the above result to any arbitrary triangulation, proving that such QWs coincide in the continuous limit to a transport equation on a general curved surface, including the curved Dirac equation in 2+1 spacetime dimensions.
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).
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.