Khrystyna Gnatenko
Fellow 2023/2024
Physics
Professor Ivan Vakarchuk Department for Theoretical Physics, Ivan Franko National University of Lviv
Volkswagen Stiftung
khrystyna.gnatenko@gmail.com
Bio
(14.VII.1991, Zolochiv, Lviv region) — theoretical physicist, PhD (One and many-particle problems in noncommutative space, 2016, Supervisor Prof. Tkachuk V. M.) DSc (Effect of space quantization on the properties of classical and quantum systems, 2020, Supervisor Prof. Tkachuk V. M.). Graduated from Faculty of Physics, Ivan Franko National University of Lviv (2013, Master of Physics), Orchestral Faculty, Mykola Lysenko Lviv National Music Academy (2012, Master of music arts, violin). In 2013–2016 PhD student, 2016–2017 assistant, 2017–2022 docent, from 2021 Quantum computing research advisor at SoftServe (part-time work); from 2022 Professor of the Department for Theoretical Physics at Ivan Franko National University of Lviv. From February 2020 guarantor of Bachelor’s educational programme “Quantum computers and quantum programming” at the Ivan Franko National University of Lviv.
2018-2020, 2021-2023 leader of scientific projects for yang scientists from the Ministry of Education and Science of Ukraine; 2021 – Prize of the Verkhovna Rada of Ukraine for scientific work "Description of the space quantization using deformed algebras with the preservation of fundamental physical principles and the upper bound for the quantum of length"; 2018 – 2020, 2020 – 2022 Stipendium of Government of Ukraine for young researches; 2019 – Presidents of Ukraine grant for research “Fundamental problems of quantized space theory”; 2018 – Presidents of Ukraine grant for research “Physical systems in quantum space”; 2016 – Prize of President of Ukraine for scientific work “Physical systems and their evolution from the Planck scale up to the scale of the Universe” (authors M. M. Stetsko O. M. Sergijenko, A. R. Kuzmak, Kh. P. Gnatenko).
Research interests: quantum information and quantum computers, fundamental problems of quantum mechanics; quantized space; deformed Heisenberg, zeros of the partition function.
Studies of the Graph Properties with Programming on Quantum Computers
The project is devoted to the development of quantum algorithms for studies of the properties of weighted and directed graphs on a quantum computer. The algorithms will be based on the relation of the properties of the quantum graph states with the structure of the corresponding graphs. The entanglement of quantum graph states corresponding to weighted and directed graphs and their geometric properties such as velocity, curvature, and torsion will be found with the help of analytical calculations. The relation of these characteristics with the degree of vertexes, weights of the links of the corresponding vertexes, directions of the links, and stability of the graphs will be analyzed. On the basis of these results, quantum protocols for the detection of the graph properties will be developed and performed on IBM’s quantum computers. The obtained results will open a possibility to achieve quantum supremacy in studies of the graph properties with quantum programming with the development of multi-qibit quantum computers. The results of the project are essential for further studies in the field of quantum information, namely in solving problems of quantum error corrections. Quantum machine learning, quantum cryptography. Also, the developed quantum algorithms will have practical usage in solving sociological problems, optimization tasks, and problems of logistics.