Encounter-Based Density Approximation Using Multi-step and Quantum-Inspired Random Walks

Conference paper (2023)

Authors

F. Phillipson TNO, Universiteit Maastricht
Robert Kooij TNO, Quantum & Computer Engineering
Department
Quantum & Computer Engineering
Copyright: © 2023 Robert S. Wezeman, N.M.P. Neumann, F. Phillipson, Robert Kooij
DOI: https://doi.org/10.1007/978-3-031-37717-4_32
More Info
expand_more

Published Date

2023

Language

English

Reuse Rights

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.

Department

Quantum & Computer Engineering

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.

Files

978_3_031_37717_4_32.pdf
(pdf | 3.41 Mb)
- Embargo expired in 01-03-2024
Unknown license