Grover walks on a line with absorbing boundaries

DOI10.1007/S11128-016-1353-5zbMATH Open1348.81187arXiv1601.08122OpenAlexW2268472448MaRDI QIDQ331399FDOQ331399

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)

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.

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

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

zbMATH Keywords

quantum walksabsorbing boundariesGrover walksthree-state walks

Mathematics Subject Classification ID

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

Cites Work

• Exponential algorithmic speedup by a quantum walk
• From quantum cellular automata to quantum lattice gases
• Quantum walks: a comprehensive review
• One-dimensional quantum walks
• Quantum walks on graphs
• Quantum Walk Algorithm for Element Distinctness
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• One-dimensional quantum walks with absorbing boundaries
• Title not available (Why is that?)
• Quantum lower bounds for the collision and the element distinctness problems
• Title not available (Why is that?)
• Absorption problems for quantum walks in one dimension
• Pullback attractors for three dimensional non-autonomous planetary geostrophic viscous equations of large-scale ocean circulation

Cited In (5)

• Absorption probabilities of quantum walks
• Walking to infinity on gaussian lines
• One-dimensional lackadaisical quantum walks
• Absorption probabilities of discrete quantum mechanical systems
• Noncolliding Macdonald walks with an absorbing wall

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)