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

Crossover dynamics of tunable quantum walk in noisy channels / Nur Izzati Ishak

Nur Izzati , Ishak

Published Dec 1, 2023• 0 citations
OpenAlex

Abstract

This study investigates the crossover dynamics of a one-dimensional discrete-time quantum walk (DTQW) in noisy environments using the density matrix formalism and Kraus operator representation of quantum operations. Decoherence is modeled by bit-flip, dephasing, and bit-phase noise channels, while dissipation is represented by generalized amplitude damping channels. The analysis of crossover dynamics involves examining the probability distribution, scaling exponent of variance, coherence measures, and entropy metrics such as Shannon and von Neumann entropy. The DTQW produces a symmetrical probability distribution of displacement under decoherence, with distinct features in scaling exponents of mean squared displacement or variance. Under dissipation, DTQW produces a non-symmetric probability distribution and spreads faster than classical walk under extreme decoherence. These suggest a broad class of crossover transport behavior, which can be classified as pure quantum walk, quantum-like walk, semi-classical-like walk, and classical-like walk. Remarkably, maximum Shannon entropy is achieved at lower degrees of decoherence. This study also analyzes the effect of temporal disorder in the coin operator modeled using fractional Gaussian noise (fGn). The crossover dynamic occurs in the form of weak localization, followed by enhanced entanglement and information backflow. Notably, the correlation of fGn is transferred to the coin's degree of entanglement and transpires in the two-point correlation of the von Neumann entropy fluctuation. These findings can be useful for implementing DTQW-based protocols in quantum error correction, quantum cryptography, and quantum memory on the noisy intermediate-scale quantum (NISQ) platform.

Related papers

Entropy fluctuation and correlation transfer in tunable discrete-time quantum walk with fractional Gaussian noise

Sithi Vinayakam Muniandy, Nur Izzati Ishak, Wu Yi Chong

We study the time correlation in the von Neumann entropy fluctuation of the tunable discrete-time quantum walk in one dimension, induced by the coin disorder arising from the temporal fractional Gaussian noise (fGn). The fGn is characterized by the Hurst exponent H, which provides three different correlation scenarios, namely antipersistent (0<H<0.5), memoryless (H=0.5), and persistent (0.5<H<1). We show the correlation of fGn is transferred to the coin's degree of entanglement and eventually transpires in the time correlation of the von Neumann entropy fluctuation. This study hints at the potential of using noise correlation as a resource to sustain information backflow via the interaction of quantum system with the noisy environment.

Physical review. E•Aug 15, 2022•2 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

Orientation-dependent Pauli noise in one-dimensional discrete-time quantum walks

Alejandro Contreras Reynoso, Adrian Ortega, Thomas Gorin

Discrete-time quantum walks exhibit ballistic spreading that is highly sensitive to decoherence. We study the long-time dynamics of a one-dimensional discrete-time quantum walk under Pauli noise acting on the coin. Choosing the unitary coin such that its invariant Bloch-sphere axis is orthogonal to the axis fixed by the conditional shift, we identify the distinct effects of noise aligned with either dynamical axis or orthogonal to both. Using a Fourier-space Pauli-superoperator formalism, we derive expressions for the first two position moments and long-time asymptotics for X-, Y-, Z-, and depolarizing noise. All channels induce a crossover from ballistic to diffusive spreading, with a second moment growing linearly at long times. The approach to this regime is channel dependent: it is exponentially fast for X-, Z-, and depolarizing noise, but algebraic, with a leading $t^{-1/2}$ correction, for Y-noise. The position distributions retain distinct finite-noise signatures, including a Gaussian-like profile with a central depression for Y-noise. In the maximal-noise limit, depolarizing, Y-, and Z-noise yield the classical binomial distribution for arbitrary initial coin states, whereas X-noise does so only when the initial state has no component along the noise axis. Thus, the quantum-to-classical transition is governed by the relative alignment of the noise, the coherent walk dynamics, and the initial state.

quant-pharXiv:2609.13392•Sep 15, 2026•0 citations

Analysis of Decoherence in Linear and Cyclic Quantum Walks

Mahesh N. Jayakody, Asiri Nanayakkara, Eliahu Cohen

We theoretically analyze the case of noisy Quantum walks (QWs) by introducing four qubit decoherence models into the coin degree of freedom of linear and cyclic QWs. These models include flipping channels (bit flip, phase flip and bit-phase flip), depolarizing channel, phase damping channel and generalized amplitude damping channel. Explicit expressions for the probability distribution of QWs on a line and on a cyclic path are derived under localized and delocalized initial states. We show that QWs which begin from a delocalized state generate mixture probability distributions, which could give rise to useful algorithmic applications related to data encoding schemes. Specifically, we show how the combination of delocalzed initial states and decoherence can be used for computing the binomial transform of a given set of numbers. However, the sensitivity of QWs to noisy environments may negatively affect various other applications based on QWs.

Optics•Oct 22, 2021•5 citations

