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:1802.05478 · Scientific Reports

Enhanced non-Markovian behavior in quantum walks with Markovian disorder

N. Pradeep Kumar, Subhashish Banerjee, C. M. Chandrashekar

Published Jun 5, 2018• 28 citations
arXivHTMLPDF

Abstract

Non-Markovian quantum effects are typically observed in systems interacting with structured reservoirs. Discrete-time quantum walks are prime example of such systems in which, quantum memory arises due to the controlled interaction between the coin and position degrees of freedom. Here we show that the information backflow that quantifies memory effects can be enhanced when the particle is subjected to uncorrelated static or dynamic disorder. The presence of disorder in the system leads to localization effects in 1-dimensional quantum walks. We shown that it is possible to infer about the nature of localization in position space by monitoring the information backflow in the reduced system. Further, we study other useful properties of quantum walk such as entanglement, interference and its connection to quantum non-Markovianity.

DOI
10.1038/s41598-018-27132-7

Related papers

Non-Markovian Dynamics of Discrete-Time Quantum Walks

Subhashish Banerjee, N. Pradeep Kumar, R. Srikanth +2 more

In the case of the discrete time coined quantum walk the reduced dynamics of the coin shows non-Markovian recurrence features due to information back-flow from the position degree of freedom. Here we study how this non-Markovian behavior is modified in the presence of open system dynamics. In the process, we obtain useful insights into the nature of non-Markovian physics. In particular, we show that in the case of (non-Markovian) random telegraph noise (RTN), a further discernbile recurrence feature is present in the dynamics. Moreover, this feature is correlated with the localization of the walker. On the other hand, no additional recurruence feature appears for other non-Markovian types of noise (Ornstein-Uhlenbeck and Power Law noise). We propose a power spectral method for comparing the relative strengths of the non-Markovian component due to the external noise and that due to the internal position degree of freedom.

arXiv:1703.08004•Mar 23, 2017•4 citations

Discrete dynamics and non-Markovianity

Kimmo Luoma, Jyrki Piilo

Abstract We study discrete quantum dynamics where a single evolution step consists of unitary system transformation followed by decoherence via coupling to an environment. Often, non-Markovian memory effects are attributed to structured environments, whereas, here, we take a more general approach within a discrete setting. In addition of controlling the structure of the environment, we are interested in how local unitaries on the open system allow the appearance and control of memory effects. Our first simple qubit model where local unitary is followed by dephasing illustrates how memory effects arise, despite having no structure in the environment the system is coupled with. We, then, elaborate on this observation by constructing a model for an open quantum walk where the unitary coin and transfer operation is augmented with the dephasing of the coin. The results demonstrate tha,t in the limit of strong dephasing within each evolution step, the combined coin-position open system always displays memory effects, and their quantities are independent of the structure of the environment. Our construction makes possible an experimentally realizable open quantum walk with photons exhibiting non-Markovian features.

arXiv:1509.04231•Journal of Physics B Atomic Molecular and Optical Physics•May 18, 2016•10 citations

Non-Markovian channel from the reduced dynamics of a coin in a quantum walk

Javid Naikoo, Subhashish Banerjee, C. M. Chandrashekar

The quantum channels with memory, known as non-Markovian channels, are of crucial importance for a realistic description of a variety of physical systems, and pave ways for new methods of decoherence control by manipulating the properties of an environment such as its frequency spectrum. In this work, the reduced dynamics of a coin in a discrete-time quantum walk is characterized as a non-Markovian quantum channel. A general formalism is sketched to extract the Kraus operators for a $t$-step quantum walk. Non-Markovianity, in the sense of P indivisibility of the reduced coin dynamics, is inferred from the nonmonotonous behavior of distinguishability of two orthogonal states subjected to it. Furthermore, we study various quantum information-theoretic quantities of a qubit under the action of this channel, putting in perspective the role such channels can play in various quantum information processing tasks.

arXiv:2007.09896•Physical Review A•Dec 15, 2020•18 citations

Discrete-Time Quantum Walk with Phase Disorder: Localization and Entanglement Entropy

