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

AIP conference proceedings

Real time visualization of quantum walk

Akihide Miyazaki, Shinji Hamada, Hideo Sekino

Published Jan 1, 2014• 0 citations
Publisher

Abstract

Time evolution of quantum particles like electrons is described by time-dependent Schrödinger equation (TDSE). The TDSE is regarded as the diffusion equation of electrons with imaginary diffusion coefficients. And the TDSE is solved by quantum walk (QW) which is regarded as a quantum version of a classical random walk. The diffusion equation is solved in discretized space/time as in the case of classical random walk with additional unitary transformation of internal degree of freedom typical for quantum particles. We call the QW for solution of the TDSE a Schrödinger walk (SW). For observation of one quantum particle evolution under a given potential in atto-second scale, we attempt a successive computation and visualization of the SW. Using Pure Data programming, we observe the correct behavior of a probability distribution under the given potential in real time for observers of atto-second scale.

DOI
10.1063/1.4866621

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

The Schrödinger Equation

Steven M. Pascal

The time-dependent Schrödinger equation (TDSE) is a wave equation that is used to understand the behavior of small particles such as electrons or nuclei. The equation must be "solved" in the sense that a function must be found that can be plugged into the equation and that leaves the left-hand side equal to the right-hand side. The TDSE can be understood by first studying the classical wave equation that is used to "solve" the behavior of a guitar string or a water wave. The TDSE is a bit different in that it equates a double space derivative with a single time derivative (the classical equation equates two double derivatives); it also implicitly includes the symbol i , which stands for the square root of -1. These differences give rise to different sorts of solutions, including complex solutions with real and imaginary parts. In the case of the TDSE, the solution or "wave" does not directly show the motion of the particle. Instead, it shows where the particle is likely to be found. More specifically, it is a probability wave for particle location. To obtain the precise probability for the particle to be found at a specific position x at a specific time t , the wave function Ψ ( x , t ) must be squared via a special procedure called taking the square modulus. The wave contains information about the frequency, wavelength, position, and momentum of the particle. In the following chapters, we will be showing how to find the wave solution in different circumstances (different potentials), and how to extract the information about momentum, etc., once the wave function is known.

CRC Press eBooks•Jul 12, 2023•0 citations

EXPONENTIAL PROPAGATORS (INTEGRATORS) FOR THE TIME-DEPENDENT SCHRÖDINGER EQUATION

André D. Bandrauk, Huizhong Lu

The time-dependent Schrödinger Equation (TDSE) is a parabolic partial differential equation (PDE) comparable to a diffusion equation but with imaginary time. Due to its first order time derivative, exponential integrators or propagators are natural methods to describe evolution in time of the TDSE, both for time-independent and time-dependent potentials. Two splitting methods based on Fer and/or Magnus expansions allow for developing unitary factorizations of exponentials with different accuracies in the time step △t. The unitary factorization of exponentials to high order accuracy depends on commutators of kinetic energy operators with potentials. Fourth-order accuracy propagators can involve negative or complex time steps, or real time steps only but with gradients of potentials, i.e. forces. Extending the propagators of TDSE's to imaginary time allows to also apply these methods to classical many-body dynamics, and quantum statistical mechanics of molecular systems.

Journal of Theoretical and Computational Chemistry•Apr 23, 2013•70 citations

Quantum Diffusion-Limited Aggregation

David Johnson, Ordóñez, Gonzalo

Though classical random walks have been studied for many years, research concerning their quantum analogues, quantum random walks, has only come about recently. Numerous simulations of both types of walks have been run and analyzed, and are generally well-understood. Research pertaining to one of the more important properties of classical random walks, namely, their ability to build fractal structures in diffusion-limited aggregation, has been particularly noteworthy. However, only now has research begun in this area in regards to quantum random motion. The study of random walks and the structures they build has various applications in materials science. Since all processes are quantum in nature, it is important to consider the quantum variant of diffusion-limited aggregation. Recognizing that Schrödinger equation and a classical random walk are both diffusion equations, it is possible to connect and compare them. Using similar parameters for both equations, we ran various simulations aggregating particles. Our results show that particles moving according to Schrödinger equation can create fractal structures, much like the classical random walk. Furthermore, the fractal dimensions of these quantum diffusion-limited aggregates vary between 1.43 and 2, depending on the size of the initial wave packet.

