Localization of the Grover walks on spidernets and free Meixner laws

DOI10.1007/S00220-013-1742-XzbMATH Open1275.81058arXiv1206.4422OpenAlexW2122144982WikidataQ62039388 ScholiaQ62039388MaRDI QIDQ358807FDOQ358807

Authors: Norio Konno, Nobuaki Obata, Etsuo Segawa 

Publication date: 9 August 2013

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

Abstract: A spidernet is a graph obtained by adding large cycles to an almost regular tree and considered as an example having intermediate properties of lattices and trees in the study of discrete-time quantum walks on graphs. We introduce the Grover walk on a spidernet and its one-dimensional reduction. We derive an integral representation of the $n$-step transition amplitude in terms of the free Meixner law which appears as the spectral distribution. As an application we determine the class of spidernets which exhibit localization. Our method is based on quantum probabilistic spectral analysis of graphs.

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

Recommendations

• Spectral and asymptotic properties of Grover walks on crystal lattices
• Quantum walks induced by Dirichlet random walks on infinite trees
• Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory
• Trapping and spreading properties of quantum walk in homological structure
• Quaternionic Grover walks and zeta functions of graphs with loops

Mathematics Subject Classification ID

Trees (05C05) Sums of independent random variables; random walks (60G50) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35) Quantum stochastic calculus (81S25) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Cites Work

• Title not available (Why is that?)
• From quantum cellular automata to quantum lattice gases
• Quantum walks: a comprehensive review
• Limit measures of inhomogeneous discrete-time quantum walks in one dimension
• Quantum random walks in one dimension
• A new type of limit theorems for the one-dimensional quantum random walk
• Orthogonal polynomials and random matrices: a Riemann-Hilbert approach.
• One-dimensional quantum walks with one defect
• Coins make quantum walks faster
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• One-dimensional quantum walks
• Quantum Walks
• Quantum simulations of classical random walks and undirected graph connectivity
• Dynamical localization of quantum walks in random environments
• Asymptotic behavior of quantum walks on the line
• Symmetric Random Walks on Groups
• On a class of free Lévy laws related to a regression problem
• Localization of discrete-time quantum walks on a half line via the CGMV method
• Matrix-valued SzegoÌ polynomials and quantum random walks
• Realistic quantum probability
• Disordered quantum walks in one lattice dimension
• Quantum probability and spectral analysis of graphs. With a foreword by Professor Luigi Accardi.
• The infinite divisibility and orthogonal polynomials with a constant recursion formula in free probability theory
• The Cheeger constant, the heat kernel, and the Green kernel of an infinite graph
• Recurrence for discrete time unitary evolutions
• Free Meixner states
• Asymptotic spectral analysis of growing graphs: odd graphs and spidernets
• One-mode interacting Fock spaces and random walks on graphs
• Limit theorems for discrete-time quantum walks on trees

Cited In (14)

• Asymptotic spectral analysis of growing graphs: odd graphs and spidernets
• Quantum walks
• Quantum walks induced by Dirichlet random walks on infinite trees
• A spectral weight matrix for a discrete version of Walsh's spider
• Quantum walks on regular graphs with realizations in a system of anyons
• Kinematics and dynamics of quantum walks in terms of systems of imprimitivity
• Periodicity of Grover walks on generalized Bethe trees
• Quantum random walk polynomial and quantum random walk measure
• Eigenvalues, absolute continuity and localizations for periodic unitary transition operators
• Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory
• A QUANTUM WALK WITH A DELOCALIZED INITIAL STATE: CONTRIBUTION FROM A COIN-FLIP OPERATOR
• Spectral mapping theorem of an abstract quantum walk
• A nonlinear quantum walk induced by a quantum graph with nonlinear delta potentials
• Spectral stability of unitary network models

This page was built for publication: Localization of the Grover walks on spidernets and free Meixner laws

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