For a continuous-time quantum walk on a line the variance of the position observable grows quadratically in time, whereas, for its classical counterpart on the same graph, it exhibits a linear, diffusive, behaviour. A quantum walk, thus, propagates at a rate which is linear in time, as compared to the square root rate for a classical random walk. Indeed, it has been suggested that there are graphs that can be traversed by a quantum walker exponentially faster than by the classical random analogue. In this note we adopt the approach of exploring the conditions to impose on a Markov process in order to emulate its quantum counterpart: the central issue that emerges is the problem of taking into account, in the numerical generation of each sample path, the causative effect of the ensemble of trajectories to which it belongs. How to deal numerically with this problem is shown in a paradigmatic example.
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 natu…
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 w…
Quantum walk acts obviously different from its classical counterpart, but decoherence will lessen and close the gap between them. To understand this process, it is necessary to investigate the evolution of quantum walk under different situation of decoherence. In this article, we study a non-Markovian decoherent quantum walk on a line. In the short time regime, the behavior of the walk deviates from both idea quantum walks and classical random walks. The position variance as a measure of quantum walk starts oscillating from the first several steps and tends to be linear on time and showing a d…
Quantum non-Markovianity of a quantum noisy channel manifests typically as information backflow, characterized by the departure of the intermediate map from complete positivity, though we indicate certain noisy channels that don't exhibit this behavior. In complex systems, non-Markovianity becomes more involved on account of subsystem dynamics. Here we study various facets of non-Markovian evolution, in the context of coined quantum walks, with particular stress on disambiguating the internal vs. environmental contributions to non-Markovian backflow. For the above problem of disambiguation, we…
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 environment such as its frequency spectrum. In this work, the reduced dynamics of 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 f…
We address the dynamics of continuous-time quantum walks on one-dimensional disordered lattices inducing dynamical noise in the system. Noise is described as time-dependent fluctuations of the tunneling amplitudes between adjacent sites, and attention is focused on non-Gaussian telegraph noise, going beyond the usual assumption of fast Gaussian noise. We observe the emergence of two different dynamical behaviors for the walker, corresponding to two opposite noise regimes: slow noise (i.e. strong coupling with the environment) confines the walker into few lattice nodes, while fast noise (weak c…
We study a quantum walker on a one-dimensional lattice with a single defect site characterized by a phase. The spread and localization of discrete-time quantum walks starting at the impurity site are affected by the appearance of bound states and their reflection symmetry. We quantify the localization in terms of an effective localization length averaged over all eigenstates and an effective participation ratio after time evolution averaged over all initial states. We observe that the reduced coin system dynamics undergoes oscillations in the long-time limit, the frequencies of which are relat…
We analyze in detail the discrete--time quantum walk on the line by separating the quantum evolution equation into Markovian and interference terms. As a result of this separation, it is possible to show analytically that the quadratic increase in the variance of the quantum walker's position with time is a direct consequence of the coherence of the quantum evolution. If the evolution is decoherent, as in the classical case, the variance is shown to increase linearly with time, as expected. Furthermore we show that this system has an evolution operator analogous to that of a resonant quantum k…
We investigate the time evolution of the chirality reduced density matrix for a discrete-time quantum walk on a one-dimensional lattice, which is obtained by tracing out the spatial degree of freedom. We analyze the standard case, without decoherence, and the situation where decoherence appears in the form of broken links in the lattice. By examining the trace distance for possible pairs of initial states as a function of time, we conclude that the evolution of the reduced density matrix is non-Markovian, in the sense defined in [H. P. Breuer, E. M. Laine, and J. Piilo, Phys. Rev. Lett. 103, 2…
The n-dimensional hypercube quantum random walk (QRW) is a particularily appealing example of a quantum walk because it has a natural implementation on a register on $n$ qubits. However, any real implementation will encounter decoherence effects due to interactions with uncontrollable degrees of freedom. We present a complete characterization of the mixing properties of the hypercube QRW under a physically relevant Markovian decoherence model. In the local decoherence model considered the non-unitary dynamics are modeled as a sum of projections on individual qubits to an arbitrary direction on…
We extend non-Hermitian topological quantum walks on a Su-Schrieffer-Heeger (SSH) lattice [M. S. Rudner and L. Levitov, Phys. Rev. Lett. 102, 065703 (2009)] to the case of non-Markovian evolution. This non-Markovian model is established by coupling each unit cell in the SSH lattice to a reservoir formed by a quasi-continuum of levels. We find a topological transition in this model even in the case of non-Markovian evolution, where the walker may visit the reservoir and return to the SSH lattice at a later time. The existence of a topological transition does, however, depend on the low-frequenc…
Non-Markovianity may significantly speed up quantum dynamics when the system interacts strongly with an infinite large reservoir, of which the coupling spectrum should be fine-tuned. The potential benefits are evident in many dynamics schemes, especially the continuous-time quantum walk. Difficulty exists, however, in producing closed-form solutions with controllable accuracy against the complexity of memory kernels. Here, we introduce a new multiple-scale perturbation method that works on integro-differential equations for general study of memory effects in dynamical systems. We propose an op…
We establish a connection between non-Markovianity and negative entropy production rate for various classes of quantum operations. We analyse several aspects of unital and thermal operations in connection with resource theories of purity and thermodynamics. We fully characterize Lindblad operators corresponding to unital operations. We also characterize the Lindblad dynamics for a large class of thermal operations. We next generalize the definition of the entropy production rate for the non-equilibrium case to connect it with the rate of change of free energy of the system, and establish compl…
The long-standing problem of nearly perfect photosynthetic yield in some types of bacteria and nearly all kinds of plants despite the interaction with a hot and noisy environment has witnessed quantum optical explanations in the last decade or so. Typically in these explanations, photosynthetic reaction centers are modeled as five-level quantum heat engines where the generation of Fano-type interference due to the coupling of discrete state transitions with a common Markovian reservoir is held responsible for the enhancement of the photosynthetic efficiency. In this work, we go beyond the Born…
A new model maps a quantum random walk described by a Hadamard operator to a particular case of a birth and death process. The model is represented by a 2D Markov chain with a stochastic matrix, i.e., all the transition rates are positive, although the Hadamard operator contains negative entries (this is possible by increasing the dimensionality of the system). The probability distribution of the walker population is preserved using the Markovian property. By applying a proper transformation to the population distribution of the random walk, the probability distributions of the quantum states …
We consider two non-Markovian models: Random Telegraph Noise (RTN) and non-Markovian dephasing (NMD). The memory in these models is studied from the perspective of quantum Fisher information flow. This is found to be consistent with the other well known witnesses of non-Markovianity. The two noise channels are characterized quantum information theoretically by studying their gate and channel fidelities. Further, the quantum coherence and its balance with mixedness is studied. This helps to put in perspective the role that the two noise channels can play in various facets of quantum information…
The non-Markovianity of open quantum system dynamics is often associated with the bidirectional interchange of information between the system and its environment, and it is thought to be a resource for various quantum information tasks. We have investigated the non-Markovianity of the dynamics of a two-state system driven by continuous time random walk-type noise, which can be Markovian or non-Markovian depending on its residence time distribution parameters. Exact analytical expressions for the distinguishability as well as the trace distance and entropy-based non-Markovianity measures are ob…
One-spin and two-spin in a thermodynamic limit spin-1/2 chain as open quantum systems are considered. The dynamics of system is generated by XX Heisenberg interaction and three-spin interaction (TSI) among all the nearest three spins in the chain. Two variety Hamiltonians of the three-spin interaction are considered. Using the fermionization technique and calculating the trace distance, non-Markovianity as a function of the TSI is evaluated, and the results for the two different open quantum systems are compared. In addition, the time behavior of the probability amplitudes are studied. The res…
We analyze the long time behavior of a discrete time quantum walk subject to decoherence with a strong spatial dependence, acting on one half of the lattice. We show that, except for limiting cases on the decoherence parameter, the quantum walk at late times behaves sub-ballistically, meaning that the characteristic features of the quantum walk are not completely spoiled. Contrarily to expectations, the asymptotic behavior is non Markovian, and depends on the amount of decoherence. This feature can be clearly shown on the long time value of the Generalized Chiral Distribution (GCD).
To explain aspects of the quantum-to-classical transition, quantum Darwinism explores the fact that, due to interactions between a quantum open system and its surrounding environment, information about the system can be spread redundantly to the environment. Here we recall that there are in the literature two distinct and non-equivalent ways to make this statement precise and quantitative. We first point out the difference with some simple but illustrative examples. We then consider a model where Darwinism can be seen from both perspectives. Moreover, the non-Markovianity of our model can be v…
A thermodynamic theory is developed to describe the behavior of the entanglement between the coin and position degrees of freedom of the quantum walk on the line. This theory shows that, in spite of the unitary evolution, a steady state is established after a Markovian transient stage. This study suggests that if a quantum dynamics is developed in a composite Hilbert space (i.e. the tensor product of several sub-spaces) then the behavior of an operator that only belongs to one of the sub-spaces may camouflage the unitary character of the global evolution.
We introduce history-dependent discrete-time quantum random walk models by adding uncorrelated memory terms and also by modifying Hamiltonian of the walker to include couplings with memory-keeping agents. We next numerically study the correlation effects in these models. We also propose a correlation exponent as a relevant and promising tool for investigation of correlation or memory (hence non-Markovian) effects. Our analysis can easily be applied to more realistic models in which different regimes may emerge because of competition between different underlying physical mechanisms.
We examine the coherent propagation of the one-dimensional Frenkel exciton (correlated electron-hole pair system) based on a model of a quantum walker in multi-dimensional Hilbert space. The walk is governed by a non-Hermitian coin flip operation coupled to a generalized shift process. The dissipative coin flip operation is associated with amplitude leakages at occupied sites, typical of processes which occur when an exciton is transferred along dimer sites in photosynthetic protein complexes. We analyze the characteristics probability distribution of the one-dimensional quantum walk for vario…
We propose an alternative definition of an N-dimensional coined quantum walk by generalizing a recent proposal [Di Franco et al., Phys. Rev. Lett. 106, 080502 (2011)]. This N-dimensional alternate quantum walk, AQW_N, in contrast with the standard definition of the N-dimensional quantum walk, QW_N, requires only a coin-qubit. We discuss the quantum diffusion properties of AQW_2 and AQW_3 by analyzing their dispersion relations that reveal, in particular, the existence of diabolical points. This allows us to highlight interesting similarities with other well known physical phenomena. We also de…
We explore the impact of long-range memory on the properties of a family of quantum walks in a one-dimensional lattice and discrete time, which can be understood as the quantum version of the classical "Elephant Random Walk" non-Markovian process. This Elephant Quantum Walk is robustly superballistic with the standard deviation showing a constant exponent, $σ\propto t^{3/ 2}$ , whatever the quantum coin operator, on which the diffusion coefficient is dependent. On the one hand, this result indicates that contrarily to the classical case, the degree of superdiffusivity in quantum non- Markovian…
By modeling the interaction of an open quantum system with its environment through a natural generalization of the classical concept of continuous time random walk, we derive and characterize a class of non-Markovian master equations whose solution is a completely positive map. The structure of these master equations is associated with a random renewal process where each event consist in the application of a superoperator over a density matrix. Strong non-exponential decay arise by choosing different statistics of the renewal process. As examples we analyze the stochastic and averaged dynamics…
Understanding decoherence processes is crucial in the study of open quantum systems. In this paper, we discuss the mechanism of pure-dephasing process with a newly proposed boson-boson model, namely, a bosonic field coupled to another bosonic bath in thermal equilibrium. Our model is fully solvable and can reproduce the pure-dephasing process which is usually described by the well-known spin-boson model, therefore offering a new perspective to understanding decoherence processes in open quantum systems of high dimension. We also show that this model admits a generically non-Markovian dynamics …
We present a formulation of non-Markovian quantum trajectories for open systems from a measurement theory perspective. In our treatment there are three distinct ways in which non-Markovian behavior can arise; a mode dependent coupling between bath (reservoir) and system, a dispersive bath, and by spectral detection of the output into the bath. In the first two cases the non-Markovian behavior is intrinsic to the interaction, in the third case the non-Markovian behavior arises from the method of detection. We focus in detail on the trajectories which simulate real-time spectral detection of the…
The asymptotic behavior of the quantum walk on the line is investigated focusing on the probability distribution of chirality independently of position. The long-time limit of this distribution is shown to exist and to depend on the initial conditions, and it also determines the asymptotic value of the entanglement between the coin and the position. It is shown that for given asymptotic values of both the entanglement and the chirality distribution it is possible to find the corresponding initial conditions within a particular class of spatially extended Gaussian distributions. Moreover it is …
Continuous-time quantum walks may be exploited to enhance spatial search, i.e., for finding a marked element in a database structured as a complex network. However, in practical implementations, the environmental noise has detrimental effects, and a question arises on whether noise engineering may be helpful in mitigating those effects on the performance of the quantum algorithm. Here we study whether time-correlated noise inducing non-Markovianity may represent a resource for quantum search. In particular, we consider quantum search on a star graph, which has been proven to be optimal in the …
One can view quantum mechanics as a generalization of classical probability theory that provides for pairwise interference among alternatives. Adopting this perspective, we ``quantize'' the classical random walk by finding, subject to a certain condition of ``strong positivity'', the most general Markovian, translationally invariant ``decoherence functional'' with nearest neighbor transitions.
It is shown in this paper that the quantum master equation can be mapped to a modified continuous time random walk (CTRW) if the relaxation term is composed of transitions over a set of states. When the Hamiltonian is time-independent and transitions are between its eigenlevels, such a modified CTRW reduces to the Markovian walk equivalent to the Pauli master equation. On the other hand, the memory in such a modified CTRW is composed of a temporal factor and the probability determined by the Liouville flow when the relaxation term is reduced as a special dephasing term.
QSW_MPI is a python package developed for time-series simulation of continuous-time quantum stochastic walks. This model allows for the study of Markovian open quantum systems in the Lindblad formalism, including a generalisation of the continuous-time random walk and continuous-time quantum walk. Consisting of a python interface accessing parallelised Fortran libraries utilising sparse data structures, QSW_MPI is scalable to massively parallel computers, which makes possible the simulation of a wide range of walk dynamics on directed and undirected graphs of arbitrary complexity.
The evolution of the spatial degrees of freedom of a photon propagating through atmospheric turbulence is treated as a non-Markovian process. Here, we derive and solve the evolution equation for this process. The turbulent medium is modeled by a sequence of multiple phase screens for general turbulence conditions. The non-Markovian perspective leads to a second-order differential equation with respect to the propagation distance. The solution for this differential equation is obtained with the aid of a perturbative analysis, assuming the turbulence is relatively weak. We also provide another s…
We consider the continuous-time quantum walk defined on the adjacency matrix of a graph. At each instant, the walk defines a mixing matrix which is doubly-stochastic. The average of the mixing matrices contains relevant information about the quantum walk and about the graph. We show that it is the matrix of transformation of the orthogonal projection onto the commutant algebra of the adjacency matrix, restricted to diagonal matrices. Using this formulation of the average mixing matrix, we find connections between its rank and automorphisms of the graph.
We address the emergence of entropy production in the non-equilibrium process of an open quantum system from the viewpoint of the environment. By making use of a dilation-based approach akin to Stinespring theorem, we derive an expression for the entropy production that comprises two fundamental contributions. The first is linked to the rate of creation of correlations between system and environment whereas the second highlights the possibility for the environment to modify its state in light of its coupling to the system. Both terms are shown to be associated with irreversible currents within…
