Trapping and spreading properties of quantum walk in homological structure

DOI10.1007/S11128-014-0819-6zbMATH Open1327.81242arXiv1405.1487OpenAlexW2030454498MaRDI QIDQ501130FDOQ501130

Authors: Takuya Machida, Etsuo Segawa 

Publication date: 9 October 2015

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

Abstract: We attempt to extract a homological structure of two kinds of graphs by the Grover walk. The first one consists of a cycle and two semi-infinite lines and the second one is assembled by a periodic embedding of the cycles in $mathbbZ$. We show that both of them have essentially the same eigenvalues induced by the existence of cycles in the infinite graphs. The eigenspace of the homological structure appears as so called {it localization} in the Grover walks, in that the walk is partially trapped by the homological structure. On the other hand, the difference of the absolutely continuous part of spectrum between them provides different behaviors. We characterize the behaviors by the density functions in the weak convergence theorem: the first one is the delta measure at the bottom while the second one is expressed by two kinds of continuous functions which have different finite supports $(-1/sqrt10,1/sqrt10)$ and $(-2/7,2/7)$, respectively.

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

Recommendations

• Spectral and asymptotic properties of Grover walks on crystal lattices
• Quantum walks induced by Dirichlet random walks on infinite trees
• Quantum walks on simplicial complexes
• Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk
• scientific article; zbMATH DE number 6939345

zbMATH Keywords

localizationquantum walkspectral mappinghomological structurelinear spreading

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Quantum computation (81P68) Stochastic quantization (81S20)

Cites Work

• Title not available (Why is that?)
• Quantum random walks in one dimension
• A new type of limit theorems for the one-dimensional quantum random walk
• Coins make quantum walks faster
• Spectral and asymptotic properties of Grover walks on crystal lattices
• Quantum simulations of classical random walks and undirected graph connectivity
• Quantum graph walks. I: Mapping to quantum walks
• Free quantum motion on a branching graph
• Title not available (Why is that?)
• Topological crystallography. With a view towards discrete geometric analysis
• Title not available (Why is that?)

Cited In (7)

• Weak limit theorem for a nonlinear quantum walk
• Quantum walks induced by Dirichlet random walks on infinite trees
• Spectral and asymptotic properties of Grover walks on crystal lattices
• Localization of a multi-dimensional quantum walk with one defect
• Phase measurement of quantum walks: application to structure theorem of the positive support of the Grover walk
• Localization of the Grover walks on spidernets and free Meixner laws
• Quantum walks and trapping on regular hyperbranched fractals

This page was built for publication: Trapping and spreading properties of quantum walk in homological structure

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