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

International Journal of Quantum Information

Quantum optical implementation of open quantum walks

Ilya Sinayskiy, Francesco Petruccione

Published Mar 1, 2014• 14 citations
Publisher

Abstract

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.

DOI
10.1142/s0219749914610103

Related papers

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

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

Non-reversal Open Quantum Walks

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

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 Systems & Information Dynamics•Dec 1, 2018•4 citations

Open Quantum Walks as a Tool for Dissipative Quantum Computing

Francesco Petruccione, Ilya Sinayskiy

Recently, open quantum walks (OQW) have been formulated as quantum Markov chains on graphs. It is shown that OQWs are a very useful tool for the formulation of dissipative quantum computing algorithms and for dissipative quantum state preparation.

Research in Optical Sciences•Jan 1, 2012•0 citations

Quantum optical random walk: Quantization rules and quantum simulation of asymptotics

Demosthenes Ellinas, Ioannis Smyrnakis

Rules for quantizing the walker-coin parts of a classical random walk are provided by treating them as interacting quantum systems. A quantum optical walk (QOW) is introduced by means of a rule that treats the quantum or classical noise affecting the coin's state as a source of quantization. The long-term asymptotic statistics of the QO walker's position, which shows enhanced diffusion rates as compared to the classical case, is exactly solved. A quantum optical implementation of the walk provides a physical framework for quantum simulation of its asymptotic statistics. The simulation utilizes interacting two-level atoms and/or randomly pulsating laser fields with fluctuating parameters.

arXiv:quant-ph/0611265•Physical Review A•Aug 28, 2007•10 citations
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.
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.
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 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.
Rules for quantizing the walker-coin parts of a classical random walk are provided by treating them as interacting quantum systems. A quantum optical walk (QOW) is introduced by means of a rule that treats the quantum or classical noise affecting the coin's state as a source of quantization. The long-term asymptotic statistics of the QO walker's position, which shows enhanced diffusion rates as compared to the classical case, is exactly solved. A quantum optical implementation of the walk provides a physical framework for quantum simulation of its asymptotic statistics. The simulation utilizes interacting two-level atoms and/or randomly pulsating laser fields with fluctuating parameters.