témavezető: Ivanyos Gábor
helyszín (magyar oldal): Department of Algebra, Institute of Mathematics, BME helyszín rövidítés: BME
A kutatási téma leírása:
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
előírt nyelvtudás: English további elvárások: Msc/diploma in mathematics, physics, computer science, electrical engineering or related disciplines; solid background in algebra, skills in reading specialized literature in English.
Bejelentkezés
