We study an analogue of chirality operators associated with quantum walks on the binary tree. For those operators we introduce a K-theoretic invariant, an analogue of the index of Fredholm operators, and compute its values in the ring of di-adic integers
It is recently shown that a split-step quantum walk possesses a chiral symmetry, and that a certain well-defined index can be naturally assigned to it. The index is a well-defined Fredholm index if and only if the associated unitary time-evolution operator has spectral gaps at both [Formula: see text] and [Formula: see text] In this paper, we extend the existing index formula for the Fredholm case to encompass the non-Fredholm case (i.e. gapless case). We make use of a natural extension of the Fredholm index to the non-Fredholm case, known as the Witten index. The aim of this paper is to fully classify the Witten index of the split-step quantum walk by employing the spectral shift function for a rank one perturbation of a fourth-order difference operator. It is also shown in this paper that the Witten index can take half-integer values in the non-Fredholm case.
Suzuki's split-step quantum walk on the one-dimensional integer lattice can be naturally viewed as a chirally symmetric quantum walk. Given the unitary time-evolution of such a chirally symmetric quantum walk, we can separately introduce well-defined indices for the eigenvalues ±1. The bulk-edge correspondence for Suzuki's split-step quantum walk is twofold. Firstly, we show that the multiplicities of the eigenvalues ±1 coincide with the absolute values of the associated indices. Note that this can be viewed as the symmetry protection of bound states, and that the indices we consider are robust in the sense that these depend only on the asymptotic behaviour of the parameters of the given model. Secondly, we show that that such bound states exhibit exponential decay at spatial infinity.
We define coined Quantum Walks on the infinite rooted binary tree given by unitary operators U(C) on an associated infinite dimensional Hilbert space, depending on a unitary coin matrix C∈U(3), and study their spectral properties. For circulant unitary coin matrices C, we derive an equation for the Carathéodory function associated to the spectral measure of a cyclic vector for U(C). This allows us to show that for all circulant unitary coin matrices, the spectrum of the Quantum Walk has no singular continuous component. Furthermore, for coin matrices C which are orthogonal circulant matrices, we show that the spectrum of the Quantum Walk is absolutely continuous, except for four coin matrices for which the spectrum of U(C) is pure point.
We formulate a framework for discrete-time quantum walks, motivated by classical random walks with memory. We present a specific representation of the classical walk with memory 2, on which this is based. The framework has no need for coin spaces, it imposes no constraints on the evolution operator other than unitarity, and is unifying of other approaches. As an example we construct a symmetric discrete-time quantum walk on the semi-infinite binary tree. The generating function of the amplitude at the root is computed in closed form, as a function of time and the initial level n in the tree, and we find the asymptotic and a full numerical solution for the amplitude. It exhibits a sharp interference peak and a power-law tail, as opposed to the exponentially decaying tail of a broadly peaked distribution of the classical symmetric random walk on a binary tree. The probability peak is orders of magnitude larger than it is for the classical walk (already at small n). The quantum walk shows a polynomial algorithmic speedup in n over the classical walk, which we conjecture to be of the order 2/3, based on strong trends in data.
Discrete-time quantum walks (DTQW) have topological phases that are richer than those of time-independent lattice Hamiltonians. Even the basic symmetries, on which the standard classification of topological insulators hinges, have not yet been properly defined for quantum walks. We introduce the key tool of time frames, i.e., we describe a DTQW by the ensemble of time-shifted unitary time-step operators belonging to the walk. This gives us a way to consistently define chiral symmetry (CS) for DTQW's. We show that CS can be ensured by using an ``inversion symmetric'' pulse sequence. For one-dimensional DTQW's with CS, we identify the bulk $\mathbb{Z}\ifmmode\times\else\texttimes\fi{}\mathbb{Z}$ topological invariant that controls the number of topologically protected 0 and $\ensuremath{\pi}$ energy edge states at the interfaces between different domains, and give simple formulas for these invariants. We illustrate this bulk-boundary correspondence for DTQW's on the example of the ``4-step quantum walk,'' where tuning CS and particle-hole symmetry realizes edge states in various symmetry classes.