Quantumness in a decoherent quantum walk using measurement-induced disturbance

R. Srikanth, Subhashish Banerjee, C. M. Chandrashekar

The classicalization of a decoherent discrete-time quantum walk on a line or an $n$-cycle can be demonstrated in various ways that do not necessarily provide a geometry-independent description. For example, the position probability distribution becomes increasingly Gaussian, with a concomitant fall in the standard deviation, in the former case, but not in the latter. As another example, each step of the quantum walk on a line may be subjected to an arbitrary phase gate, without affecting the position probability distribution, no matter whether the walk is noiseless or noisy. This symmetry, which is absent in the case of noiseless cyclic walk, but is restored in the presence of sufficient noise, serves as an indicator of classicalization, but only in the cyclic case. Here we show that the degree of quantum correlations between the coin and position degrees of freedom, quantified by a measure based on the disturbance induced by local measurements [Luo, Phys. Rev. A 77, 022301 (2008)], provides a suitable measure of classicalization across both type of walks. Applying this measure to compare the two walks, we find that cyclic quantum walks tend to classicalize faster than quantum walks on a line because of more efficient phase randomization due to the self-interference of the two counter-rotating waves. We model noise as acting on the coin, and given by the squeezed generalized amplitude damping (SGAD) channel, which generalizes the generalized amplitude damping channel.

arXiv:1005.0183•Physical Review A•Jun 23, 2010•42 citations

Noisy cyclic quantum random walk

G. Juárez Rangel, B. M. Rodríguez-Lara

We explore static noise in a discrete quantum random walk over a homogeneous cyclic graph, focusing on the spectral and dynamical properties of the system. Using a three-parameter unitary coin, we control the spectral structure of the noiseless step operator on the unit circle in the complex plane. One parameter governs the probability amplitudes and induces two spectral bandgaps proportional to its value. The half-sum of the two phase parameters rotates the spectrum and induces twofold degeneracy under specific conditions. Degenerate spectra yield eigenstates with sinusoidal probability distributions, while non-degenerate spectra produce flat distributions. We introduce static phase noise in the sites and analyze its impact across two distinct propagation regimes. In the walk-on-the-line regime, which precedes a full traversal of the graph, we extract the spreading exponent β from the step-resolved mean squared displacement. We find that low participation ratios correlate with sub-diffusive spread, while high ratios correspond to ballistic or super-diffusive evolution. After the walker completes a cycle, finite-size effects dominate. In this walk-on-the-cycle regime, the spreading exponent no longer characterizes the behavior. We quantify localization using a convergence criterion based on the coefficient of variation of the mean squared displacement. Across both regimes, we identify a sharp crossover near static site noise strength ϕs = π/3. This transition coincides with a drop in the participation ratio, a transition from diffusive to sub-diffusive spread in the walk-on-the-line regime, and a reduction in the saturation level of the mean squared displacement in the walk-on-the-cycle regime. Our results demonstrate that the eigenstate participation ratio provides a computationally efficient spectral diagnostic that anticipates localization across both regimes, offering an alternative to full dynamical simulations.

