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. On the one hand, there already exist devices for transmitting information that are encrypted using quantum mechanics. On the other hand, 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 this model is. Anyway, there are some promising results with implementing simple quantum machines consisting of a very limited number of gates.
Here are some topics in which application of algebraic methods may result in further progress:
• comparing complexity classes defined by various models of quantum computers with classical complexity classes
• looking for novel computational problems from algebra and arithmetics that can be solved efficiently on quantum computers
• designing and testing quantum gates
• algebraic methods for quantification and classification of basic quantum mechanical phenomena (e.g., entanglement)
• study of quantum communication complexity using algebraic tools
• 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: 2018-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).
Login
