ANDERSON LOCALIZATION IN RANDOM QUANTUM WALKS WITH SHIFT OPERATION DISORDER

Vladimir Chorošajev1, Andre Ahlbrecht2, Albert H. Werner2, Volkher B. Scholz2, Reinhard F. Werner2

1 Department of Theoretical Physics, Faculty of Physics, Vilnius University, Saulėtekio Ave. 9-III, LT-10222, Vilnius, Lithuania

2 Institut für Theoretische Physik, Leibniz Universität Hannover, Appelstr. 2, 30167 Hannover, Germany

Classical random walks have numerous applications in search and connectivity algorithms. Their quantum variant, named quantum walks, and its applications was extensively studied over the last decade, the main reason for that being the fact that quantum walks based search algorithms can exhibit polynomial and even exponential speedup compared to the classical case. Quantum walks have also been shown to form a convenient base for a number of simulations, ranging from energy transfer in biological systems to quantum cellular automata. Recently multiple experimental realizations of quantum random walks have been demonstrated, such as neutral atoms in an optical lattice etc. The crucial distinction between classical and quantum random walks is that the classical random walk is essentially a diffusive process, while its quantum counterpart can spread ballistically due to quantum coherences. The faster spreading rate thus provides the speedup in algorithms based on quantum walks. On the other hand, they have proven to be very sensitive to perturbations, which can alter the dynamics of the system considerably.

In its simplest form a quantum random walk is given by a spin-${\frac{1}{2}}$ particle on a one-dimensional lattice with discrete-time evolution. The Hilbert space of the system is hence $\mathscr{H} = \ell_2(\mathbb{Z}) \otimes \mathbb{C}^2$, with $\ell_2(\mathbb{Z})$ being the space of square-summable sequences over $\mathbb{Z}$. The general state of the walker is then written as $|\Psi(t)\rangle = \sum_{x,i} a_{x,i}(t)|x,\phi\rangle$, with the normalization condition $\sum_{x,i} |a_{x,i}(t)|^2 = 1$, and $|x,\phi\rangle = |x\rangle \otimes |\phi\rangle$: $x \in \mathbb{Z}$, $\phi \in \mathbb{C}^2$. We denote by $|+\rangle$, $|-\rangle$ the orthonormal standard basis of $\mathbb{C}^2$.

Each step in the time evolution of the system is described by a unitary walk operator W, which is assumed to be constant in time. It is defined as a product of two types of unitary operators, the first being the coin C, acting locally on the internal particle degrees of freedom (traditionally called the "coin" subspace, with reference to "flipping the coin"), and the second being the shift S, acting on the lattice position degree of freedom. As the local coin operation we take the commonly used Hadamard operator, applying it at each lattice point:

$$C = \bigoplus_{i \in \mathbb{N}} H, \text{ where } H = \frac{1}{\sqrt{2}} \begin{pmatrix} 1 & 1\ 1 & -1 \end{pmatrix}\tag{1}$$

The shift operation is defined locally as:

$$S|x,+\rangle = \sqrt{p_x}|x+1,+\rangle - \sqrt{1-p_x}|x,-\rangle \tag{2}$$$$S|x, -\rangle = \sqrt{p_{x-1}}|x-1, -\rangle + \sqrt{1 - p_{x-1}}|x, +\rangle \tag{3}$$

It has been shown, that in case the system is translation invariant, i.e. $p_x$ is the same at each lattice point, the quantum walker spreads ballistically on the lattice. Breaking the translation invariance by means of individually independently drawing each local coin operation from the SU(2) group has been studied in detail in [1]. In this work we perform the analysis of the system dynamics in case the local shift parameter $p_x$ is independently identically distributed corresponding to any non-degenerate distribution. In this case, just like in the case with coin operation disorder, the behaviour of the particle exhibits dynamical localization. It means that a particle stays in a finite region in the position subspace up to exponential tails. Strictly speaking, there exists such a function L(n) that goes to zero faster than any polynomial in n, such that:

$$\mathbb{E}\left(\sup_{t\in\mathbb{N}}|\langle x,\phi|W^t|y,\psi\rangle|\right) \le L(|x-y|)\tag{4}$$

This phenomenon is similar to disorder in crystals, described by Anderson in [2], although instead of random space-dependent potential the characteristic behaviour of the system is governed by randomness in the unitary evolution. The main result is presented in the following theorem:

Theorem. Let $\mu$ be any non-degenerate distribution, and let $W_{\omega}$ be a random quantum walk with shift disorder characterized by a shift parameter distribution $\mu$. Then $W_{\omega}$ exhibits dynamical localization with respect to a subset O of the unit circle $\mathbb{T}$ for all but up to four points in the spectrum of $W_{\omega}$.

In the presentation a condensed version of the proof of the stated theorem will be given, with some numerical results illustrating the phenomena and giving a comparison between the undisturbed walk and the dynamics in presence of the shift disorder.


[1] A. Ahlbrecht, V. B. Scholz, and A. H. Werner, Disordered quantum walks in one lattice dimension, J. Math. Phys. 52, 102201 (2011).

[2] P.W.Anderson, Absence of Diffusion in Certain Random Lattices, Phys. Rev. 109, 1492-1505 (1952).