arXiv:2412.00536•APL Quantum•Aug 8, 2025•0 citations
This study investigates the crossover dynamics of a one-dimensional discrete-time quantum walk (DTQW) in noisy environments using the density matrix formalism and Kraus operator representation of quantum operations. Decoherence is modeled by bit-flip, dephasing, and bit-phase noise channels, while dissipation is represented by generalized amplitude damping channels. The analysis of crossover dynamics involves examining the probability distribution, scaling exponent of variance, coherence measures, and entropy metrics such as Shannon and von Neumann entropy. The DTQW produces a symmetrical probability distribution of displacement under decoherence, with distinct features in scaling exponents of mean squared displacement or variance. Under dissipation, DTQW produces a non-symmetric probability distribution and spreads faster than classical walk under extreme decoherence. These suggest a broad class of crossover transport behavior, which can be classified as pure quantum walk, quantum-like walk, semi-classical-like walk, and classical-like walk. Remarkably, maximum Shannon entropy is achieved at lower degrees of decoherence. This study also analyzes the effect of temporal disorder in the coin operator modeled using fractional Gaussian noise (fGn). The crossover dynamic occurs in the form of weak localization, followed by enhanced entanglement and information backflow. Notably, the correlation of fGn is transferred to the coin's degree of entanglement and transpires in the two-point correlation of the von Neumann entropy fluctuation. These findings can be useful for implementing DTQW-based protocols in quantum error correction, quantum cryptography, and quantum memory on the noisy intermediate-scale quantum (NISQ) platform.
We study the time correlation in the von Neumann entropy fluctuation of the tunable discrete-time quantum walk in one dimension, induced by the coin disorder arising from the temporal fractional Gaussian noise (fGn). The fGn is characterized by the Hurst exponent H, which provides three different correlation scenarios, namely antipersistent (0<H<0.5), memoryless (H=0.5), and persistent (0.5<H<1). We show the correlation of fGn is transferred to the coin's degree of entanglement and eventually transpires in the time correlation of the von Neumann entropy fluctuation. This study hints at the potential of using noise correlation as a resource to sustain information backflow via the interaction of quantum system with the noisy environment.
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.
Discrete-time quantum walks exhibit ballistic spreading that is highly sensitive to decoherence. We study the long-time dynamics of a one-dimensional discrete-time quantum walk under Pauli noise acting on the coin. Choosing the unitary coin such that its invariant Bloch-sphere axis is orthogonal to the axis fixed by the conditional shift, we identify the distinct effects of noise aligned with either dynamical axis or orthogonal to both. Using a Fourier-space Pauli-superoperator formalism, we derive expressions for the first two position moments and long-time asymptotics for X-, Y-, Z-, and depolarizing noise. All channels induce a crossover from ballistic to diffusive spreading, with a second moment growing linearly at long times. The approach to this regime is channel dependent: it is exponentially fast for X-, Z-, and depolarizing noise, but algebraic, with a leading t−1/2t^{-1/2}t−1/2 correction, for Y-noise. The position distributions retain distinct finite-noise signatures, including a Gaussian-like profile with a central depression for Y-noise. In the maximal-noise limit, depolarizing, Y-, and Z-noise yield the classical binomial distribution for arbitrary initial coin states, whereas X-noise does so only when the initial state has no component along the noise axis. Thus, the quantum-to-classical transition is governed by the relative alignment of the noise, the coherent walk dynamics, and the initial state.
We theoretically analyze the case of noisy Quantum walks (QWs) by introducing four qubit decoherence models into the coin degree of freedom of linear and cyclic QWs. These models include flipping channels (bit flip, phase flip and bit-phase flip), depolarizing channel, phase damping channel and generalized amplitude damping channel. Explicit expressions for the probability distribution of QWs on a line and on a cyclic path are derived under localized and delocalized initial states. We show that QWs which begin from a delocalized state generate mixture probability distributions, which could give rise to useful algorithmic applications related to data encoding schemes. Specifically, we show how the combination of delocalzed initial states and decoherence can be used for computing the binomial transform of a given set of numbers. However, the sensitivity of QWs to noisy environments may negatively affect various other applications based on QWs.
The classicalization of a decoherent discrete-time quantum walk on a line or an nnn-cycle can be demonstrated in various ways that do not necessarily provide a geometry-independent description. For example, the position probability distribution becomes increasingly Gaussian, with a concomitant fall in the standard deviation, in the former case, but not in the latter. As another example, each step of the quantum walk on a line may be subjected to an arbitrary phase gate, without affecting the position probability distribution, no matter whether the walk is noiseless or noisy. This symmetry, which is absent in the case of noiseless cyclic walk, but is restored in the presence of sufficient noise, serves as an indicator of classicalization, but only in the cyclic case. Here we show that the degree of quantum correlations between the coin and position degrees of freedom, quantified by a measure based on the disturbance induced by local measurements [Luo, Phys. Rev. A 77, 022301 (2008)], provides a suitable measure of classicalization across both type of walks. Applying this measure to compare the two walks, we find that cyclic quantum walks tend to classicalize faster than quantum walks on a line because of more efficient phase randomization due to the self-interference of the two counter-rotating waves. We model noise as acting on the coin, and given by the squeezed generalized amplitude damping (SGAD) channel, which generalizes the generalized amplitude damping channel.
We explore static noise in a discrete quantum random walk over a homogeneous cyclic graph, focusing on the spectral and dynamical properties of the system. Using a three-parameter unitary coin, we control the spectral structure of the noiseless step operator on the unit circle in the complex plane. One parameter governs the probability amplitudes and induces two spectral bandgaps proportional to its value. The half-sum of the two phase parameters rotates the spectrum and induces twofold degeneracy under specific conditions. Degenerate spectra yield eigenstates with sinusoidal probability distributions, while non-degenerate spectra produce flat distributions. We introduce static phase noise in the sites and analyze its impact across two distinct propagation regimes. In the walk-on-the-line regime, which precedes a full traversal of the graph, we extract the spreading exponent β from the step-resolved mean squared displacement. We find that low participation ratios correlate with sub-diffusive spread, while high ratios correspond to ballistic or super-diffusive evolution. After the walker completes a cycle, finite-size effects dominate. In this walk-on-the-cycle regime, the spreading exponent no longer characterizes the behavior. We quantify localization using a convergence criterion based on the coefficient of variation of the mean squared displacement. Across both regimes, we identify a sharp crossover near static site noise strength ϕs = π/3. This transition coincides with a drop in the participation ratio, a transition from diffusive to sub-diffusive spread in the walk-on-the-line regime, and a reduction in the saturation level of the mean squared displacement in the walk-on-the-cycle regime. Our results demonstrate that the eigenstate participation ratio provides a computationally efficient spectral diagnostic that anticipates localization across both regimes, offering an alternative to full dynamical simulations.