Following Brun's formalism for decoherent Discrete Time Quantum Walk (DTQW), a fully analytical formulation of first moment of DTQW has been presented when the quantum walker is subjected to a bit-flip noise and the initial state of the walker is considered to be delocalized up to three lattice sites in 1D. It is shown that when the initial state of the walker is also modulated by an initial phase, particular choice of initial phase angle can nullify the effect of the nonlocality in first moment in short time limit.
Following Brun's formalism for decoherent Discrete Time Quantum Walk (DTQW), a fully analytical formulation of first moment of DTQW has been presented when the quantum walker is subjected to a bit-flip noise and the initial state of the walker is considered to be delocalized up to three lattice sites in 1D. It is shown that when the initial state of the walker is also modulated by an initial phase, particular choice of initial phase angle can nullify the effect of the nonlocality in first moment in short time limit.
A unit evolution step of discrete-time quantum walks (QWs) is determined by both a coin-flip operator and a position-shift operator. The behavior of quantum walkers after many steps delicately depends on the coin-flip operator and an initial condition of the walk. To get the behavior, a lot of long-time limit distributions for the QWs starting with a localized initial state have been derived. In this paper, we compute limit distributions of a 2-state QW with a delocalized initial state, not a localized initial state, and discuss how the walker depends on the coin-flip operator. The initial state induced from the Fourier series expansion, which is called the (α, β) delocalized initial state in this paper, provides different limit density functions from the ones of the quantum walk with a localized initial state.
Abstract In this study, we investigate the emergence of the quantum boomerang effect in discrete-time quantum walks (DTQWs) subjected to random phase disorder. Our analysis shows that this effect can arise solely from the bias induced by the coin degree of freedom of the DTQW, without requiring external bias or asymmetry. We explore the evolution of the mean position of the quantum walker, denoted as X(t) X ¯ ( t ) , under various initial conditions of the walker and quantum coin operators. The results indicate a significant dependence of the observed phenomena on the choice of initial state, enabling the selective induction of the quantum boomerang effect in both or only one portion of the wavepacket associated with specific internal states. By varying the quantum coin parameter θ θ , we find that the maximum mean position follows a power-law decay near the Pauli-Z coin, characterized by XMax∼θ−2 X Max ∼ θ - 2 . Additionally, we identify a scaling behavior XMax∼W−2 X Max ∼ W - 2 , which is consistent with the localization length observed in disordered quantum systems.
Quantum random walk finds application in efficient quantum algorithms as well as in quantum network theory. Here we study the mixing time of a discrete quantum walk over a square lattice in the presence of dynamic percolation and decoherence. We consider bit-flip and phase damping noise, and evaluate the instantaneous mixing time for both the cases. Using numerical analysis we show that, in the case of phase damping noise, the probability distribution of walker's position is sufficiently close to the uniform distribution after infinite time. However, during the action of bit-flip noise, even after infinite time the total variational distance between the two probability distributions is large enough.
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.
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.
The dynamics of a discrete-time quantum walk subject to time-correlated noise is studied in this paper. The noise, which goes beyond the usual telegraph noise with random variables 1 and $\ensuremath{-}1$, is modeled as a unitary coin-type operator and it is generated by a sample path of the Ornstein-Uhlenbeck process. Up to the first order in the amplitude of noise, a master equation to describe the walk is derived. The dynamics governed by the master equation is in good agreement with those given by numerical simulations within a certain number of steps, depending on the parameters of noise. Two remarkable features of long-time dynamics are observed in the numerical simulations. (1) In the slow noise regime, with the increase of the noise amplitude, the quantum coherence is suppressed, and the dynamics of noisy discrete-time quantum walk gradually transits to that of classical random walk. (2) In the fast noise regime, the walker is confined into a few lattice sites, and the width of the wave packet is much narrower compared with that in the slow noise regime.