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:quant-ph/0604197

Momentum Dynamics of One Dimensional Quantum Walks

Ian Fuss, L.B. White, Peter J. Sherman, Sanjeev Naguleswaran

Published Apr 27, 2006• 1 citation
arXivHTMLPDF

Abstract

We derive the momentum space dynamic equations and state functions for one dimensional quantum walks by using linear systems and Lie group theory. The momentum space provides an analytic capability similar to that contributed by the z transform in discrete systems theory. The state functions at each time step are expressed as a simple sum of three Chebyshev polynomials. The functions provide an analytic expression for the development of the walks with time.

DOI
10.48550/arxiv.quant-ph/0604197

Related papers

Quantum walks, the discrete wave equation and Chebyshev polynomials

Simon Apers, Laurent Miclo

A quantum walk is the quantum analogue of a random walk. While it is relatively well understood how quantum walks can speed up random walk hitting times, it is a long-standing open question to what extent quantum walks can speed up the spreading or mixing rate of random walks on graphs. In this expository paper, inspired by a blog post by Terence Tao, we describe a particular perspective on this question that derives quantum walks from the discrete wave equation on graphs. This yields a description of the quantum walk dynamics as simply applying a Chebyshev polynomial to the random walk transition matrix. This perspective decouples the problem from its quantum origin, and highlights connections to earlier (non-quantum) work and the use of Chebyshev polynomials in random walk theory as in the Varopoulos-Carne bound. We illustrate the approach by proving a weak limit of the quantum walk dynamics on the lattice. This gives a different proof of the quadratically improved spreading behavior of quantum walks on lattices.

arXiv:2402.07809•Feb 12, 2024•0 citations

An analytic solution for one-dimensional quantum walks

Ian Fuss, Lang White, Peter J. Sherman +1 more

The first general analytic solutions for the one-dimensional walk in position and momentum space are derived. These solutions reveal, among other things, new symmetry features of quantum walk probability densities and further insight into the behaviour of their moments. The analytic expressions for the quantum walk probability distributions provide a means of modelling quantum phenomena that is analogous to that provided by random walks in the classical domain.

arXiv:0705.0077•May 1, 2007•3 citations

Analytic views of quantum walks

Ian Fuss, Lang White, Peter J. Sherman +1 more

The first general analytic solutions for the one-dimensional quantum walk in position and momentum space are derived. These solutions reveal new symmetry features of quantum walk probability densities and insight into the behaviour of their moments. The analytic expressions for the quantum walk probability distributions provide a means of modelling quantum phenomena that is analogous to that provided by random walks in the classical domain.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Jun 7, 2007•0 citations

AN ALGEBRAIC STRUCTURE FOR ONE-DIMENSIONAL QUANTUM WALKS AND A NEW PROOF OF THE WEAK LIMIT THEOREM

Tatsuya Tate

An algebraic structure for one-dimensional quantum walks is introduced. This structure characterizes, in some sense, one-dimensional quantum walks. A natural computation using this algebraic structure leads us to obtain an effective formula for the characteristic function of the transition probability. Then, the weak limit theorem for the transition probability of quantum walks is deduced by using simple properties of the Chebyshev polynomials.

•Aug 17, 2016•0 citations

Path integral approach to one-dimensional discrete-time quantum walk

Karthik S. Joshi, S. K. Srivatsa, R. Srikanth

Discrete-time quantum walk in one-dimension is studied from a path-integral perspective. This enables derivation of a closed-form expression for amplitudes corresponding to any coin-position basis of the state vector of the quantum walker at an arbitrary step of the walk. This provides a new approach to the foundations and applications of quantum walks.

arXiv:1803.00448•Mar 1, 2018•1 citation

AN ALGEBRAIC STRUCTURE FOR ONE-DIMENSIONAL QUANTUM WALKS AND A NEW PROOF OF THE WEAK LIMIT THEOREM

TATSUYA TATE

An algebraic structure for one-dimensional quantum walks is introduced. This structure characterizes, in some sense, one-dimensional quantum walks. A natural computation using this algebraic structure leads us to obtain an effective formula for the characteristic function of the transition probability. Then, the weak limit theorem for the transition probability of quantum walks is deduced by using simple properties of the Chebyshev polynomials.

arXiv:1210.0631•Infinite Dimensional Analysis Quantum Probability and Related Topics•Jun 1, 2013•1 citation
We derive the momentum space dynamic equations and state functions for one dimensional quantum walks by using linear systems and Lie group theory. The momentum space provides an analytic capability similar to that contributed by the z transform in discrete systems theory. The state functions at each time step are expressed as a simple sum of three Chebyshev polynomials. The functions provide an analytic expression for the development of the walks with time.
A quantum walk is the quantum analogue of a random walk. While it is relatively well understood how quantum walks can speed up random walk hitting times, it is a long-standing open question to what extent quantum walks can speed up the spreading or mixing rate of random walks on graphs. In this expository paper, inspired by a blog post by Terence Tao, we describe a particular perspective on this question that derives quantum walks from the discrete wave equation on graphs. This yields a description of the quantum walk dynamics as simply applying a Chebyshev polynomial to the random walk transition matrix. This perspective decouples the problem from its quantum origin, and highlights connections to earlier (non-quantum) work and the use of Chebyshev polynomials in random walk theory as in the Varopoulos-Carne bound. We illustrate the approach by proving a weak limit of the quantum walk dynamics on the lattice. This gives a different proof of the quadratically improved spreading behavior of quantum walks on lattices.