Abstract
We investigate the emerging properties of quantum walks with temporal disorder engineered from a binary Markov chain with tailored correlation, C, and disorder strength, r. We show that when the disorder is weak—\(r \ll 1\)—the introduction of negative correlation leads to a counter-intuitive higher production of spin-lattice entanglement entropy, \(S_e\), than the setting with positive correlation, that is \(S_e(-|C|)>S_e(|C|)\). These results show that negatively correlated disorder plays a more important role in quantum entanglement than it has been assumed in the literature.
Similar content being viewed by others
Introduction
Inasmuch as the random walk has been at the cradle of the development of processes and techniques through out one hundred-off years, the introduction of its quantum counterpart, the quantum walk1(QW), urged a range of prospective applications, namely those related to the Feynman’s quantum computer proposal made some 10 years earlier2. Formally defined by a succession of local and unitary operations on qubits, QWs have definitely established as the direct path to understand complex quantum phenomena by means of relatively simple protocols3,4,5 that can be reproduced in a laboratory6,7,8 or the development of quantum algorithms5. Explicitly, the quantum walk evolves on a Hilbert space, \({\mathscr {H}}_2\otimes {\mathscr {H}}_{\mathbb {Z}}\), by means of the combined application of two unitary operators , the operator \({\hat{R}}\) acts on subspace \({\mathscr {H}}_2\) and plays the role of quantum coin related to internal (spin) states, s, whereas the external states related to the subspace \({\mathscr {H}}_{\mathbb {Z}}\) change due to the shift operator, \({\hat{T}}\). The successive application of a time-evolution operator allows obtaining the probability of finding the walker at position x at time t, \(P_t(x)\), is given by \(P_t(x)= \sum _s \left| \Psi ^{\left( s\right) } _t \left( x \right) \right| ^2\), from which the statistical characterization of the QW is made. Along the years, the original model1 has given raise to multitude of variants, e.g., by changing the dimensionality of the walk, the topology of the lattice as well as disorder in the jump size and the angle defining the quantum coin9,10,11,12,13,14,15,16,17,18,19.
A comparison between the classical and the quantum walker protocol shows that in latter, the stochastic part is replaced by operations on an internal degree of freedom the walker—traditionally its spin. Given that the position state of the walker has to do with that internal state, it is therefore natural to ask how much both states relate. The most straightforward way to quantum mechanically assess the degree of relation between both states is to look at quantum entanglement, specifically the entanglement entropy. The study of entanglement is of crucial importance for quantum information theory either for fundamental or applied issues20. In this work, we analyse the impact in the quantum entanglement of the correlation function—a classical measure—defining the disorder introduced in the system by means of a Markov process for the coin operator angle. Those protocols allow experimental implementation with the state-of-art photonic platforms21. Especially, we focus on the relevance of negative correlations to enhancing or undermining entanglement.
As we will show, the arrangement of random disorder with negative correlation leads to the appearance of distinctive configurations that produce more spin-lattice entanglement than the corresponding case with positive correlation.
Literature review
Carrying out computational simulations, the issue of entanglement between the internal and external degrees of freedom of a quantum walker was first studied in 200522; there, it was conveyed the asymptotic coin-position entanglement entropy \(S_{\mathrm{e}} \rightarrow 0.872\ldots\). Afterwards, that result was analytically corroborated23 and verified in linear-optical experiments24.
Those works only considered disorder-free configurations in which the coin and translation operator are homogeneous in space and time. However, as mentioned in the previous Section, the assumption of disorder in such operators has opened the door for novel phenomenologies. For instance, nongaussian distributions can emerge25 or unusual gaussian with hyperballistic spreading can take place16. In 2012, it was reported an enhancement of entanglement with random disorder26, a result that was analytically proven afterwards15. Subsequently, the entanglement analysis was extended for other protocols of disorder either in the coin operator14,15,21,26,27,28,29,29,30,31,32,33,34 or in the step operator18,35,36. Recently, it was brought forth the first model with disorder in the translation operator that displays both the strengthening of entanglement and tunable spreading from slower-than-ballistic to faster-than ballistic17 and even can be found within a relativistic context37. From an experimental perspective, using photonic platforms, it was possible to confirm non-static disorder can favor entanglement21.
QWs with correlated disorder were previously studied in both discrete-38,39,40 and continuous-time41,42 representations. In Refs.39,41, it was shown that randomness leads to a diffusive-like behavior even when correlation is present. Regardless, the question of how the coin-space entanglement is affected by the correlation in the disorder remains uncovered to the best of our knowledge.
Results
First, in Fig. 1 we present the time dependent properties in the angle of the coin operator, \(\theta _t\). For details see “Methods”.
We start the characterization of our dynamics by computing the scaling exponent \(\alpha\) of \(m_2(t)\sim t^\alpha\), the second statistical moment of the probability distribution \(P_t(x)\). With \(\alpha\), we classify this process in terms of its diffusion features. Explicitly,
In Fig. 2, we see how \(\alpha\) depends on the correlation in the disorder C. Let us first consider the particular cases previously addressed in the literature. Heed that we are using the variance so that \(\alpha\) must be half should one is comparing the present results with diffusion defined by the standard deviation as made by some authors. As expected43,44,45,46 for uncorrelated disorder \(C=0\), the diffusive-like behavior \(\alpha = 1\) is achieved within error margin. In the maximal correlated situation, \(C=1\), \(\theta _t\) is constant, which explains the ballistic spreading \(\alpha =2\). In the maximal anticorrelated case, \(C=- 1\), \(\theta _t\) is periodically alternating47,48 and this deterministic pattern leads to ballistic spreading as the standard quantum walk. For the other configurations, we observe that randomness induces a diffusive-like scaling exponent \(\alpha\) for any correlation \(|C|<1\). Even though this is not straightforward to interpret for a strong correlation \(0.7<|C|<1\) this result is in agreement with Refs.39,41. That is to say, that randomness plays an important role in the path towards diffusive behavior in QWs with time-dependent coins, but spatial translational invariance, as done here. Event though randomness is an important ingredient for the emergence of diffusive scaling in quantum walks, we emphasize that it is not the only path to diffusion in QWs. For instance, two counterexamples are presented in Refs.49,50 where it was reported that some specific time dependence in \(\theta _t\) can lead to diffusive-like spreading without any randomness.
The qubit-lattice entanglement is an important quantity that can also be quantified experimentally. To assess such feature we compute the Von Neumann entropy
where \(\rho ^c\) is the reduced density matrix obtained after tracing out the position degree of freedom
and where \(\rho\) is the full density matrix of the complete system
Following14,23,29 we can obtain \(S_e\) with expressions that are computationally faster to process
where the eigenvalues \(\lambda ^{\pm }\) of \(\rho ^c\) are
with
In Fig. 3a,b, we quantify the the entanglement between the internal and external degrees of freedom during the time evolution of the bipartite system. As initial condition, the QW starts from a state with minimum entropy \(S_{\mathrm{e}}=0\), i.e., a separable state. For systems without disorder (dashed horizontal line in Fig. 3a,b), the asymptotic entanglement entropy is \(S_{\mathrm{e}} \rightarrow 0.872\ldots\) as obtained in Refs.22,23. That value is quickly overcome for correlated arrangements in \(\theta _t\) with \(C=\pm 0.8\). Asymptotically, both cases lead to the maximum value, which is quite unexpected bearing in mind the strong correlation we are dealing with. The mathematical proof presented in15 requires randomness in \(\theta _t\) for maximum \(S_e\) as \(t \rightarrow \infty\). In the present case, our results show that randomness in the presence of correlation also leads to \(S_e \rightarrow 1\).
Still in Fig. 3a,b, the case with negative correlation \(C=-0.8\) produces more entanglement per unit of time than the case with \(C=0.8\). This result persists if the strength of the temporal disorder increases from \(r=0.0.5\) to \(r=0.1\). Our findings open the way to the next question: how robust is such result for other correlation C? This question is addressed in Fig. 3c,d where we see that negative correlations are more prone to produce entanglement for any \(0<|C|<1\). However, as the intensity of the disorder r increases this advantage peters out. This is further stressed by the results depicted in Fig. 4a–c.
As aforementioned, we observe standard diffusion behavior, Fig. 2 typical of a classical system. Therefore, let us shed light on how much discrepancy is produced between the distributions arising from quantum and classical walks, \(P^{\mathrm{qw}}_{t}(x)\) and \(P^{\mathrm{cw}}_{t}(x)\). To that, we compute the Jensen-Shannon dissimilarity51.
where the first term is the entropy of the mean distribution51
and \(S_{mean}\) is the mean entropy
An additional advantage of \(JSD_t(P^{\mathrm{qw}},P^{\mathrm{cw}})\) refers to its property of being upper and lower bounded, \(0\le JSD_t(P^{\mathrm{qw}},P^{\mathrm{cw}}) \le 1\).
In Fig. 4, we see how \(JSD_t(P^{\mathrm{qw}},P^{\mathrm{cw}})\) changes with r for typical values of C. We generate the space-time probability distribution of the CW using the recursive relation,
The disorder-free scenario, \(r=0\), leads to the highest difference between \(P^{\mathrm{qw}}_{t}(x)\) and \(P^{\mathrm{cw}}_{t}(x)\). That dissimilarity decreases as the intensity of the disorder increases, because of increased overlap between the distributions arising from classical and quantum walk. In other words, the introduction of disorder with negatively correlated patterns in \(\theta _t\) is more prone to disturb \(P^{\mathrm{qw}}_{t}(x)\).
Besides \(P_t(x)\), we can delve into the analysis of the relation between the components \(\psi _{t}^{U}(x)\) and \(\psi _{t}^{D}(x)\). Allowing for Refs.25,52,53, we compute \(P_{t}^{U}(x)=|\psi _{t}^{U}(x)|^2\) and \(P_{t}^{D}(x)=|\psi _{t}^{D}(x)|^2\) in terms of the coin parameter
where the local interference term53 is
where \(\mathfrak {R}(z)\) stands for the real part of a complex number z and \({}^*\) its conjugate. The total interference over the chain at t is
In Fig. 4, we see that differently from JSD \(I_t\) displays a nonmonotonic behavior. More importantly, \(I_t\) contains a signature of the regime where the negative correlation overcomes the positive correlation in terms of the entanglement production. Thus, the emergence of the regime where \(S_e(-|C|)>S_e(|C|)\) comes at the expense of the emergence of a marked difference in the mutual modulation between the spin components at the level \(\psi _{t}^{U}(x)\) and \(\psi _{t}^{D}(x)\).
In order to better grasp the underlying mechanism behind our results let us inspect the local features of the spatial flux of probability over the chain54. This task can be achieved with
In Fig. 5, we see that the embedded disorder in the coin operation leaves clear fingerprints in the spatiotemporal patterns in the normalized measure \(A_t(x)/|A_t|^{\max }\) where \(|A_t|^{\max } = \max _{x} A_t\) is the maximum over the chain updated for each t. For \(C=-0.8\), the presence of pulse trains of short-time duration in \(\theta _t\) induces a strengthening in the spatial interference of the components \(|\psi _{t}^{U,D}(x)|^2\) which leads to a substantial flux of probability towards the central region. For \(C=0.8\), the presence of pulse trains of long-time duration in \(\theta _t\) stimulate a slowdown in the decay of the peaks near the edges. In both cases \(C=\pm 0.8\), the increase in the magnitude of the disorder r leads to a increase in the evanescence of the fronts near the borders.
Finally, as the calculation of \(S_e\) has the input the eigenvalues of \(\rho ^c\), let us explore the asymptotic features of such reduced density matrix. To this task15, we pick the initial condition given by \(\psi _0^U(x) = \psi _0^D(x) = \delta _{x,0}/\sqrt{2}\) (only for this analysis) and investigate the scaling behavior of the standard trace distance between states spanning consecutive time steps
The numerical experiments in Fig. 6 and Table 1 highlight that average \({\bar{D}}(t)\) decays with a power-law in the long-run thus providing numerical evidence that \(\rho ^c\) achieves an asymptotic limit \({\bar{D}}\rightarrow 0\) . It was shown15 the standard QW follows \({\bar{D}}\sim t^{-1/2}\) and the random QW follows \({\bar{D}}\sim t^{-1/4}\) for uncorrelated disorder. Our results show the algebraic decay \({\bar{D}}\sim t^{-1/4}\) holds even for temporal disorder with strong correlation \(C=\{-0.8,0.8\}\). Such results – new to the literature on this subject to the best of our knowledge – provide novel insights about the time-dependence of the trace distance separating states at neighboring times.
Discussion
Arenas where negative correlations can play a positive role, are rare. Recently, it was discovered a set of configurations in which energy transport at microscopic level can be heightened by negative correlations13. While in our scheme of disorder any value of correlation, \(c \equiv |C|<1\), reduces the spreading to the diffusive regime, we present a framework where anti-correlated disorder confers a clear advantage for entanglement production in comparison with the corresponding protocol with positive correlation.
Entanglement in QWs has been addressed earlier with the introduction of modifications—relatively to the standard QW—either in the coin operator14,15,21,26,27,28,29,29,30,31,32,33,34,55 or in the step operator17,18,35,36. Nevertheless, the model we have introduced is able to combine the set of properties we obtained: (1) for weak disorder strength, \(r<<1\), and assuming systems with either negative or positive correlation, \(C = \mp c\), [eg, Fig. 1c,d where \(c = 0.8\)] the production of entanglement entropy (per timestep) is higher in the former than the latter; (2) asymptotically, randomness even in the presence of strong correlation also induces \(S_e \rightarrow 1\). These results open up new possibilities for tailoring correlated disorder with target features, while keeping preserved \(S_e \rightarrow 1\).
From an experimental point of view, the optical apparatuses in Ref.56,57 are promising candidates for implementing our proposal due to their flexibility in the design of the coin operator. Of particular interest here is the recent experiment conducted in21 where their compact photonic platform employs a time-dependent binary disorder in the coin operator that can be adapted to introduce our prescription of correlation. Their setup allows the reconstruction of the local spinor state for each site which in turn provides an indirect way to quantify the entanglement entropy and related measures. In a broader view, our work brings about further prospect in the definition of correlated disorder in experimental setups for realizing quantum walk6,7,8.
We reckon these results contribute to a better understanding of the relationship between correlated disorder and entanglement between the degrees of freedom of a quantum walk. On the one hand, Markov chains are very flexible and diverse with entire books devoted to its features. On the other hand, quantum walks are multigoal and versatile platforms. By bridging the two fields, our results strongly suggests that negatively correlated disorder could play a much more important role in applied issues3,4,5,58 as well as fundamental topics59,60.
Methods
One-dimensional quantum walks
We consider a discrete-time evolution of a two-state quantum walk moving on a one-dimension lattice whose composite Hilbert space is \({\mathscr {H}}_2\otimes {\mathscr {H}}_{\mathbb {Z}}\). The composed state \(|x\rangle \otimes |c\rangle =|x,c \rangle\) indicates the position \(x \in {\mathbb {Z}}\) of a QW with internal degree of freedom (up/down), \(c=\{U,D\}\). That degree of freedom, \(c=\{U,D\}\), is associated with the corresponding space-time dependent amplitude of probability \(\psi _t^{U,D}(x)\), respectively. At a given time \(t \in {\mathbb {N}}\) we can write the full wave function \(\Psi _t\) as
The time evolution of the QW is governed by
with the identity operator \(\text {Id}_{\mathbb {Z}}=\sum _{x \in {\mathbb {Z}}} |x \rangle \langle x|\) and:
-
The coin operator:
$$\begin{aligned} {\widehat{R}}: {\left\{ \begin{array}{ll} |x, U \rangle \rightarrow \cos \theta _t |x, U \rangle + \sin \theta _t |x, D \rangle \\ |x, D \rangle \rightarrow \sin \theta _t |x, U \rangle -\cos \theta _t |x, D \rangle \end{array}\right. } \end{aligned}$$(24)where the off-diagonal elements modulated by \(\sin \theta _t\) are accountable for the coupling between the evolution of \(\psi _t^U(x)\) and \(\psi _t^D(x)\). The diagonal elements tempered by \(\pm \cos \theta _t\) are responsible for propagation. The time-dependence of \(\theta _t\) will be described in detail below.
-
The state-dependent translation operator:
$$\begin{aligned} {\widehat{T}}: {\left\{ \begin{array}{ll} |x, U \rangle \rightarrow |x+1, U \rangle \\ |x, D \rangle \rightarrow |x-1, D \rangle \end{array}\right. } \end{aligned}$$(25)Meaning that the hopping-induced flux of probability takes place to neighbor sites.
Now we set the initial condition as
Tailoring disorder with Markov chains
At each time step t, we generate a random variable \(z_t = \{a=-1,b=1\}\) following a two-state Markov chain with transition probability matrix:
where w is the persistence probability. Explicitly, w quantifies the probability of a given value to persist in the same state in the next step \(t+1\). Thus, the switching probability is \(1-w\). See Fig. 1a.
We set the baseline angle \(\theta _0\), the kicking strength r. Then we define \(\theta _a=(1+r)\theta _o\) and \(\theta _b=(1-r)\theta _o\). This protocol is complete with the equation
Explicitly, we start with \(z_0=-1\) then with probability w we pick \(z_1=z_0\), otherwise \(z_1=-z_0\). This procedure is repeated iteratively until the desired time. With the time series \(z_t\), we apply Eq. (28) to obtain the time series for \(\theta _t\). With this routine, each kick train has a changeable length, but constant amplitude \((1 \pm r)\theta _o\). In all circumstances, we fixed \(\theta _o=\pi /4\). As \(0\le r\le 1\), then \(\theta _a=(1+r)\pi /4\in [\pi /4,\pi /2]\) and \(\theta _b=(1-r)\pi /4\in [0,\pi /4]\), then \(0\le (1-r)\pi /4\le \theta _t\le (1+r)\pi /4\le \pi /2\).
For characterizing the similarity of the patterns through \(\theta _t\) generated over time we employ the autocorrelation
In Fig. 1b, we show the estimated autocorrelation obtained from the Monte Carlo simulation of the disorder and using \(C=\langle z_t z_{t-1} \rangle\).
Depending on the magnitude of the correlation we impose on the system The patterns in \(\theta _t\) show different levels of similarity during the temporal evolution . The time series displayed in Fig. 1c,d illustrate the antipersistent patterns for \(C=-0.8\) (marked by pulse trains of short duration) as well as the persistent patterns for \(C=0.8\) (marked by pulse trains of long duration).
Apart from the transition matrix in Eq. (27), we generate a sequence, \(\{\theta _t\}_{t=0}^{T}\), with the prescribed correlation C, which has the interesting property of being unbiased since the fractions of each ingredient in \(\{\theta _t\}_{t=0}^{T}\) are
where \(p_{ba}=p_{ab}=1-w\).
References
Aharonov, Y., Davidovich, L. & Zagury, N. Quantum random walks. Phys. Rev. A 48, 1687. https://doi.org/10.1103/PhysRevA.48.1687 (1993).
Feynman, R. P. Simulating physics with computers. Int. J. Theor. Phys. 21, 467–488. https://doi.org/10.1007/BF02650179 (1982).
Ambainis, A. Quantum walks and their algorithmic applications. Int. J. Quantum Inf. 1, 507–518. https://doi.org/10.1142/S0219749903000383 (2003).
Venegas-Andraca, S. E. Quantum walks for computer scientists. Synth. Lect. Quantum Comput. 1, 1–119. https://doi.org/10.2200/S00144ED1V01Y200808QMC001 (2008).
Portugal, R. Quantum Walks and Search Algorithms (Springer, Berlin, 2013).
Wang, J. & Manouchehri, K. Physical Implementation of Quantum Walks (Springer, Berlin, 2013).
Gräfe, M. & Szameit, A. Integrated photonic quantum walks. J. Phys. B Atom. Mol. Opt. Phys.https://doi.org/10.1088/2040-8978/18/10/103002 (2016).
Neves, L. & Puentes, G. Photonic discrete-time quantum walks and applications. Entropy 20, 731. https://doi.org/10.3390/e20100731 (2018).
Ribeiro, P., Milman, P. & Mosseri, R. Aperiodic quantum random walks. Phys. Rev. Lett. 93, 190503. https://doi.org/10.1103/PhysRevLett.93.190503 (2004).
Bañuls, M. C., Navarrete, C., Pérez, A., Roldán, E. & Soriano, J. C. Quantum walk with a time-dependent coin. Phys. Rev. A 73, 062304. https://doi.org/10.1103/PhysRevA.73.062304 (2006).
Kendon, V. M. A random walk approach to quantum algorithms. Philos. Trans. R. Soc. A 364, 3407–3422. https://doi.org/10.1098/rsta.2006.1901 (2006).
Attal, S., Petruccione, F., Sabot, C. & Sinayskiy, I. Open quantum random walks. J. Stat. Phys. 147, 832–852. https://doi.org/10.1007/s10955-012-0491-0 (2012).
Uchiyama, C., Munro, W. J. & Nemoto, K. Environmental engineering for quantum energy transport. NPJ Quantum Inf. 4, 33. https://doi.org/10.1038/s41534-018-0079-x (2018).
Zeng, M. & Yong, E. H. Discrete-time quantum walk with phase disorder: Localization and entanglement entropy. Sci. Rep. 7, 12024. https://doi.org/10.1038/s41598-017-12077-0 (2017).
Vieira, R., Amorim, E. P. M. & Rigolin, G. Dynamically disordered quantum walk as a maximal entanglement generator. Phys. Rev. Lett. 111, 180503. https://doi.org/10.1103/PhysRevLett.111.180503 (2013).
Di Molfetta, G., Soares-Pinto, D. O. & Queirós, S. M. D. Elephant quantum walk. Phys. Rev. A 97, 062112. https://doi.org/10.1103/PhysRevA.97.062112 (2018).
Pires, M. A., Di Molfetta, G. & Queirós, S. M. D. Multiple transitions between normal and hyperballistic diffusion in quantum walks with time-dependent jumps. Sci. Rep. 9, 1–8. https://doi.org/10.1038/s41598-019-55642-5 (2019).
Pires, M. A. & Queirós, S. M. D. Quantum walks with sequential aperiodic jumps. Phys. Rev. E 102, 012104. https://doi.org/10.1103/PhysRevE.102.012104 (2020).
Vakulchyk, I., Fistul, M. V. & Flach, S. Wave packet spreading with disordered nonlinear discrete-time quantum walks. Phys. Rev. Lett. 122, 040501. https://doi.org/10.1103/PhysRevLett.122.040501 (2019).
Horodecki, R., Horodecki, P., Horodecki, M. & Horodecki, K. Quantum entanglement. Rev. Mod. Phys. 81, 865–942. https://doi.org/10.1103/RevModPhys.81.865 (2009).
Wang, Q.-Q. et al. Dynamic-disorder-induced enhancement of entanglement in photonic quantum walks. Optica 5, 1136–1140. https://doi.org/10.1364/OPTICA.5.001136 (2018).
Carneiro, I. et al. Entanglement in coined quantum walks on regular graphs. New J. Phys. 7, 156. https://doi.org/10.1088/1367-2630/7/1/156 (2005).
Abal, G., Siri, R., Romanelli, A. & Donangelo, R. Quantum walk on the line: Entanglement and nonlocal initial conditions. Phys. Rev. A 73, 042302. https://doi.org/10.1103/PhysRevA.73.042302 (2006).
Su, Q.-P. et al. Experimental demonstration of quantum walks with initial superposition states. NPJ Quantum Inf. 5, 40. https://doi.org/10.1038/s41534-019-0155-x (2019).
Shikano, Y., Wada, T. & Horikawa, J. Discrete-time quantum walk with feed-forward quantum coin. Sci. Rep. 4, 4427. https://doi.org/10.1038/srep04427 (2014).
Chandrashekar, C. Disorder induced localization and enhancement of entanglement in one-and two-dimensional quantum walks. arXiv:1212.5984 (arXiv preprint) (2012).
Salimi, S. & Yosefjani, R. Asymptotic entanglement in 1d quantum walks with a time-dependent coined. Int. J. Mod. Phys. B 26, 1250112. https://doi.org/10.1142/S0217979212501123 (2012).
Rohde, P. P., Brennen, G. K. & Gilchrist, A. Quantum walks with memory provided by recycled coins and a memory of the coin-flip history. Phys. Rev. A 87, 052302. https://doi.org/10.1103/PhysRevA.87.052302 (2013).
Vieira, R., Amorim, E. P. M. & Rigolin, G. Entangling power of disordered quantum walks. Phys. Rev. A 89, 042307. https://doi.org/10.1103/PhysRevA.89.042307 (2014).
Di Molfetta, G. & Debbasch, F. Discrete-time quantum walks in random artificial gauge fields. Quantum Stud. Math.Found. 3, 293–311. https://doi.org/10.1007/s40509-016-0078-6 (2016).
Orthey, A. C. & Amorim, E. P. Weak disorder enhancing the production of entanglement in quantum walks. Braz. J. Phys. 49, 595–604. https://doi.org/10.1007/s13538-019-00685-2 (2019).
Singh, S., Balu, R., Laflamme, R. & Chandrashekar, C. Accelerated quantum walk, two-particle entanglement generation and localization. J. Phys. Commun. 3, 055008. https://doi.org/10.1088/2399-6528/ab1c6e (2019).
Montero, M. Classical-like behavior in quantum walks with inhomogeneous, time-dependent coin operators. Phys. Rev. A 93, 062316. https://doi.org/10.1103/PhysRevA.93.062316 (2016).
Buarque, A. R. C. & Dias, W. S. Aperiodic space-inhomogeneous quantum walks: Localization properties, energy spectra, and enhancement of entanglement. Phys. Rev. E 100, 032106. https://doi.org/10.1103/PhysRevE.100.032106 (2019).
Sen, P. Scaling and crossover behaviour in a truncated long range quantum walk. Phys. A.https://doi.org/10.1016/j.physa.2019.123529 (2019).
Mukhopadhyay, S. & Sen, P. Persistent quantum walks: Dynamic phases and diverging timescales. Phys. Rev. Res. 2, 023002. https://doi.org/10.1103/PhysRevResearch.2.023002 (2020).
Arnault, P. et al. Quantum simulation of quantum relativistic diffusion via quantum walks. J. Phys. A Math. Theor. 53, 205303. https://doi.org/10.1088/1751-8121/ab8245 (2020).
Romanelli, A., Siri, R. & Micenmacher, V. Sub-ballistic behavior in quantum systems with lévy noise. Phys. Rev. E 76, 037202. https://doi.org/10.1103/PhysRevE.76.037202 (2007).
Ahlbrecht, A., Vogts, H., Werner, A. H. & Werner, R. F. Asymptotic evolution of quantum walks with random coin. J. Math. Phys. 52, 042201. https://doi.org/10.1063/1.3575568 (2011).
Mendes, C. V. C., Almeida, G. M. A., Lyra, M. L. & de Moura, F. A. B. F. Localization-delocalization transition in discrete-time quantum walks with long-range correlated disorder. Phys. Rev. E 99, 022117. https://doi.org/10.1103/PhysRevE.99.022117 (2019).
Yin, Y., Katsanos, D. E. & Evangelou, S. N. Quantum walks on a random environment. Phys. Rev. A 77, 022302. https://doi.org/10.1103/PhysRevA.77.022302 (2008).
Rossi, M. A. C., Benedetti, C., Borrelli, M., Maniscalco, S. & Paris, M. G. A. Continuous-time quantum walks on spatially correlated noisy lattices. Phys. Rev. A 96, 040301. https://doi.org/10.1103/PhysRevA.96.040301 (2017).
Wójcik, D. K. & Dorfman, J. R. Diffusive-ballistic crossover in 1d quantum walks. Phys. Rev. Lett. 90, 230602. https://doi.org/10.1103/PhysRevLett.90.230602 (2003).
Košík, J., Bužek, V. & Hillery, M. Quantum walks with random phase shifts. Phys. Rev. A 74, 022310. https://doi.org/10.1103/PhysRevA.74.022310 (2006).
Joye, A. Random time-dependent quantum walks. Commun. Math. Phys. 307, 65. https://doi.org/10.1007/s00220-011-1297-7 (2011).
Ahlbrecht, A. et al. Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations. Quantum Inf. Process. 11, 1219–1249. https://doi.org/10.1007/s11128-012-0389-4 (2012).
Machida, T. & Konno, N. Limit theorem for a time-dependent coined quantum walk on the line. Nat. Comput.https://doi.org/10.1007/978-4-431-53868-4_26 (2010).
Rousseva, J. & Kovchegov, Y. On alternating quantum walks. Phys. A 470, 309–320. https://doi.org/10.1016/j.physa.2016.11.138 (2017).
Romanelli, A. Driving quantum-walk spreading with the coin operator. Phys. Rev. A 80, 042332. https://doi.org/10.1103/PhysRevA.80.042332 (2009).
Panahiyan, S. & Fritzsche, S. Controlling quantum random walk with a step-dependent coin. New J. Phys. 20, 083028. https://doi.org/10.1088/1367-2630/aad899 (2018).
Lin, J. Divergence measures based on the shannon entropy. IEEE Trans. Inf. Theory 37, 145–151. https://doi.org/10.1109/18.61115 (1991).
Romanelli, A. et al. Quantum random walk on the line as a Markovian process. Phys. A 338, 395–405. https://doi.org/10.1016/j.physa.2004.02.061 (2004).
Singh, S. & Chandrashekar, C. Interference and correlated coherence in disordered and localized quantum walk. arXiv:1711.06217 (arXiv preprint) (2017).
Souza, A. & Andrade, R. Coin state properties in quantum walks. Sci. Rep. 3, 1976. https://doi.org/10.1038/srep01976 (2013).
Gratsea, A., Lewenstein, M. & Dauphin, A. Generation of hybrid maximally entangled states in a one-dimensional quantum walk. Quantum Sci. Technol.https://doi.org/10.1088/2058-9565/ab6ce6 (2020).
Xue, P. et al. Experimental quantum-walk revival with a time-dependent coin. Phys. Rev. Lett. 114, 140502. https://doi.org/10.1103/PhysRevLett.114.140502 (2015).
Geraldi, A. et al. Experimental investigation of superdiffusion via coherent disordered quantum walks. Phys. Rev. Lett. 123, 140501. https://doi.org/10.1103/PhysRevLett.123.140501 (2019).
Montanaro, A. Quantum algorithms: An overview. NPJ Quantum Inf. 2, 15023. https://doi.org/10.1038/npjqi.2015.23 (2016).
Kitagawa, T. Topological phenomena in quantum walks: Elementary introduction to the physics of topological phases. Quantum Inf. Process. 11, 1107–1148. https://doi.org/10.1007/s11128-012-0425-4 (2012).
Wu, J., Zhang, W.-W. & Sanders, B. C. Topological quantum walks: Theory and experiments. Front. Phys. 14, 61301. https://doi.org/10.1007/s11467-019-0918-z (2019).
Acknowledgements
The authors acknowledge financial support from the Brazilian funding agencies CAPES (MAP) as well as CNPq and FAPERJ (SMDQ) (306477/2016-5).
Author information
Authors and Affiliations
Contributions
M.A.P. and S.M.D.Q. contributed equally to this work.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher's note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Pires, M.A., Duarte Queirós, S.M. Negative correlations can play a positive role in disordered quantum walks. Sci Rep 11, 4527 (2021). https://doi.org/10.1038/s41598-021-84073-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-021-84073-4
This article is cited by
-
Influence of generic quantum coins on the spreading and entanglement in binary aperiodic quantum walks
Quantum Information Processing (2024)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.