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

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

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.

arXiv:2101.07617•Journal of Physics A Mathematical and Theoretical•Apr 23, 2021•5 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•6 citations

A discrete-time quantum walk taking continuous steps

Alex D. Gottlieb

This note introduces a quantum random walk in Euclidean space and proves the weak convergence of its rescaled n-step densities.

•Oct 4, 2003•0 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.
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.
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.
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.