Thesis supervisor: Gábor Ivanyos
Location of studies (in Hungarian): Department of Algebra, Institute of Mathematics, BME Abbreviation of location of studies: BME
Description of the research topic:
Physicists proposed the study of the question of applicability of quantum phenomena in information processing. In this regard considerable progress has been achieved during the past few years: there already exist devices for transmitting information that are encrypted using quantum mechanics and in a certain model of quantum computers in principle it is possible to factor integers and computing discrete logarithms. It is not yet clear how realistic the latter model is, but there are some promising results with implementing simple quantum machines consisting of a limited (but year by year increasing) number of gates.
Here are some topics in which application of algebraic methods may result in further progress: (a) comparing complexity classes defined by various models of quantum computers with classical complexity classes; (b) looking for novel computational problems from algebra and arithmetics that can be solved efficiently on quantum computers (c) designing and testing quantum gates; (d) algebraic constructions for quantum error correcting codes
Required language skills: English Further requirements: Msc/diploma in mathematics, physics, computer science, electrical engineering or related disciplines; solid background in algebra, skills in reading specialized literature in English.
Number of students who can be accepted: 1
Deadline for application: 2024-05-31
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).