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

Open Systems & Information Dynamics

Non-reversal Open Quantum Walks

Y. H. Goolam Hossen, Ilya Sinayskiy, Francesco Petruccione

Published Dec 1, 2018• 4 citations
Publisher

Abstract

A model of non-reversal quantum walk is introduced. The process is introduced in 1D and 2D using the formalism of open quantum walks (OQWs). In such a walk, a particle cannot go back to previously visited sites but it can jump on the same site or move to a new site. Examples of some non-reversal quantum trajectories and distributions are given and their difference with normal OQWs is discussed. Finally, a linear relationship is formulated between the radius of the spread and the number of steps of the walk that might have interesting applications.

DOI
10.1142/s1230161218500178

Related papers

Open Quantum Walks: a short introduction

Ilya Sinayskiy, Francesco Petruccione

The concept of open quantum walks (OQW), quantum walks exclusively driven by the interaction with the external environment, is reviewed. OQWs are formulated as discrete completely positive maps on graphs. The basic properties of OQWs are summarised and new examples of OQWs on and their simulation by means of quantum trajectories are presented.

arXiv:1402.2146•Journal of Physics Conference Series•Jun 10, 2013•29 citations

Dynamics and computation in linear open quantum walks

Pedro Linck, Nadja K. Bernardes

Open Quantum Walks (OQW) are a type of quantum walk governed by the system's interaction with its environment. We explore the time evolution and the limit behavior of the OQW framework for Quantum Computation and show how we can represent random unitary quantum channels, such as the dephasing and depolarizing channels, in this model. We also develop a simulation protocol with circuit representation for this model, which is heavily inspired by the fact that graphs represent OQW and are, thereby, local (meaning that the state in a particular node interacts only with its neighborhood). We obtain asymptotic advantages in the system's dimension, circuit depth, and CNOT count compared to other simulation methods.

arXiv:2503.17591•Physical Review A•Sep 4, 2025•2 citations

Quantum optical implementation of open quantum walks

Ilya Sinayskiy, Francesco Petruccione

A quantum optical implementation of the recently proposed open quantum walks (OQWs) is suggested. In the presented quantum optical scheme a two level atom plays the role of the "walker" and the Fock states of the cavity mode correspond to the lattice sites of the OQW. Using the small unitary rotations approach the effective dynamics of the system is shown to be an OQW. The presented scheme allows for a simple physical implementation of the OQW formalism, but it can be extended to create more diverse OQWs.

International Journal of Quantum Information•Mar 1, 2014•14 citations

Self-avoiding quantum walks

Elizabeth Camilleri, Peter P. Rohde, Jason Twamley

Quantum walks exhibit many unique characteristics compared to classical random walks. In the classical setting, self-avoiding random walks have been studied as a variation on the usual classical random walk. Classical self-avoiding random walks have found numerous applications, most notably in the modeling of protein folding. We consider the analogous problem in the quantum setting. We complement a quantum walk with a memory register that records where the walker has previously resided. The walker is then able to avoid returning back to previously visited sites. We parameterise the strength of the memory recording and the strength of the memory back-action on the walker's motion, and investigate their effect on the dynamics of the walk. We find that by manipulating these parameters the walk can be made to reproduce ideal quantum or classical random walk statistics, or a plethora of more elaborate diffusive phenomena. In some parameter regimes we observe a close correspondence between classical self-avoiding random walks and the quantum self-avoiding walk.

arXiv:1401.1869•Jan 9, 2014•1 citation

Lazy open quantum walks

Garreth Kemp, Ilya Sinayskiy, Francesco Petruccione

Open quantum walks (OQWs) describe a quantum walker on an underlying graph whose dynamics is purely driven by dissipation and decoherence. Mathematically, they are formulated as completely positive trace preserving (CPTP) maps on the space of density matrices for the walker on the graph. Any microscopically derived OQW must include the possibility of remaining on the same site on the graph when the map is applied. We extend the CPTP map to describe a lazy OQW. We derive a central limit theorem for lazy OQWs on a $d$-dimensional lattice, where the distribution converges to a Gaussian. We show that the properties of this Gaussian computed using conventional methods agree with the general formulas derived from our central limit theorem.

arXiv:1908.04124•Physical Review A•Jul 27, 2020•8 citations

A Generalized Quantum Optical Scheme for Implementing Open Quantum Walks

Ayanda Romanis Zungu, Ilya Sinayskiy, Francesco Petruccione

