Spectral properties of quantum walks on rooted binary trees

DOI10.1007/S10955-014-0950-XMaRDI QIDQ2511549zbMATH OpenOpenAlexFDO

Authors A. Joye, Laurent Marin

Publication date 6 August 2014

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1307.2772

zbMATH Keywords

quantum walksspectral analysis

Mathematics Subject Classification ID

Random walks on graphs (05C81) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Abstract: 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 $CinU(3)$, and study their spectral properties. For circulant unitary coin matrices $C$, we derive an equation for the Carath'eodory 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.

Review text

A simple or a coined quantum walk is defined as the discrete dynamics of a particle with an internal degree of freedom, referred to as coin state, on a graph. The dynamics of a single quantum walk is the result of the repeated action of the composition of a unitary (coin) matrix on the internal degree of freedom followed by a finite range shift on the graph conditional to the coin state. Here, one constructs quantum walks on rooted binary trees and one examines their spectral properties in the stationary, deterministic and homogeneous framework. More especially, one investigates the spectral properties of the quantum walk when the coin matrix is the element of a set of circulant unitary matrices and one proves the absence of singular continuous spectrum.

Recommendations

• Quantum walks with an anisotropic coin. I: Spectral theory
• Spectral transition for random quantum walks on trees
• Absence of singular continuous spectra and embedded eigenvalues for one-dimensional quantum walks with general long-range coins
• Coined quantum walks lift the cospectrality of graphs and trees
• Spectral and scattering properties of quantum walks on homogenous trees of odd degree

Cites work

• Asymptotic evolution of quantum walks with random coin
• Correlated Markov quantum walks
• Disordered quantum walks in one lattice dimension
• Dynamical localization for \(d\)-dimensional random quantum walks
• Dynamical localization for unitary Anderson models
• Dynamical localization of quantum walks in random environments
• Dynamical localization of random quantum walks on the lattice
• Dynamical localization of the Chalker-Coddington model far from transition
• From quantum cellular automata to quantum lattice gases
• scientific article; zbMATH DE number 2134205 (Why is no real title available?)
• Limit theorems for discrete-time quantum walks on trees
• One-dimensional quantum walks with one defect
• Open quantum random walks
• Quantum Markov chains
• Quantum Walk Based Search Algorithms
• Quantum Walks
• Quantum walks on graphs
• Quantum walks: a comprehensive review
• Random time-dependent quantum walks
• Scattering theory for graphs isomorphic to a regular tree at infinity
• Search via Quantum Walk
• Spectral analysis of unitary band matrices
• Spectral transition for random quantum walks on trees

Cited in

(14)

• A spectral analysis of discrete-time quantum walks related to the birth and death chains
• Quantum walks with an anisotropic coin. I: Spectral theory
• Spectral and scattering properties of quantum walks on homogenous trees of odd degree
• Coined quantum walks lift the cospectrality of graphs and trees
• Spectral transition for random quantum walks on trees
• Spectral stability of unitary network models
• Quantum walks induced by Dirichlet random walks on infinite trees
• Discrete-time quantum random walks on the N-ary tree
• Absence of singular continuous spectra and embedded eigenvalues for one-dimensional quantum walks with general long-range coins
• On stable quantum currents
• A NOTE ON KONNO'S PAPER ON QUANTUM WALK
• The spectrum of asymptotic Cayley trees
• Dynamical localization and transport properties of quantum walks on the hexagonal lattice
• Interval spectrum for electric quantum walk and related skew-shift CMV matrices

This page was built for publication: Spectral properties of quantum walks on rooted binary trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2511549)