Department of Computer Science AGH and IBM Software Laboratory in Krakow invite to Krakow Quantum Informatics Seminar (KQIS)
• understand and discuss current problems in quantum informatics,
• discuss new quantum computing technologies,
• exchange ideas and research results,
• integrate information across different research teams,
• build a community around quantum informatics.
Venue: Centrum Informatyki (D17) ul. Kawiory 21, 30-055 Kraków, room 1.20
Tuesday, November 27, 2018, 09:00-10:00
Michał Krok, IBM Software Lab Kraków
Topic: Quantum walks in image segmentation
Random walk is a well-known computational framework that has found an application in various problems, mainly in simulations of some natural and social processes in physics, biology or economics. Based on the success of random walks there have been developed quantum random walks which, by utilization of extraordinary properties of quantum world, have a potential to overcome their classical counterparts [1, 2].
During the seminar I'd like to present the result of my research focused on elaboration of an algorithm for application of quantum walks to one of the elementary tasks of image analysis, namely image segmentation. Taking inspiration from Grady’s work  I propose three methods of image segmentation: two algorithms harnessing quantum walks and one, which is quantum walk inspired, but is not a full-fledged quantum solution. All three methods have been simulated on a classical computer and provided results of comparable accuracy to the reference Grady’s method .
The discussion will be preceded by an introduction of the basics of these two computational models: classical and quantum random walks.
 Y. Aharonov, L. Davidovich, and N. Zagury. Quantum random walks. Physical Review A, 48(2):1687–1690, 1993.
 Julia Kempe. Quantum random walks: An introductory overview. Contemporary Physics, 44(4):307–327, 2003.
 Leo Grady. Random walks for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(11):1768–1783, 2006.
 Michał Krok , Quantum walks in image segmentation; Master of Science Thesis supervised by Katarzyna Rycerz and Piotr Gawron , AGH University of Science and Technology, Department of Computer Science, Krakow, Poland, 2018, http://dice.cyfronet.pl/publications/filters/filter_MSc_Theses