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:1004.0976 · New Journal of Physics

Tailoring discrete quantum walk dynamics via extended initial conditions

Germán J. de Valcárcel, Eugenio Roldán, A. Romanelli

Published Dec 13, 2010• 33 citations
arXivHTMLPDF

Abstract

We study the evolution of initially extended distributions in the coined quantum walk (QW) on the line.By analysing the dispersion relation of the process, continuous wave equations are derived whose form depends on the initial distribution shape.In particular, for a class of initial conditions, the evolution is dictated by the Schrödinger equation of a free particle.As that equation also governs paraxial optical diffraction, all of the phenomenology of the latter can be implemented in the QW.This allows us, in particular, to devise an initially extended condition leading to a uniform probability distribution whose width increases linearly with time, with increasing homogeneity.

DOI
10.1088/1367-2630/12/12/123022

Related papers

A Solution of Time Dependent Schrodinger Equation by Quantum Walk

Hideo Sekino, Masayuki Kawahata, Shinji Hamada

Time Dependent Schrödinger Equation (TDSE) with an initial Gaussian distribution, is solved by a discrete time/space Quantum Walk (QW) representing consecutive operations corresponding to a dot product of Pauli matrix and momentum operators. We call it as Schrödinge Walk (SW). Though an Hadamard Walk (HW) provides same dynamics of the probability distribution for delta-function-like initial distributions as that of the SW with a delta-function-like initial distribution, the former with a Gaussian initial distribution leads to a solution for advection of the probability distribution; the initial distribution splits into two distinctive distributions moving in opposite directions. Both mechanisms are analysed by investigating the evolution of the both amplitude components. Decoherence of the oscillating amplitudes in central region is found to be responsible for the splitting of the probability distribution in the HW.

Journal of Physics Conference Series•Mar 5, 2012•1 citation

Understanding and controlling N -dimensional quantum walks via dispersion relations: application to the two-dimensional and three-dimensional Grover walks—diabolical points and more

Margarida Hinarejos, Armando Pérez, Eugenio Roldán +2 more

The discrete quantum walk in N dimensions is analyzed from the perspective of its dispersion relations. This allows understanding known properties, as well as designing new ones when spatially extended initial conditions are considered. This is done by deriving wave equations in the continuum, which are generically of the Schrödinger type, and allows devising interesting behavior, such as ballistic propagation without deformation, or the generation of almost flat probability distributions, which is corroborated numerically. There are however special points where the energy surfaces display intersections and, near them, the dynamics is entirely different. Applications to the two- and three-dimensional Grover walks are presented.

arXiv:1212.3600•New Journal of Physics•Jul 23, 2013•11 citations

Coherent random walks in free space

Toni Eichelkraut, Christian Vetter, Armando Pérez-Leija +3 more

Two-dimensional continuous time quantum random walks (CTQRW) are physical processes where quantum particles simultaneously evolve in different permissible directions within discrete graphs. In order to force the quantum walkers (QWs) to evolve in such a fashion, one generally requires periodic potentials. Here, we demonstrate that two-dimensional CTQRW can be generated in free space by properly tailoring the initial wave functions. We analytically show that within a certain spatial region the arising probability distribution quantitatively resembles the probability pattern exhibited by a QW traversing a periodic lattice potential. These theoretical predictions were experimentally verified using classical laser light, appropriately shaped by a spatial light modulator. Expanding the presented results to the case of multiple walkers may open new possibilities in quantum information technology using bulk optics. (C) 2014 Optical Society of America

Optica•Oct 17, 2014•20 citations

DISCRETE TIME QUANTUM WALK ON A LINE WITH TWO PARTICLES

Lana Sheridan, Nikola Paunković, Yasser Omar +1 more

We introduce the idea of a quantum walk with two particles and study it for the case of a discrete time walk on a line. We consider both separable and maximally entangled initial conditions, and show how the entanglement and the relative phase between the states describing the coin degree of freedom of each particle will influence the evolution of the quantum walk. In particular, these factors will have consequences for the distance between the particles and the probability of finding them at a given point, yielding results that cannot be obtained from a separable initial state, be it pure or mixed. Finally, we review briefly proposals for implementations.

International Journal of Quantum Information•Jun 1, 2006•5 citations

Unveiling two-dimensional discrete quantum walks dynamics via dispersion relations

Sergio Cantero‐Chinchilla, A. Romanelli, Eugenio Roldán +1 more

The discrete, or coined, quantum walk (QW) [1] is a process originally introduced as the quantum counterpart of the classical random walk (RW). In both cases there is a walker and a coin: at every time step the coin is tossed and the walker moves depending on the toss output. Unlike the RW, in the QW the walker and coin are quantum in nature what allows the coherent superpositions right/left and head/tail happen.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•May 1, 2011•0 citations

