The phenomenon of localization usually happens due to the existence of disorder in a medium. Nevertheless, certain quantum systems allow dynamical localization solely due to the nature of internal interactions. We study a discrete time quantum walker which exhibits disorder free localization. The quantum walker moves on a one-dimensional lattice and interacts with on-site spins by coherently rotating them around a given axis at each step. Since the spins do not have dynamics of their own, the system poses the local spin components along the rotation axis as an extensive number of conserved moments. When the interaction is weak, the spread of the walker shows subdiffusive behaviour having downscaled ballistic tails in the evolving probability distribution at intermediate time scales. However, as the interaction gets stronger the walker gets exponentially localized in the complete absence of disorder in both lattice and initial state. Using a matrix-product-state ansatz, we investigate the relaxation and entanglement dynamics of the on-site spins due to their coupling with the quantum walker. Surprisingly, we find that even in the delocalized regime, entanglement growth and relaxation occur slowly unlike marjority of the other models displaying a localization transition.
We investigate numerically and theoretically the effect of spatial disorder on two-dimensional split-step discrete-time quantum walks with two internal "coin" states. Spatial disorder can lead to Anderson localization, inhibiting the spread of quantum walks, putting them at a disadvantage against their diffusively spreading classical counterparts. We find that spatial disorder of the most general type, i.e., position-dependent Haar random coin operators, does not lead to Anderson localization but to a diffusive spread instead. This is a delocalization, which happens because disorder places the…
Quantum walks have been shown to have impressive transport properties compared to classical random walks. However, imperfections in the quantum walk algorithm can destroy any quantum mechanical speed-up due to Anderson localization. We numerically study the effect of static disorder on a quantum walk on the glued trees graph. For small disorder, we find that the dominant effect is a type of quantum decay, and not quantum localization. For intermediate disorder, there is a crossover to diffusive transport, while a localization transition is observed at large disorder, in agreement with Anderson…
We investigate a space-inhomogeneous discrete-time quantum walk in one dimension. We show that the walk exhibits localization by a path counting method.
Exploiting multi-dimensional quantum walks as feasible platforms for quantum computation and quantum simulation is attracting constantly growing attention from a broad experimental physics community. Here, we propose a two-dimensional quantum walk scheme with a single-qubit coin that presents, in the considered regimes, a strong localization-like effect on the walker. The result could provide new possible directions for the implementation of quantum algorithms or from the point of view of quantum simulation. We characterize the localization-like effect in terms of the parameters of a step-depe…
The existence of localization for the Grover walk on the multi-dimensional lattice is known. This paper gives some conditions for the existence of localization for the space-homogeneous quantum walks. We also prove that localization does not occur for the Fourier walk on the multi-dimensional lattice.
Disorder-free localization is a paradigm of nonergodicity in translation-invariant quantum many-body systems hosting gauge symmetries. The quench dynamics starting from simple initial states, which correspond to extensive superpositions of gauge superselection sectors, exhibits many-body localization with the system dynamically inducing its own disorder. An open question concerns the stability of disorder-free localization in the presence of gauge-breaking errors, and whether processes due to the latter can be controllably suppressed. Here, we show that translation-invariant \textit{single-bod…
Discrete-time quantum walks are well-known for exhibiting localization, a quantum phenomenon where the walker remains at its initial location with high probability. In companion with a joint Letter, we introduce oscillatory localization, where the walker alternates between two states. The walk is given by the flip-flop shift, which is easily defined on non-lattice graphs, and the Grover coin. Extremely simple examples of the localization exist, such as a walker jumping back and forth between two vertices of the complete graph. We show that only two kinds of states, called flip states and unifo…
We investigate the effect of spatial disorder on the edge states localized at the interface between two topologically different regions. Rotation disorder can localize the quantum walk if it is strong enough to change the topology, otherwise the edge state is protected. Nonlinear spatial disorder, dependent on the walker's state, attracts the walk to the interface even for very large coupling, preserving the ballistic transport characteristic of the clean regime.
We realize a pair of simultaneous ten-step one-dimensional quantum walks with two walkers sharing coins, which we prove is analogous to the ten-step two-dimensional quantum walk with a single walker holding a four-dimensional coin. Our experiment demonstrates a ten-step quantum walk over an 11x11 two-dimensional lattice with a line defect, thereby realizing a localized walker state.
The Grover walk, which is related to the Grover's search algorithm on a quantum computer, is one of the typical discrete time quantum walks. However, a localization of the two-dimensional Grover walk starting from a fixed point is striking different from other types of quantum walks. The present paper explains the reason why the walker who moves according to the degree-four Grover's operator can remain at the starting point with a high probability. It is shown that the key factor for the localization is due to the degeneration of eigenvalues of the time evolution operator. In fact, the global …
Systems with purely off-diagonal disorder have peculiar features such as the localization-delocalization transition and long-range correlations in their wavefunctions. To motivate possible experimental studies of the physics of off-diagonal disorder, we study in detail disordered discrete-time quantum walk in a finite chain, where the diagonal disorder can be set to zero by construction. Starting from a transfer matrix approach, we show, both theoretically and computationally, that the dynamics of the quantum walk with disorder manifests all the main features of off-diagonal disorder. We also …
The present letter gives a rigorous way from quantum to classical random walks by introducing an independent random fluctuation and then taking expectations based on a path integral approach.
The three-state Grover walk on a line exhibits the localization effect characterized by a non-vanishing probability of the particle to stay at the origin. We present two continuous deformations of the Grover walk which preserve its localization nature. The resulting quantum walks differ in the rate at which they spread through the lattice. The velocities of the left and right-traveling probability peaks are given by the maximum of the group velocity. We find the explicit form of peak velocities in dependence on the coin parameter. Our results show that localization of the quantum walk is not a…
We consider 2-state quantum walks (QWs) on the line, which are defined by two matrices. One of the matrices operates the walk at only half-time. In the usual QWs, localization does not occur at all. However, our walk can be localized around the origin. In this paper, we present two limit theorems, that is, one is a stationary distribution and the other is a convergence theorem in distribution.
We systematically study the localization effect in discrete-time quantum walks on a honeycomb network and establish the mathematical framework. We focus on the Grover walk first and rigorously derive the limit form of the walker's state, showing it has a certain probability to be localized at the starting position. The relationship between localization and the initial coin state is concisely represented by a linear map. We also define and calculate the average probability of localization by generating random initial states. Further, coin operators varying with positions are considered and the …
Localization phenomena of quantum walks makes the propagation dynamics of a walker strikingly different from that corresponding to classical random walks. In this paper, we study the localization phenomena of four-state discrete-time quantum walks on two-dimensional lattices with coin operators as one-parameter orthogonal matrices that are also permutative, a combinatorial structure of the Grover matrix. We show that the proposed walks localize at its initial position for canonical initial coin states when the coin belongs to classes which contain the Grover matrix that we consider in this pap…
Disorder-free localization is a paradigm of strong ergodicity breaking that has been shown to occur in global quenches of lattice gauge theories when the system is initialized in a superposition over an extensive number of gauge sectors. Here, we show that preparing the system in a thermal Gibbs ensemble without any coherences between different gauge sectors also gives rise to disorder-free localization, with temperature acting as a disorder strength. We demonstrate our findings by calculating the quench dynamics of the imbalance of thermal ensembles in both $\mathrm{U}(1)$ and $\mathbb{Z}_2$ …
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.
Symmetrically evolving discrete quantum walk results in dynamic localization with zero mean displacement when the standard evolution operations are replaced by a temporal disorder evolution operation. In this work we show that the quantum ratchet action, that is, a directed transport in standard or disordered discrete-time quantum walk can be realized by introducing a pawl like effect realized by using a fixed coin operation at marked positions that is, different from the ones used for evolution at other positions. We also show that the combination of standard and disordered evolution operatio…
Quantum walks are promising for information processing tasks because on regular graphs they spread quadratically faster than random walks. Static disorder, however, can turn the tables: unlike random walks, quantum walks can suffer Anderson localization, whereby the spread of the walker stays within a finite region even in the infinite time limit. It is therefore important to understand when we can expect a quantum walk to be Anderson localized and when we can expect it to spread to infinity even in the presence of disorder. In this work we analyze the response of a generic one-dimensional qua…
We prove Anderson localization for all Diophantine frequencies and all non-resonant phases for a model that arises from 2D quantum walk model subject to an external magnetic field. This is the first localization result for all Diophantine frequencies in the magnetic quantum walk and the quasi-periodic CMV setting. We also obtain sharp asymptotics of the localized eigenfunctions.
We study a 2-D disordered time-discrete quantum walk based on 1-D `generalized elephant quantum walk' where an entangling coin operator is assumed and which paves the way to a new set of properties. We show that considering a given disorder in one direction, it is possible to control the degree of spreading and entanglement in the other direction. This observation helps assert that the random quantum walks of this ilk serve as a controllable decoherence channel with the degree of randomness being the tunable parameter and highlight the role of dimensionality in quantum systems regarding inform…
We study discrete-time quantum walks on a half line by means of spectral analysis. Cantero et al. [1] showed that the CMV matrix, which gives a recurrence relation for the orthogonal Laurent polynomials on the unit circle [2], expresses the dynamics of the quantum walk. Using the CGMV method introduced by them, the name is taken from their initials, we obtain the spectral measure for the quantum walk. As a corollary, we give another proof for localization of the quantum walk on homogeneous trees shown by Chisaki et al. [3].
We investigate the impact of decoherence and static disorder on the dynamics of quantum particles moving in a periodic lattice. Our experiment relies on the photonic implementation of a one-dimensional quantum walk. The pure quantum evolution is characterized by a ballistic spread of a photon's wave packet along 28 steps. By applying controlled time-dependent operations we simulate three different environmental influences on the system, resulting in a fast ballistic spread, a diffusive classical walk and the first Anderson localization in a discrete quantum walk architecture.
We report on the theoretical analysis of bosonic and fermionic non-interacting systems in a discrete two-particle quantum walk affected by different kinds of disorder. We considered up to 100-step QWs with a spatial, temporal and space-temporal disorder observing how the randomness and the wavefunction symmetry non-trivially affect the final spatial probability distribution, the transport properties and the Shannon entropy of the walkers.
Waves fail to propagate in random media. First predicted for quantum particles in the presence of a disordered potential, Anderson localization has been observed also in classical acoustics, electromagnetism and optics. Here, for the first time, we report the observation of Anderson localization of pairs of entangled photons in a two-particle discrete quantum walk affected by position dependent disorder. A quantum walk on a disordered lattice is realized by an integrated array of interferometers fabricated in glass by femtosecond laser writing. A novel technique is used to introduce a controll…
The presence of disorder and inhomogeneities in quantum networks has often been unexpectedly beneficial for both quantum and classical resources. Here, we experimentally realize a controllable inhomogenous Quantum Walk dynamics, which can be exploited to investigate the effect of coherent disorder on the quantum correlations between two indistinguishable photons. Through the imposition of suitable disorder configurations, we observe two photon states which exhibit an enhancement in the quantum correlations between two modes of the network, compared to the case of an ordered Quantum Walk. Diffe…
The properties of the entanglement entropy (EE) in one-dimensional disordered interacting systems are studied. Anderson localization leaves a clear signature on the average EE, as it saturates on length scale exceeding the localization length. This is verified by numerically calculating the EE for an ensemble of disordered realizations using density matrix renormalization group (DMRG). A heuristic expression describing the dependence of the EE on the localization length, which takes into account finite size effects, is proposed. This is used to extract the localization length as function of th…
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 f…
We study the localization of probability distribution in a discrete quantum random walk on an infinite chain. With a phase defect introduced in any position of the quantum random walk (QRW), we have found that the localization of the probability distribution in the QRW emerges. Different localized behaviors of the probability distribution in the QRW are presented when the defect occupies different positions. Given that the coefficients of the localized stationary eigenstates relies on the coin operator, we reveal that when the defect occupies different positions, the amplitude of localized pro…
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-positi…
We study a quantum walk (QW) whose time evolution is induced by a random walk (RW) first introduced by Szegedy (2004). We focus on a relation between recurrent properties of the RW and localization of the corresponding QW. We find the following two fundamental derivations of localization of the QW. The first one is the set of all the $\ell^2$ summable eigenvectors of the corresponding RW. The second one is the orthogonal complement, whose eigenvalues are $\pm 1$, of the subspace induced by the RW. In particular, as a consequence, for an infinite half line, we show that localization of the QW c…
We design a quantum probing protocol using Quantum Walks to investigate the Quantum Information spreading pattern. We employ Quantum Fisher Information, as a figure of merit, to quantify extractable information about an unknown parameter encoded within the Quantum Walk evolution. Although the approach is universal, we focus on the coherent static and dynamic disorder to investigate anomalous and classical transport as well as Anderson localization. Our results show that a Quantum Walk can be considered as a readout device of information about defects and perturbations occurring in complex netw…
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…
We find out a few ways to improve the realization of entanglement between the internal (spin) and external (position) degrees of freedom of a quantum particle, through the insertion of disordered time steps along a one-dimensional discrete time quantum walk. The disorder is introduced by a randomly chosen quantum coin obtained from a uniform distribution among infinite quantum coins or only between Hadamard and Fourier coins for all the time steps. We can also decrease the amount of disorder by alternating disordered and ordered time steps along a quantum walk or by establishing a probability …
We consider a d-dimensional random quantum walk with site-dependent random coin operators. The corresponding transition coefficients are characterized by deterministic amplitudes times independent identically distributed site-dependent random phases. When the deterministic transition amplitudes are close enough to those of a quantum walk which forbids propagation, we prove that dynamical localization holds for almost all random phases. This instance of Anderson localization implies that all quantum mechanical moments of the position operator are uniformly bounded in time and that spectral loca…
We present an approach to induce localization of a Bose-Einstein condensate in a one-dimensional lattice under the influence of unitary quantum walk evolution using disordered quantum coin operation. We introduce a discrete-time quantum walk model in which the interference effect is modified to diffuse or strongly localize the probability distribution of the particle by assigning a different set of coin parameters picked randomly for each step of the walk, respectively. Spatial localization of the particle/state is explained by comparing the variance of the probability distribution of the quan…
We show analytically that particle trapping appears in a quantum process called "quantum walk", in which the particle moves macroscopically correlating to the inner states. It has been well known that a particle in the ``Hadamard walk" with two inner states spreads away quickly on a line. In contrast, we find one-dimensional quantum walk with multi-state in which a particle stays at the starting point entirely with high positive probability. This striking difference is explained from difference between degeneration of eigenvalues of the time-evolution matrices.
We study how a single lattice defect in a discrete time quantum walk affects the return probability of a quantum particle. This defect at the starting position is modeled by a quantum coin that is distinct from the others over the lattice. This coin has a dependence on $ω$ which quantifies the intensity of the localization. For some sorts of lattice defects, we show how the localization can have a dependence just on $ω$, and also, the polar $α$ and azimuth $β$ angles of the initial qubit by numerical calculations. We propose a lattice defect whose localization has additional dependence on $β+ω…
In this article, we undertake a detailed study of the limiting behavior of a three-state discrete-time quantum walk on one dimensional lattice with generalized Grover coins. Two limit theorems are proved and consequently we show that the quantum walk exhibits localization at its initial position, for a wide range of coin parameters. Finally, we discuss the effect of the coin parameters on the peak velocities of probability distributions of the underlying quantum walks.
We study the motion of M particles performing a quantum walk on the line. Under various conditions on the initial coin states for quantum walkers controlled by the Hadamard operator, we give theoretical criterion to observe the quantum walkers at an initial location with high probability.
Quantum walks constitute a versatile platform for simulating transport phenomena on discrete graphs including topological material properties while providing a high control over the relevant parameters at the same time. To experimentally access and directly measure the topological invariants of quantum walks we implement the scattering scheme proposed by Tarasinski et al.[Phys. Rev. A 89, 042327 (2014)] in a photonic time multiplexed quantum walk experiment. The tunable coin operation provides opportunity to reach distinct topological phases, and accordingly to observe the corresponding topolo…
The time evolution of one- and two-dimensional discrete-time quantum walk with increase in disorder is studied. We use spatial, temporal and spatio-temporal broken periodicity of the unitary evolution as disorder to mimic the effect of disordered/random medium in our study. Disorder induces a dramatic change in the interference pattern leading to localization of the quantum walks in one- and two-dimensions. Spatial disorder results in the decreases of the particle and position entanglement in one-dimension and counter intuitively, an enhancement in entanglement with temporal and spatio-tempora…
$\mathcal{PT}$ symmetry, namely, a combined parity and time-reversal symmetry can make non-unitary quantum walks exhibit entirely real eigenenergy. However, it is known that the concept of $\mathcal{PT}$ symmetry can be generalized and an arbitrary anti-unitary symmetry has a possibility to substitute $\mathcal{PT}$ symmetry. The aim of the present work is to seek such non-unitary quantum walks with generalized $\mathcal{PT}$ symmetry by focusing on effects of spatially random disorder which breaks $\mathcal{PT}$ symmetry. We numerically find non-unitary quantum walks whose quasi-energy is ent…
Transport phenomena play a crucial role in modern physics and applied sciences. Examples include the dissipation of energy across a large system, the distribution of quantum information in optical networks, and the timely modeling of spreading diseases. In this work, we experimentally prove the feasibility of disordered quantum walks to realize a quantum simulator that is able to model general subdiffusive phenomena, exhibiting a sublinear spreading in space over time. Our experiment simulates such phenomena by means of a finely controlled insertion of various levels of disorder during the evo…
We present a scheme to describe the dynamics of accelerating discrete-time quantum walk for one- and two-particle in position space. We show the effect of acceleration in enhancing the entanglement between the particle and position space in one-particle quantum walk and in generation of entanglement between the two unentangled particle in two-particle quantum walk. By introducing the disorder in the form of phase operator we study the transition from localization to delocalization as a function of acceleration. These inter-winding connection between acceleration, entanglement generation and lo…
We examine an unexplored quantum phenomenon we call oscillatory localization, where a discrete-time quantum walk with Grover's diffusion coin jumps back and forth between two vertices. We then connect it to the power dissipation of a related electric network. Namely, we show that there are only two kinds of oscillating states, called uniform states and flip states, and that the projection of an arbitrary state onto a flip state is bounded by the power dissipation of an electric circuit. By applying this framework to states along a single edge of a graph, we show that low effective resistance i…
We consider a quantum particle (walker) on a line who coherently chooses to jump to the left or right depending on the result of toss of a quantum coin. The lengths of the jumps are considered to be independent and identically distributed quenched Poisson random variables. We find that the spread of the walker is significantly inhibited, whereby it resides in the near-origin region, with respect to the case when there is no disorder. The scaling exponent of the quenched-averaged dispersion of the walker is sub-ballistic but super-diffusive. We also show that the features are universal to a cla…
Many disordered systems show a superdiffusive dynamics, intermediate between the diffusive one, typical of a classical stochastic process, and the so called ballistic behaviour, which is generally expected for the spreading in a quantum process. We have experimentally investigated the superdiffusive behaviour of a quantum walk (QW), whose dynamics can be related to energy transport phenomena, with a resolution which is high enough to clearly distinguish between different disorder regimes. By our experimental setup, the region between ballistic and diffusive spreading can be effectively scanned…
We show that the entanglement between the internal (spin) and external (position) degrees of freedom of a qubit in a random (dynamically disordered) one-dimensional discrete time quantum random walk (QRW) achieves its maximal possible value asymptotically in the number of steps, outperforming the entanglement attained by using ordered QRW. The disorder is modeled by introducing an extra random aspect to QRW, a classical coin that randomly dictates which quantum coin drives the system's time evolution. We also show that maximal entanglement is achieved independently of the initial state of the …
We study the effects of localization on quantum state transfer in spin chains. We show how to use quantum error correction and multiple parallel spin chains to send a qubit with high fidelity over arbitrary distances; in particular distances much greater than the localization length of the chain.
We show that, in contrast to immediate intuition, Anderson localization of noninteracting particles induced by a disordered potential in free space can increase (i.e., the localization length can decrease) when the particle energy increases, for appropriately tailored disorder correlations. We predict the effect in one, two, and three dimensions, and propose a simple method to observe it using ultracold atoms placed in optical disorder. The increase of localization with the particle energy can serve to discriminate quantum versus classical localization.
In this paper, we consider the time averaged distribution of discrete time quantum walks on the glued trees. In order to analyse the walks on the glued trees, we consider a reduction to the walks on path graphs. Using a spectral analysis of the Jacobi matrices defined by the corresponding random walks on the path graphs, we have spectral decomposition of the time evolution operator of the quantum walks. We find significant contributions of the eigenvalues $\pm 1$ of the Jacobi matrices to the time averaged limit distribution of the quantum walks. As a consequence we obtain lower bounds of the …
