Quantum walks induced by Dirichlet random walks on infinite trees

DOI10.1088/1751-8121/aa8fbazbMath1390.81271arXiv1703.01334OpenAlexW2594130514MaRDI QIDQ4610175

Yusuke Higuchi, Etsuo Segawa

Publication date: 5 April 2018

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

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

zbMATH Keywords

flowinfinite treeDirichlet conditioneigenspacequantum walk

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Quantum stochastic calculus (81S25) Random walks on graphs (05C81)

Related Items (14)

A dynamical system induced by quantum walk ⋮ Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk ⋮ Localization for a one-dimensional split-step quantum walk with bound states robust against perturbations ⋮ Supersymmetry for chiral symmetric quantum walks ⋮ The Witten index for 1D supersymmetric quantum walks with anisotropic coins ⋮ Odd-periodic Grover walks ⋮ Spectral mapping theorem of an abstract quantum walk ⋮ A comfortable graph structure for Grover walk ⋮ Eigenvalues of quantum walk induced by recurrence properties of the underlying birth and death process: application to computation of an edge state ⋮ A quantum walk induced by Hoffman graphs and its periodicity ⋮ Periodicity of Grover walks on generalized Bethe trees ⋮ Periodicities of Grover walks on distance-regular graphs ⋮ Quantum search on simplicial complexes ⋮ A new type of spectral mapping theorem for quantum walks with a moving shift on graphs

Cites Work

• Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model
• 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
• Trapping and spreading properties of quantum walk in homological structure
• Free quantum motion on a branching graph
• The CGMV method for quantum walks
• The Laplacian on rapidly branching trees
• A matrix representation of graphs and its spectrum as a graph invariant
• Spectral properties of quantum walks on rooted binary trees
• On the Digraph of a Unitary Matrix
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• Quantum graph walks I: mapping to quantum walks
• Quantum Walks
• Limit Theorems for Discrete-Time Quantum Walks on Trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Quantum walks induced by Dirichlet random walks on infinite trees