Meng Zeng, Ee Hou Yong

Quantum Walk (QW) has very different transport properties to its classical counterpart due to interference effects. Here we study the discrete-time quantum walk (DTQW) with on-site static/dynamic phase disorder following either binary or uniform distribution in both one and two dimensions. For one dimension, we consider the Hadamard coin; for two dimensions, we consider either a 2-level Hadamard coin (Hadamard walk) or a 4-level Grover coin (Grover walk) for the rotation in coin-space. We study the transport properties e.g. inverse participation ratio (IPR) and the standard deviation of the density function (σ) as well as the coin-position entanglement entropy (EE), due to the two types of phase disorders and the two types of coins. Our numerical simulations show that the dimensionality, the type of coins, and whether the disorder is static or dynamic play a pivotal role and lead to interesting behaviors of the DTQW. The distribution of the phase disorder has very minor effects on the quantum walk.

Scientific Reports•Sep 14, 2017•39 citations

Dynamic-disorder-induced enhancement of entanglement in photonic quantum walks

Qin-Qin Wang, Xiao-Ye Xu, Wei-Wei Pan +6 more

Entanglement generation in discrete time quantum walks is deemed to be another key property beyond the transport behaviors. The latter has been widely used in investigating the localization or topology in quantum walks. However, there are few experiments involving the former for the challenges in full reconstruction of the final wave function. Here, we report an experiment demonstrating the enhancement of the entanglement in quantum walks using dynamic disorder. Through reconstructing the local spinor state for each site, von Neumann entropy can be obtained and used to quantify the coin-position entanglement. We find that the enhanced entanglement in the dynamically disordered quantum walks is independent of the initial state, which is different from the entanglement generation in the Hadamard quantum walks. Our results are inspirational for achieving quantum computing based on quantum walks.

arXiv:1808.09298•Optica•Sep 14, 2018•47 citations

Quantum interference and coherence in one-dimensional disordered and localized quantum walk

Shivani Singh, C. M. Chandrashekar

One-dimensional discrete-time quantum walk has played an important role in development of quantum algorithms and protocols for different quantum simulations. The speedup observed in quantum walk algorithms is attributed to quantum interference and coherence of the wave packet in position space. Similarly, localization in quantum walk due to disorder is also attributed to quantum interference effect. Therefore, it is intriguing to have a closer look and understand the way quantum interference manifests in different forms of quantum walk dynamics. Quantum coherence in the system is responsible for quantum interference in the system. Here we will use coherence measure to quantify the interference in the discrete-time quantum walk. We show coherence in the position and coin space, together and independently, and present the contribution of coherence to the quantum interference in the system. This study helps us to differentiate the localization seen in one dimensional discrete-time quantum walks due to different forms of disorders and topological effects.

