Institute of Theoretical and Applied Informatics, Polish Academy of Sciences

Due to their non-invasive nature analytical techniques based on reflectance spectroscopy are almost ideal for the analysis of such sensitive and valuable objects as works of art. Point reflection spectroscopy can be extended in the direction of the analysis performed on the entire surface to perform hyperspectral imaging. Large amounts of data, obtained by this method, in conjunction with statistical analysis become a source of new information about studied objects and open up new possibilities in the field of non-destructive testing of historic buildings.

Which algorithms could you run on a given quantum device? I give an introduction into the concept of "reachable operations" in controlled quantum systems. In practice, quantum devices will be noisy, so it is important to characterise the reachable set of open quantum systems. This, however, brings many mathematical challenges, which I will briefly discuss. I then provide a case study of a qubit in a bath of spin 1/2 particles, for which the reachability question can be solved analytically, and provide numerical results using an open-source software library developed by our group. 

Prediction on a numeric scale, i.e., regression, is one of the most prominent machine learning tasks with various applications in finance, medicine, social and natural sciences. Due to its simplicity, theoretical performance guarantees and successful real-world applications, one of the most popular regression techniques is the k nearest neighbor regression.