Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2310.13094

A secondary index for non-Fredholm operators associated with quantum walks

Toshikazu Natsume, Ryszard Nest

Published Oct 19, 2023• 0 citations
arXivHTMLPDF

Abstract

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
DOI
10.48550/arxiv.2310.13094

Related papers

The Witten index for one-dimensional split-step quantum walks under the non-Fredholm condition

Yasumichi Matsuzawa, Akito Suzuki, Yohei Tanaka +2 more

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.

arXiv:2111.04108•Reviews in Mathematical Physics•Feb 10, 2023•1 citation

The bulk-edge correspondence for the split-step quantum walk on the one-dimensional integer lattice

Yasumichi Matsuzawa, Motoki Seki, Yohei Tanaka

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 $\pm 1.$ The bulk-edge correspondence for Suzuki's split-step quantum walk is twofold. Firstly, we show that the multiplicities of the eigenvalues $\pm 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.

arXiv:2105.06147•May 13, 2021•6 citations

3 Spectral Properties of Quantum Walks on Rooted Binary Trees

Alain Joye, Laurent Marin

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\in 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.

•Jan 1, 2014•5 citations

The Quantum Walk of F. Riesz

F. Alberto Grünbaum, L. Velázquez

We exhibit a way to associate a quantum walk (QW) on the non-negative integers to any probability measure on the unit circle. This forces us to consider one step transitions that are not traditionally allowed. We illustrate this in the case of a very interesting measure, originally proposed by F. Riesz for a different purpose.

arXiv:1111.6630•Cambridge University Press eBooks•Nov 15, 2012•8 citations

Framework for discrete-time quantum walks and a symmetric walk on a binary tree

Zlatko Dimcovic, Daniel Rockwell, Ian Milligan +3 more

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.

arXiv:1107.4201•Physical Review A•Sep 8, 2011•13 citations

Bulk-boundary correspondence for chiral symmetric quantum walks

János K. Asbóth, Hideaki Obuse

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.

arXiv:1303.1199•Physical Review B•Sep 17, 2013•276 citations
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.\pm 1.±1. The bulk-edge correspondence for Suzuki's split-step quantum walk is twofold. Firstly, we show that the multiplicities of the eigenvalues ±1\pm 1±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)U(C)U(C) on an associated infinite dimensional Hilbert space, depending on a unitary coin matrix C∈U(3)C\in U(3)C∈U(3), and study their spectral properties. For circulant unitary coin matrices CCC, we derive an equation for the Carathéodory function associated to the spectral measure of a cyclic vector for U(C)U(C)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 CCC 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)U(C)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 nnn 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 nnn). The quantum walk shows a polynomial algorithmic speedup in nnn over the classical walk, which we conjecture to be of the order 2/32/32/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.