Spectral mapping theorem of an abstract quantum walk

DOI10.1007/S11128-019-2448-6OpenAlexW2972669407MaRDI QIDQ2681012

Etsuo Segawa, Akito Suzuki

Publication date: 5 January 2023

Published in: Quantum Information Processing (Search for Journal in Brave)

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

zbMATH Keywords

random walksinfinite graphsquantum walksGrover walksspectra of graphsSzegedy walks

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Infinite graphs (05C63) Random walks on graphs (05C81)

Related Items (11)

Periodicity of quantum walks defined by mixed paths and mixed cycles ⋮ Generator of an abstract quantum walk ⋮ Essential spectrum of the discrete Laplacian on a perturbed periodic graph ⋮ A constructive approach to topological invariants for one-dimensional strictly local operators ⋮ Localization for a one-dimensional split-step quantum walk with bound states robust against perturbations ⋮ Supersymmetry for chiral symmetric quantum walks ⋮ An index theorem for one-dimensional gapless non-unitary quantum walks ⋮ Combinatorial necessary conditions for regular graphs to induce periodic quantum walks ⋮ Spectral mapping theorem of an abstract non-unitary quantum walk ⋮ Localization of a multi-dimensional quantum walk with one defect ⋮ A new type of spectral mapping theorem for quantum walks with a moving shift on graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generator of an abstract quantum walk
• Localization of the Grover walks on spidernets and free Meixner laws
• Spectral and asymptotic properties of Grover walks on crystal lattices
• Quantum walks on regular graphs and eigenvalues
• On a spectral analysis for the Sierpiński gasket.
• Spectral structure of the Laplacian on a covering graph
• Brownian motion on the Sierpinski gasket
• Realistic quantum probability
• Spectral analysis on infinite Sierpiński gaskets
• The Mourre theory for analytically fibered operators
• Localization of a multi-dimensional quantum walk with one defect
• Time averaged distribution of a discrete-time quantum walk on the path
• Spectrum of the Laplacian on a covering graph with pendant edges. I: The one-dimensional lattice and beyond
• Quantum walks induced by Dirichlet random walks on infinite trees
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• Quantum graph walks I: mapping to quantum walks
• QUANTUM WALKS ON SIERPINSKI GASKETS
• Quantum simulations of classical random walks and undirected graph connectivity

This page was built for publication: Spectral mapping theorem of an abstract quantum walk