Encounter-Based Density Approximation Using Multi-step and Quantum-Inspired Random Walks
Robert S. Wezeman (TNO)
N.M.P. Neumann (TNO)
F. Phillipson (TNO, Maastricht University)
Robert Kooij (TU Delft - Quantum & Computer Engineering, TNO)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
In this paper we study encounter-based density estimation using different random walks and analyse the effects of the step-size on the convergence of the density approximation. Furthermore, we analyse different types of random walks, namely, a uniform random walk, with every position equally likely to be visited next, a classical random walk and a quantum-inspired random walk, where the probability distribution for the next state is sampled from a quantum random walk. We find that walks with additional steps lead to faster convergence, but that the type of step, quantum-inspired or classical, has only a marginal effect.