Grover walks on a line with absorbing boundaries

DOI10.1007/S11128-016-1353-5MaRDI QIDQ331399zbMATH OpenOpenAlexFDO

Authors Kun Wang, Nan Wu, Parker Kuklinski, Ping Xu, Haixing Hu, Fangmin Song

Publication date 27 October 2016

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

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

zbMATH Keywords

quantum walksabsorbing boundariesGrover walksthree-state walks

Mathematics Subject Classification ID

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

Abstract: In this paper, we study Grover walks on a line with one and two absorbing boundaries. In particular, we present some results for the absorbing probabilities both in a semi-finite and finite line. Analytical expressions for these absorbing probabilities are presented by using the combinatorial approach. These results are perfectly matched with numerical simulations. We show that the behavior of Grover walks on a line with absorbing boundaries is strikingly different from that of classical walks and that of Hadamard walks.

Recommendations

• Absorption probabilities of quantum walks
• One-dimensional quantum walks with absorbing boundaries
• scientific article; zbMATH DE number 2013818
• One-dimensional quantum walks
• Quantum walks induced by Dirichlet random walks on infinite trees

Cites work

• scientific article; zbMATH DE number 2013818 (Why is no real title available?)
• scientific article; zbMATH DE number 2019633 (Why is no real title available?)
• scientific article; zbMATH DE number 3006524 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• scientific article; zbMATH DE number 3194856 (Why is no real title available?)
• Absorption problems for quantum walks in one dimension
• Exponential algorithmic speedup by a quantum walk
• From quantum cellular automata to quantum lattice gases
• One-dimensional quantum walks
• One-dimensional quantum walks with absorbing boundaries
• Pullback attractors for three dimensional non-autonomous planetary geostrophic viscous equations of large-scale ocean circulation
• Quantum Walk Algorithm for Element Distinctness
• Quantum lower bounds for the collision and the element distinctness problems
• Quantum walks on graphs
• Quantum walks: a comprehensive review

Cited in

(6)

• Noncolliding Macdonald walks with an absorbing wall
• Survival probability of the Grover walk on the ladder graph
• One-dimensional lackadaisical quantum walks
• Absorption probabilities of quantum walks
• Walking to infinity on gaussian lines
• Absorption probabilities of discrete quantum mechanical systems

This page was built for publication: Grover walks on a line with absorbing boundaries

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