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

Physica A Statistical Mechanics and its Applications

The approach to equilibrium in quantum random walks

Salvador Godoy, E. Braun

Published Mar 1, 1994• 2 citations
Publisher
DOI
10.1016/0378-4371(94)90007-8

Related papers

An effective Hamiltonian approach to quantum random walk

Debajyoti Sarkar, Niladri Paul, Kaushik Bhattacharya +1 more

arXiv:1505.01435•Pramana•Feb 8, 2017•17 citations

Non-equilibrium transition from dissipative quantum walk to classical random walk

Marco Nizama, Manuel O Cáceres

We have investigated the time evolution of a free particle in interaction with a phonon thermal bath, using the tight-binding approach. A dissipative quantum walk can be defined and many important non-equilibrium decoherence properties can be investigated analytically. The non-equilibrium statistics of a pure initial state have been studied. Our theoretical results indicate that the evolving wave-packet shows the suppression of Anderson's boundaries (ballistic peaks) by the presence of dissipation. Many important relaxation properties can be studied quantitatively, such as von Neumann's entropy and quantum purity. In addition, we have studied Wigner's function. The time-dependent behavior of the quantum entanglement between a free particle—in the lattice—and the phonon bath has been characterized analytically. This result strongly suggests the non-trivial time dependence of the off-diagonal elements of the reduced density matrix of the system. We have established a connection between the quantum decoherence and the dissipative parameter arising from interaction with the phonon bath. The time-dependent behavior of quantum correlations has also been pointed out, showing continuous transition from quantum random walk to classical random walk, when dissipation increases.

arXiv:1206.6061•Journal of Physics A Mathematical and Theoretical•Jul 30, 2012•10 citations

Quantum random walks: an introductory overview

Julia Kempe

Contemporary Physics•Jan 1, 2009•166 citations

Phonon Random Walks: Using Classical Chains to Simulate Quantum Dynamics

Daxing Xiong, Eli Barkai

Inspired by quantum walks (QW), we propose the concept of classical phonon random walks (PRW). With this we show a correspondence between classical and quantum dynamics. To be specific, we explain how a classical chain of particles with linear interactions can be used to simulate a quantum like wave function $\psi_{m}(t)$. In particular, the real (imaginary) part of $\psi_{m}(t)$ is the normalized classical momentum (a new $\pi/2$ shifted momentum) correlation function of the thermalized many-body system. Energy and heat densities are directly analogous to wave function's modulus squared $\left|\psi_{m}(t)\right|^{2}$. We also propose a formula predicting the non-universal spreading of these energy packets in terms of the phonon dispersion of the system. Our equilibrium molecular dynamics simulations of several linear chains perfectly verify these relations. The extension of the concept to integrable Toda chain is also discussed.

•Jun 15, 2016•0 citations

Quantum random walks

Luigi Accardi, G. S. Watson

Lecture notes in mathematics•Jan 1, 1989•24 citations

Directional quantum random walk induced by coherence

Jin-Fu Chen, Yu-Han Ma, Chang-Pu Sun

Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation between different steps in QW and leads to a non-binomial position distribution. In this paper, we propose an alternative quantum extension of CRW from the ensemble interpretation, named quantum random walk (QRW), where the walker has many unrelated coins, modeled as two-level systems, initially prepared in the same state. We calculate the walker’s position distribution in QRW for different initial coin states with the coin operator chosen as Hadamard matrix. In one-dimensional case, the walker’s position is the asymmetric binomial distribution. We further demonstrate that in QRW, coherence leads the walker to perform directional movement. For an initially decoherenced coin state, the walker’s position distribution is exactly the same as that of CRW. Moreover, we study QRW in 2D lattice, where the coherence plays a more diversified role in the walker’s position distribution.

arXiv:1907.12072•Frontiers of Physics•Jan 3, 2020•1 citation
We have investigated the time evolution of a free particle in interaction with a phonon thermal bath, using the tight-binding approach. A dissipative quantum walk can be defined and many important non-equilibrium decoherence properties can be investigated analytically. The non-equilibrium statistics of a pure initial state have been studied. Our theoretical results indicate that the evolving wave-packet shows the suppression of Anderson's boundaries (ballistic peaks) by the presence of dissipation. Many important relaxation properties can be studied quantitatively, such as von Neumann's entropy and quantum purity. In addition, we have studied Wigner's function. The time-dependent behavior of the quantum entanglement between a free particle—in the lattice—and the phonon bath has been characterized analytically. This result strongly suggests the non-trivial time dependence of the off-diagonal elements of the reduced density matrix of the system. We have established a connection between the quantum decoherence and the dissipative parameter arising from interaction with the phonon bath. The time-dependent behavior of quantum correlations has also been pointed out, showing continuous transition from quantum random walk to classical random walk, when dissipation increases.
Inspired by quantum walks (QW), we propose the concept of classical phonon random walks (PRW). With this we show a correspondence between classical and quantum dynamics. To be specific, we explain how a classical chain of particles with linear interactions can be used to simulate a quantum like wave function ψm(t)\psi_{m}(t)ψm​(t). In particular, the real (imaginary) part of ψm(t)\psi_{m}(t)ψm​(t) is the normalized classical momentum (a new π/2\pi/2π/2 shifted momentum) correlation function of the thermalized many-body system. Energy and heat densities are directly analogous to wave function's modulus squared ∣ψm(t)∣2\left|\psi_{m}(t)\right|^{2}∣ψm​(t)∣2. We also propose a formula predicting the non-universal spreading of these energy packets in terms of the phonon dispersion of the system. Our equilibrium molecular dynamics simulations of several linear chains perfectly verify these relations. The extension of the concept to integrable Toda chain is also discussed.
Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation between different steps in QW and leads to a non-binomial position distribution. In this paper, we propose an alternative quantum extension of CRW from the ensemble interpretation, named quantum random walk (QRW), where the walker has many unrelated coins, modeled as two-level systems, initially prepared in the same state. We calculate the walker’s position distribution in QRW for different initial coin states with the coin operator chosen as Hadamard matrix. In one-dimensional case, the walker’s position is the asymmetric binomial distribution. We further demonstrate that in QRW, coherence leads the walker to perform directional movement. For an initially decoherenced coin state, the walker’s position distribution is exactly the same as that of CRW. Moreover, we study QRW in 2D lattice, where the coherence plays a more diversified role in the walker’s position distribution.