A QUANTUM WALK WITH A DELOCALIZED INITIAL STATE: CONTRIBUTION FROM A COIN-FLIP OPERATOR

Takuya Machida

A unit evolution step of discrete-time quantum walks (QWs) is determined by both a coin-flip operator and a position-shift operator. The behavior of quantum walkers after many steps delicately depends on the coin-flip operator and an initial condition of the walk. To get the behavior, a lot of long-time limit distributions for the QWs starting with a localized initial state have been derived. In this paper, we compute limit distributions of a 2-state QW with a delocalized initial state, not a localized initial state, and discuss how the walker depends on the coin-flip operator. The initial state induced from the Fourier series expansion, which is called the (α, β) delocalized initial state in this paper, provides different limit density functions from the ones of the quantum walk with a localized initial state.

arXiv:1203.5396•International Journal of Quantum Information•Aug 1, 2013•7 citations
We study the evolution of initially extended distributions in the coined quantum walk (QW) on the line.By analysing the dispersion relation of the process, continuous wave equations are derived whose form depends on the initial distribution shape.In particular, for a class of initial conditions, the evolution is dictated by the Schrödinger equation of a free particle.As that equation also governs paraxial optical diffraction, all of the phenomenology of the latter can be implemented in the QW.This allows us, in particular, to devise an initially extended condition leading to a uniform probability distribution whose width increases linearly with time, with increasing homogeneity.
Time Dependent Schrödinger Equation (TDSE) with an initial Gaussian distribution, is solved by a discrete time/space Quantum Walk (QW) representing consecutive operations corresponding to a dot product of Pauli matrix and momentum operators. We call it as Schrödinge Walk (SW). Though an Hadamard Walk (HW) provides same dynamics of the probability distribution for delta-function-like initial distributions as that of the SW with a delta-function-like initial distribution, the former with a Gaussian initial distribution leads to a solution for advection of the probability distribution; the initial distribution splits into two distinctive distributions moving in opposite directions. Both mechanisms are analysed by investigating the evolution of the both amplitude components. Decoherence of the oscillating amplitudes in central region is found to be responsible for the splitting of the probability distribution in the HW.
The discrete quantum walk in N dimensions is analyzed from the perspective of its dispersion relations. This allows understanding known properties, as well as designing new ones when spatially extended initial conditions are considered. This is done by deriving wave equations in the continuum, which are generically of the Schrödinger type, and allows devising interesting behavior, such as ballistic propagation without deformation, or the generation of almost flat probability distributions, which is corroborated numerically. There are however special points where the energy surfaces display intersections and, near them, the dynamics is entirely different. Applications to the two- and three-dimensional Grover walks are presented.
Two-dimensional continuous time quantum random walks (CTQRW) are physical processes where quantum particles simultaneously evolve in different permissible directions within discrete graphs. In order to force the quantum walkers (QWs) to evolve in such a fashion, one generally requires periodic potentials. Here, we demonstrate that two-dimensional CTQRW can be generated in free space by properly tailoring the initial wave functions. We analytically show that within a certain spatial region the arising probability distribution quantitatively resembles the probability pattern exhibited by a QW traversing a periodic lattice potential. These theoretical predictions were experimentally verified using classical laser light, appropriately shaped by a spatial light modulator. Expanding the presented results to the case of multiple walkers may open new possibilities in quantum information technology using bulk optics. (C) 2014 Optical Society of America
We introduce the idea of a quantum walk with two particles and study it for the case of a discrete time walk on a line. We consider both separable and maximally entangled initial conditions, and show how the entanglement and the relative phase between the states describing the coin degree of freedom of each particle will influence the evolution of the quantum walk. In particular, these factors will have consequences for the distance between the particles and the probability of finding them at a given point, yielding results that cannot be obtained from a separable initial state, be it pure or mixed. Finally, we review briefly proposals for implementations.
A unit evolution step of discrete-time quantum walks (QWs) is determined by both a coin-flip operator and a position-shift operator. The behavior of quantum walkers after many steps delicately depends on the coin-flip operator and an initial condition of the walk. To get the behavior, a lot of long-time limit distributions for the QWs starting with a localized initial state have been derived. In this paper, we compute limit distributions of a 2-state QW with a delocalized initial state, not a localized initial state, and discuss how the walker depends on the coin-flip operator. The initial state induced from the Fourier series expansion, which is called the (α, β) delocalized initial state in this paper, provides different limit density functions from the ones of the quantum walk with a localized initial state.