arXiv:1711.06217•Nov 16, 2017•2 citations
Non-Markovian quantum effects are typically observed in systems interacting with structured reservoirs. Discrete-time quantum walks are prime example of such systems in which, quantum memory arises due to the controlled interaction between the coin and position degrees of freedom. Here we show that the information backflow that quantifies memory effects can be enhanced when the particle is subjected to uncorrelated static or dynamic disorder. The presence of disorder in the system leads to localization effects in 1-dimensional quantum walks. We shown that it is possible to infer about the nature of localization in position space by monitoring the information backflow in the reduced system. Further, we study other useful properties of quantum walk such as entanglement, interference and its connection to quantum non-Markovianity.
In the case of the discrete time coined quantum walk the reduced dynamics of the coin shows non-Markovian recurrence features due to information back-flow from the position degree of freedom. Here we study how this non-Markovian behavior is modified in the presence of open system dynamics. In the process, we obtain useful insights into the nature of non-Markovian physics. In particular, we show that in the case of (non-Markovian) random telegraph noise (RTN), a further discernbile recurrence feature is present in the dynamics. Moreover, this feature is correlated with the localization of the walker. On the other hand, no additional recurruence feature appears for other non-Markovian types of noise (Ornstein-Uhlenbeck and Power Law noise). We propose a power spectral method for comparing the relative strengths of the non-Markovian component due to the external noise and that due to the internal position degree of freedom.
Abstract We study discrete quantum dynamics where a single evolution step consists of unitary system transformation followed by decoherence via coupling to an environment. Often, non-Markovian memory effects are attributed to structured environments, whereas, here, we take a more general approach within a discrete setting. In addition of controlling the structure of the environment, we are interested in how local unitaries on the open system allow the appearance and control of memory effects. Our first simple qubit model where local unitary is followed by dephasing illustrates how memory effects arise, despite having no structure in the environment the system is coupled with. We, then, elaborate on this observation by constructing a model for an open quantum walk where the unitary coin and transfer operation is augmented with the dephasing of the coin. The results demonstrate tha,t in the limit of strong dephasing within each evolution step, the combined coin-position open system always displays memory effects, and their quantities are independent of the structure of the environment. Our construction makes possible an experimentally realizable open quantum walk with photons exhibiting non-Markovian features.
The quantum channels with memory, known as non-Markovian channels, are of crucial importance for a realistic description of a variety of physical systems, and pave ways for new methods of decoherence control by manipulating the properties of an environment such as its frequency spectrum. In this work, the reduced dynamics of a coin in a discrete-time quantum walk is characterized as a non-Markovian quantum channel. A general formalism is sketched to extract the Kraus operators for a ttt-step quantum walk. Non-Markovianity, in the sense of P indivisibility of the reduced coin dynamics, is inferred from the nonmonotonous behavior of distinguishability of two orthogonal states subjected to it. Furthermore, we study various quantum information-theoretic quantities of a qubit under the action of this channel, putting in perspective the role such channels can play in various quantum information processing tasks.
Quantum Walk (QW) has very different transport properties to its classical counterpart due to interference effects. Here we study the discrete-time quantum walk (DTQW) with on-site static/dynamic phase disorder following either binary or uniform distribution in both one and two dimensions. For one dimension, we consider the Hadamard coin; for two dimensions, we consider either a 2-level Hadamard coin (Hadamard walk) or a 4-level Grover coin (Grover walk) for the rotation in coin-space. We study the transport properties e.g. inverse participation ratio (IPR) and the standard deviation of the density function (σ) as well as the coin-position entanglement entropy (EE), due to the two types of phase disorders and the two types of coins. Our numerical simulations show that the dimensionality, the type of coins, and whether the disorder is static or dynamic play a pivotal role and lead to interesting behaviors of the DTQW. The distribution of the phase disorder has very minor effects on the quantum walk.
Entanglement generation in discrete time quantum walks is deemed to be another key property beyond the transport behaviors. The latter has been widely used in investigating the localization or topology in quantum walks. However, there are few experiments involving the former for the challenges in full reconstruction of the final wave function. Here, we report an experiment demonstrating the enhancement of the entanglement in quantum walks using dynamic disorder. Through reconstructing the local spinor state for each site, von Neumann entropy can be obtained and used to quantify the coin-position entanglement. We find that the enhanced entanglement in the dynamically disordered quantum walks is independent of the initial state, which is different from the entanglement generation in the Hadamard quantum walks. Our results are inspirational for achieving quantum computing based on quantum walks.
One-dimensional discrete-time quantum walk has played an important role in development of quantum algorithms and protocols for different quantum simulations. The speedup observed in quantum walk algorithms is attributed to quantum interference and coherence of the wave packet in position space. Similarly, localization in quantum walk due to disorder is also attributed to quantum interference effect. Therefore, it is intriguing to have a closer look and understand the way quantum interference manifests in different forms of quantum walk dynamics. Quantum coherence in the system is responsible for quantum interference in the system. Here we will use coherence measure to quantify the interference in the discrete-time quantum walk. We show coherence in the position and coin space, together and independently, and present the contribution of coherence to the quantum interference in the system. This study helps us to differentiate the localization seen in one dimensional discrete-time quantum walks due to different forms of disorders and topological effects.