News
Competition for a research assistant position in the Internet of things team
The Institute of Theoretical and Applied Informatics of the Polish Academy of Sciences has two openings for Research Assistants in the Internet of Things Team. These Research Assistants will participate in research related to the movement of people, vehicles and data network traffic in built environments that are supported by the wired and wireless Internet of Things.
Open competition for a research assistant position in the Machine Learning Group
IITiS PAN offers the position of a research assistant in the Machine Learning Group. The involved person will participate in the implementation of research topics related to the preparation of machine learning algorithms for industrial applications.
The position does not include teaching duties.
SUBMISSION DATE: 2022-10-28
Tutorial introduction to classical and quantum automata
We start with a discussion on computational problems and algorithms. We define a generic form of decision problems, and then introduce deterministic finite automaton (DFA) as a basic decider. After having a few examples on the DFAs with discussions on their limitations, we introduce their probabilistic and quantum variants. We present a representative algorithm for each of these variants, followed by a discussion on the quantum advantages in finite automata settings. We shortly review the recent implementations of QFA algorithms on real quantum hardware.