arXiv:1111.0626•Nov 2, 2011•1 citation

Quantum stochastic walks: A generalization of classical random walks and quantum walks

James Daniel Whitfield, César A. Rodríguez-Rosario, Alán Aspuru‐Guzik

We introduce the quantum stochastic walk (QSW), which determines the evolution of a generalized quantum-mechanical walk on a graph that obeys a quantum stochastic equation of motion. Using an axiomatic approach, we specify the rules for all possible quantum, classical, and quantum-stochastic transitions from a vertex as defined by its connectivity. We show how the family of possible QSWs encompasses both the classical random walk (CRW) and the quantum walk (QW) as special cases but also includes more general probability distributions. As an example, we study the QSW on a line and the glued tree of depth three to observe the behavior of the QW-to-CRW transition.

arXiv:0905.2942•Physical Review A•Feb 23, 2010•126 citations

1 Random Time-Dependent Quantum Walks

Alain Joye

We consider the discrete time unitary dynamics given by a quantum walk on the lattice $\Z^d$ performed by a quantum particle with internal degree of freedom, called coin state, according to the following iterated rule: a unitary update of the coin state takes place, followed by a shift on the lattice, conditioned on the coin state of the particle. We study the large time behavior of the quantum mechanical probability distribution of the position observable in $\Z^d$ when the sequence of unitary updates is given by an i.i.d. sequence of random matrices. When averaged over the randomness, this distribution is shown to display a drift proportional to the time and its centered counterpart is shown to display a diffusive behavior with a diffusion matrix we compute. A moderate deviation principle is also proven to hold for the averaged distribution and the limit of the suitably rescaled corresponding characteristic function is shown to satisfy a diffusion equation. A generalization to unitary updates distributed according to a Markov process is also provided. An example of i.i.d. random updates for which the analysis of the distribution can be performed without averaging is worked out. The distribution also displays a deterministic drift proportional to time and its centered counterpart gives rise to a random diffusion matrix whose law we compute. A large deviation principle is shown to hold for this example. We finally show that, in general, the expectation of the random diffusion matrix equals the diffusion matrix of the averaged distribution.

