Application of Continuous Time Quantum Walks to Image Segmentation

Application of Continuous Time Quantum Walks to Image Segmentation

Michal Krok, Katarzyna Rycerz, Marian Bubak

In João M. F. Rodrigues, Pedro J. S. Cardoso, Jânio Monteiro, Roberto Lam, Valeria V. Krzhizhanovskaya, Michael H. Lees, Jack J. Dongarra & Peter M.A. Sloot: Computational Science – ICCS 2019. 1 17--30. Cham: Springer International Publishing https://doi.org/10.1007/978-3-030-22741-8_2. ISBN: 978-3-030-22741-8

This paper provides the algorithm that applies concept of continuous time quantum walks to image segmentation problem. The work, inspired by results from its classical counterpart~[9], presents and compares two versions of the solution regarding calculation of pixel-segment association: the version using limiting distribution of the walk and the version using last step distribution. The obtained results vary in terms of accuracy and possibilities to be ported to a real quantum device. The described results were obtained by simulation on classical computer, but the algorithms were designed in a way that will allow to use a real quantum computer, when ready.