Analysis of the impact of input data modification on the performance of
quantum programs
1. Supervisor
dr. hab. Jarosław Miszczak 2. Institution
Institute of Theoretical and Applied Informatics, Polish Academy of Sciences 3. Topic description
Keywords: analysis of quantum algorithms, quantum computation, quantum programming, quantum walks on random graphs.
While the excitement in the area of quantum computing is fully justified by the new theoret-ical developments, year by year scientists have discovered new limitations of quantum com-puting devices. In particular, unitary operation decomposition provides a number of problems including the applications to hardware with fixed topology. Moreover, quantum algorithms have been proved to be sensitive to noise, which may impact the results of the computation. This resulted in the development of a new branch of quantum computing, namely the theory of quantum error-correcting codes. This aspect became even more critical when first commer-cial quantum computing systems became available. Furthermore, for quantum cryptographic protocols, hardware attacks, based on the security holes of conventional electronics, have been discovered. This demonstrated that the theoretical security confirmed by the laws of physics in the ideal environment could lead to the creation of insecure protocols the real-world applic-ations.
The main focus of the proposed thesis is to develop theoretical methods suitable for analysing the impact of quantum program alternation – input data modification or imprecise implement-ation of the algorithm – on the efficiency of quantum algorithms. Quantum program is a se-quence of quantum operations and the quantum representation of input data which are sent to the quantum processor. In some ceases we can consider quantum program alternation as a ac-tion of a malicious party and in this scenario we can understand it as an attack on quantum processor or quantum program.
Proposed project will be conducted in the scope of Polish National Science Centre project
Im-pact of input data alteration and modification of the algorithm parameters on the efficiency of quantum programs (https://miszczak.eu/grants/qprogmods/).
4. Language English
5. Discipline information and communication technology (informatyka techniczna i telekomunikacja)
6. Research and teaching of the supervisor candidate in last 5 years (2015-2020) Publications https://scholar.google.com/citations?user=iwyYN7AAAAAJ
Supervision of research projects (2015-2020)
• PI in project Impact of input data alteration and modification of the algorithm
para-meters on the efficiency of quantum programs, National Science Centre, OPUS,
01.2020-01.2023.
• Management committee member in COST Action CA15220 Quantum Technologies in
Space, European Cooperation in Science and Technology, 10.2016-10.2020.
• Supervisor in project Analysis and application of quantum spatial search, National Science Centre, ETIUDA, 10.2019-09.2020.
• PI in project Methods of development, modelling and analysis of quantum
internet-working protocols, National Science Centre, SONATA, 09.2012-01.2018.
• Supervisor in project Application of quantum and classical memory in quantum
net-work exploration, National Science Centre, ETIUDA, 10.2018-09.2019.
• PI in project Application of geometrical methods for the analysis of quantum states
and operations, MNiSW, Iuventus+, 02.2015-02.2017.
• Supervisor in project Minimization of disturbance in quantum walk based algorithms
and protocols, National Science Centre, PRELUDIUM, 07.2014-07.2017.
Supervision of PhD students
• M. Ostaszewski, Application of machine learning in quantum computer science, since 2018.
• A. Glos, Application of graph theory in quantum computer science, since 2017. • P. Sadowski, 2012-2017, Quantum walks: various models and their algorithmic
ap-plications.
7. Information about research infrastructure
Access to PLGrid supercomputing infrastructure, local computing facilities.
8. Possibility of the realization of of the project on the foreign university / research cen-ter in the form of the “dual Ph.D.”, the foreign supervisor
Dr M. Mc Gettrick, National University of Ireland – Galway, Ireland. 9. Requirements for the PhD candidate
• MSc or BSc degree in computer science, physics or mathematics • ease of writing in English.
• knowledge of any programming language or computer algebra system • interest in quantum mechanics