•Aug 16, 2016•19 citations
Time evolution of quantum particles like electrons is described by time-dependent Schrödinger equation (TDSE). The TDSE is regarded as the diffusion equation of electrons with imaginary diffusion coefficients. And the TDSE is solved by quantum walk (QW) which is regarded as a quantum version of a classical random walk. The diffusion equation is solved in discretized space/time as in the case of classical random walk with additional unitary transformation of internal degree of freedom typical for quantum particles. We call the QW for solution of the TDSE a Schrödinger walk (SW). For observation of one quantum particle evolution under a given potential in atto-second scale, we attempt a successive computation and visualization of the SW. Using Pure Data programming, we observe the correct behavior of a probability distribution under the given potential in real time for observers of atto-second scale.
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 time-dependent Schrödinger equation (TDSE) is a wave equation that is used to understand the behavior of small particles such as electrons or nuclei. The equation must be "solved" in the sense that a function must be found that can be plugged into the equation and that leaves the left-hand side equal to the right-hand side. The TDSE can be understood by first studying the classical wave equation that is used to "solve" the behavior of a guitar string or a water wave. The TDSE is a bit different in that it equates a double space derivative with a single time derivative (the classical equation equates two double derivatives); it also implicitly includes the symbol i , which stands for the square root of -1. These differences give rise to different sorts of solutions, including complex solutions with real and imaginary parts. In the case of the TDSE, the solution or "wave" does not directly show the motion of the particle. Instead, it shows where the particle is likely to be found. More specifically, it is a probability wave for particle location. To obtain the precise probability for the particle to be found at a specific position x at a specific time t , the wave function Ψ ( x , t ) must be squared via a special procedure called taking the square modulus. The wave contains information about the frequency, wavelength, position, and momentum of the particle. In the following chapters, we will be showing how to find the wave solution in different circumstances (different potentials), and how to extract the information about momentum, etc., once the wave function is known.
The time-dependent Schrödinger Equation (TDSE) is a parabolic partial differential equation (PDE) comparable to a diffusion equation but with imaginary time. Due to its first order time derivative, exponential integrators or propagators are natural methods to describe evolution in time of the TDSE, both for time-independent and time-dependent potentials. Two splitting methods based on Fer and/or Magnus expansions allow for developing unitary factorizations of exponentials with different accuracies in the time step △t. The unitary factorization of exponentials to high order accuracy depends on commutators of kinetic energy operators with potentials. Fourth-order accuracy propagators can involve negative or complex time steps, or real time steps only but with gradients of potentials, i.e. forces. Extending the propagators of TDSE's to imaginary time allows to also apply these methods to classical many-body dynamics, and quantum statistical mechanics of molecular systems.
Though classical random walks have been studied for many years, research concerning their quantum analogues, quantum random walks, has only come about recently. Numerous simulations of both types of walks have been run and analyzed, and are generally well-understood. Research pertaining to one of the more important properties of classical random walks, namely, their ability to build fractal structures in diffusion-limited aggregation, has been particularly noteworthy. However, only now has research begun in this area in regards to quantum random motion. The study of random walks and the structures they build has various applications in materials science. Since all processes are quantum in nature, it is important to consider the quantum variant of diffusion-limited aggregation. Recognizing that Schrödinger equation and a classical random walk are both diffusion equations, it is possible to connect and compare them. Using similar parameters for both equations, we ran various simulations aggregating particles. Our results show that particles moving according to Schrödinger equation can create fractal structures, much like the classical random walk. Furthermore, the fractal dimensions of these quantum diffusion-limited aggregates vary between 1.43 and 2, depending on the size of the initial wave packet.
We introduce the quantum stochastic walk (QSW), which determines the evolution of a generalized quantum-mechanical walk on a graph that obeys a quantum stochastic equation of motion. Using an axiomatic approach, we specify the rules for all possible quantum, classical, and quantum-stochastic transitions from a vertex as defined by its connectivity. We show how the family of possible QSWs encompasses both the classical random walk (CRW) and the quantum walk (QW) as special cases but also includes more general probability distributions. As an example, we study the QSW on a line and the glued tree of depth three to observe the behavior of the QW-to-CRW transition.
We consider the discrete time unitary dynamics given by a quantum walk on the lattice Zd\Z^dZd performed by a quantum particle with internal degree of freedom, called coin state, according to the following iterated rule: a unitary update of the coin state takes place, followed by a shift on the lattice, conditioned on the coin state of the particle. We study the large time behavior of the quantum mechanical probability distribution of the position observable in Zd\Z^dZd when the sequence of unitary updates is given by an i.i.d. sequence of random matrices. When averaged over the randomness, this distribution is shown to display a drift proportional to the time and its centered counterpart is shown to display a diffusive behavior with a diffusion matrix we compute. A moderate deviation principle is also proven to hold for the averaged distribution and the limit of the suitably rescaled corresponding characteristic function is shown to satisfy a diffusion equation. A generalization to unitary updates distributed according to a Markov process is also provided. An example of i.i.d. random updates for which the analysis of the distribution can be performed without averaging is worked out. The distribution also displays a deterministic drift proportional to time and its centered counterpart gives rise to a random diffusion matrix whose law we compute. A large deviation principle is shown to hold for this example. We finally show that, in general, the expectation of the random diffusion matrix equals the diffusion matrix of the averaged distribution.