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:2510.12038 · Journal of Statistical Physics

Feynman Formula for Discrete-Time Quantum Walks

Jean‐Pierre Fouque, Tomoyuki Ichiba, Ka Lok Lam

Published May 9, 2026• 0 citations
arXivHTMLPDF

Abstract

Abstract We explicitly connect (discrete-time) quantum walks on $$\mathbb {Z} $$ Z with a four-state Markov additive process via a Feynman-type formula (13). Using this representation, we derive a relation between the spectral decomposition of the Markov additive process and the limiting density of the homogeneous quantum walk. In addition, we consider a space-time rescaling of quantum walks, which leads to a system of quantum transport PDEs in continuous time and space with a phase interaction term. Our probabilistic representation for this type of PDE offers an efficient Monte Carlo computational technique.

DOI
10.1007/s10955-026-03619-w

Related papers

Molchanov's Formula and Quantum Walks: A Probabilistic Approach

Hoang Vu

This paper establishes a robust link between quantum dynamics and classical ones by deriving probabilistic representation for both continuous time and discrete time quantum walks. We first adapt Molchanov formula, originally employed in the study of Schrodinger operators on multidimensional integer lattice, to characterize the evolution of continuous time quantum walks. Extending this framework, we develop a probabilistic method to represent discrete time quantum walks on an infinite integer line, bypassing the locality constraints that typically inhibit direct application of Molchanov formula. The validity of our representation is empirically confirmed through a benchmark analysis of the Hadamard walk, demonstrating high fidelity with traditional unitary evolution. Our results suggest that this probabilistic lens offer a powerful alternative for learning multidimensional quantum walks and provides new analytical pathways for investigating quantum systems via classical stochastic processes.

quant-pharXiv:2601.01071•Jan 6, 2026•0 citations

A Probabilistic Representation for Multi-State Discrete-time Quantum Walks

Hoang Vu

Building upon the pioneering framework of Vu (2026), we construct a probabilistic representation for three-state discrete-time quantum walks on integer lattices and validate it through empirical examples. Furthermore, we establish that this representation converges to the continuum solution of multi-state Dirac partial differential equations. Broadly, our findings demonstrate that this probabilistic paradigm serves as a robust alternative for simulating higher-dimensional quantum walks, opening new theoretical avenues to analyze quantum dynamics using classical stochastic processes.

quant-pharXiv:2607.23569•Jul 28, 2026•0 citations

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

Quantum walk on orbit spaces

Satoshi Ohya

Inspired by the covering-space method in path integrals on multiply connected spaces, we here present a universal formula of time-evolution kernels for continuous- and discrete-time quantum walks on orbit spaces. In this note, we focus on the case in which walkers' configuration space is the orbit space $\mathrm{\ensuremath{\Lambda}}/\mathrm{\ensuremath{\Gamma}}$, where $\mathrm{\ensuremath{\Lambda}}$ is an arbitrary lattice and $\mathrm{\ensuremath{\Gamma}}$ is a discrete group whose action on $\mathrm{\ensuremath{\Lambda}}$ has no fixed points. We show that the time-evolution kernel on $\mathrm{\ensuremath{\Lambda}}/\mathrm{\ensuremath{\Gamma}}$ can be written as a weighted sum of time-evolution kernels on $\mathrm{\ensuremath{\Lambda}}$, where the summation is over the orbit of initial point in $\mathrm{\ensuremath{\Lambda}}$ and weight factors are given by a one-dimensional unitary representation of $\mathrm{\ensuremath{\Gamma}}$. Focusing on one dimension, we present a number of examples of the formula. We also present universal formulas of resolvent kernels, canonical density matrices, and unitary representations of arbitrary groups in quantum walks on $\mathrm{\ensuremath{\Lambda}}/\mathrm{\ensuremath{\Gamma}}$, all of which are constructed in exactly the same way as for the time-evolution kernel.

arXiv:2301.03193•Physical Review A•Jun 2, 2023•2 citations

Feynman-type representation of the scattering matrix on the line via a discrete-time quantum walk

Kenta Higuchi