Open quantum walks (OQWs) are a new type of quantum walks which are entirely driven by the dissipative interaction with external environments and are formulated as completely positive trace-preserving maps on graphs. A generalized quantum optical scheme for implementing OQWs that includes non-zero temperature of the environment is suggested. In the proposed quantum optical scheme, a two-level atom plays the role of the "walker", and the Fock states of the cavity mode correspond to the lattice sites for the "walker". Using the small unitary rotations approach the effective dynamics of the system is shown to be an OQW. For the chosen set of parameters, an increase in the temperature of the environment causes the system to reach the asymptotic distribution much faster compared to the scheme proposed earlier where the temperature of the environment is zero. For this case the asymptotic distribution is given by a steady Gaussian distribution.

arXiv:2004.01334•Electronic Proceedings in Theoretical Computer Science•Apr 1, 2020•0 citations
A model of non-reversal quantum walk is introduced. The process is introduced in 1D and 2D using the formalism of open quantum walks (OQWs). In such a walk, a particle cannot go back to previously visited sites but it can jump on the same site or move to a new site. Examples of some non-reversal quantum trajectories and distributions are given and their difference with normal OQWs is discussed. Finally, a linear relationship is formulated between the radius of the spread and the number of steps of the walk that might have interesting applications.
Open Quantum Walks (OQW) are a type of quantum walk governed by the system's interaction with its environment. We explore the time evolution and the limit behavior of the OQW framework for Quantum Computation and show how we can represent random unitary quantum channels, such as the dephasing and depolarizing channels, in this model. We also develop a simulation protocol with circuit representation for this model, which is heavily inspired by the fact that graphs represent OQW and are, thereby, local (meaning that the state in a particular node interacts only with its neighborhood). We obtain asymptotic advantages in the system's dimension, circuit depth, and CNOT count compared to other simulation methods.
A quantum optical implementation of the recently proposed open quantum walks (OQWs) is suggested. In the presented quantum optical scheme a two level atom plays the role of the "walker" and the Fock states of the cavity mode correspond to the lattice sites of the OQW. Using the small unitary rotations approach the effective dynamics of the system is shown to be an OQW. The presented scheme allows for a simple physical implementation of the OQW formalism, but it can be extended to create more diverse OQWs.
Quantum walks exhibit many unique characteristics compared to classical random walks. In the classical setting, self-avoiding random walks have been studied as a variation on the usual classical random walk. Classical self-avoiding random walks have found numerous applications, most notably in the modeling of protein folding. We consider the analogous problem in the quantum setting. We complement a quantum walk with a memory register that records where the walker has previously resided. The walker is then able to avoid returning back to previously visited sites. We parameterise the strength of the memory recording and the strength of the memory back-action on the walker's motion, and investigate their effect on the dynamics of the walk. We find that by manipulating these parameters the walk can be made to reproduce ideal quantum or classical random walk statistics, or a plethora of more elaborate diffusive phenomena. In some parameter regimes we observe a close correspondence between classical self-avoiding random walks and the quantum self-avoiding walk.
Open quantum walks (OQWs) describe a quantum walker on an underlying graph whose dynamics is purely driven by dissipation and decoherence. Mathematically, they are formulated as completely positive trace preserving (CPTP) maps on the space of density matrices for the walker on the graph. Any microscopically derived OQW must include the possibility of remaining on the same site on the graph when the map is applied. We extend the CPTP map to describe a lazy OQW. We derive a central limit theorem for lazy OQWs on a ddd-dimensional lattice, where the distribution converges to a Gaussian. We show that the properties of this Gaussian computed using conventional methods agree with the general formulas derived from our central limit theorem.
Open quantum walks (OQWs) are a new type of quantum walks which are entirely driven by the dissipative interaction with external environments and are formulated as completely positive trace-preserving maps on graphs. A generalized quantum optical scheme for implementing OQWs that includes non-zero temperature of the environment is suggested. In the proposed quantum optical scheme, a two-level atom plays the role of the "walker", and the Fock states of the cavity mode correspond to the lattice sites for the "walker". Using the small unitary rotations approach the effective dynamics of the system is shown to be an OQW. For the chosen set of parameters, an increase in the temperature of the environment causes the system to reach the asymptotic distribution much faster compared to the scheme proposed earlier where the temperature of the environment is zero. For this case the asymptotic distribution is given by a steady Gaussian distribution.