Abstract The aim of this article is to relate the discrete quantum walk on Z with the continuous Schrödinger operator on R in the scattering problem. Each point of Z is associated with a barrier of the potential, and the coin operator of the quantum walk is determined by the transfer matrix between bases of WKB solutions on the classically allowed regions of both sides of the barrier. This correspondence enables us to represent each entry of the scattering matrix of the Schrödinger operator as a countable sum of probability amplitudes associated with the paths of the quantum walker. In particular, the barrier-top scattering corresponds to the Hadamard walk in the semiclassical limit.

Journal of Physics A Mathematical and Theoretical•Apr 23, 2021•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
Abstract We explicitly connect (discrete-time) quantum walks on Z\mathbb {Z} Z Z with a four-state Markov additive process via a Feynman-type formula (13). Using this representation, we derive a relation between the spectral decomposition of the Markov additive process and the limiting density of the homogeneous quantum walk. In addition, we consider a space-time rescaling of quantum walks, which leads to a system of quantum transport PDEs in continuous time and space with a phase interaction term. Our probabilistic representation for this type of PDE offers an efficient Monte Carlo computational technique.
This paper establishes a robust link between quantum dynamics and classical ones by deriving probabilistic representation for both continuous time and discrete time quantum walks. We first adapt Molchanov formula, originally employed in the study of Schrodinger operators on multidimensional integer lattice, to characterize the evolution of continuous time quantum walks. Extending this framework, we develop a probabilistic method to represent discrete time quantum walks on an infinite integer line, bypassing the locality constraints that typically inhibit direct application of Molchanov formula. The validity of our representation is empirically confirmed through a benchmark analysis of the Hadamard walk, demonstrating high fidelity with traditional unitary evolution. Our results suggest that this probabilistic lens offer a powerful alternative for learning multidimensional quantum walks and provides new analytical pathways for investigating quantum systems via classical stochastic processes.
Building upon the pioneering framework of Vu (2026), we construct a probabilistic representation for three-state discrete-time quantum walks on integer lattices and validate it through empirical examples. Furthermore, we establish that this representation converges to the continuum solution of multi-state Dirac partial differential equations. Broadly, our findings demonstrate that this probabilistic paradigm serves as a robust alternative for simulating higher-dimensional quantum walks, opening new theoretical avenues to analyze quantum dynamics using classical stochastic processes.
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.
Inspired by the covering-space method in path integrals on multiply connected spaces, we here present a universal formula of time-evolution kernels for continuous- and discrete-time quantum walks on orbit spaces. In this note, we focus on the case in which walkers' configuration space is the orbit space $\mathrm{\ensuremath{\Lambda}}/\mathrm{\ensuremath{\Gamma}}$, where $\mathrm{\ensuremath{\Lambda}}$ is an arbitrary lattice and $\mathrm{\ensuremath{\Gamma}}$ is a discrete group whose action on $\mathrm{\ensuremath{\Lambda}}$ has no fixed points. We show that the time-evolution kernel on $\mathrm{\ensuremath{\Lambda}}/\mathrm{\ensuremath{\Gamma}}$ can be written as a weighted sum of time-evolution kernels on $\mathrm{\ensuremath{\Lambda}}$, where the summation is over the orbit of initial point in $\mathrm{\ensuremath{\Lambda}}$ and weight factors are given by a one-dimensional unitary representation of $\mathrm{\ensuremath{\Gamma}}$. Focusing on one dimension, we present a number of examples of the formula. We also present universal formulas of resolvent kernels, canonical density matrices, and unitary representations of arbitrary groups in quantum walks on $\mathrm{\ensuremath{\Lambda}}/\mathrm{\ensuremath{\Gamma}}$, all of which are constructed in exactly the same way as for the time-evolution kernel.
Abstract The aim of this article is to relate the discrete quantum walk on Z with the continuous Schrödinger operator on R in the scattering problem. Each point of Z is associated with a barrier of the potential, and the coin operator of the quantum walk is determined by the transfer matrix between bases of WKB solutions on the classically allowed regions of both sides of the barrier. This correspondence enables us to represent each entry of the scattering matrix of the Schrödinger operator as a countable sum of probability amplitudes associated with the paths of the quantum walker. In particular, the barrier-top scattering corresponds to the Hadamard walk in the semiclassical limit.
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.