Project proposal by Professor A.Ambainis wins the competition at the EU Seventh Framework Programme for Research

The project will be implemented with participation of seven universities and scientific institutes from seven countries: the University of Latvia, The Paris Diderot University, the Cambridge University, the Dutch Centre for Mathematics and Computer Science, the Free University of Brussels, the Aachen University, and the Hebrew University of Jerusalem. The project involves a large part of Europe's leading experts in quantum computing theory.

Prof. Andris Ambainis' project proposal received a high assessment from reviewers, who noted the high scientific qualifications of the contributors. In reviewers regard, particularly innovative is the "learning graphs" method for designing new quantum algorithms, developed by UL Faculty of Computing PhD student Aleksandrs Belovs.

"Quantum algorithmics" will research algorithmic aspects of quantum computing. The aim of the project is to find new algorithms for quantum computers as well as new quantum communication protocols which will be more effective than traditional protocols. The project will be carried out in collaboration with other "Quantum ICT" projects aimed at the realization of quantum computing devices in the laboratory.

"Firstly, the project will research several particular methods of constructing quantum algorithms, e.g. quantum walks and learning graphs. Secondly, we will explore general issues concerning quantum algorithms, such as the role of different computing resources. Thirdly, similar issues will be explored in the field of communication by developing effective quantum communication protocols and analyzing quantum computing from a game theory perspective. Fourthly, we will examine how ideas from quantum computing could be used in other industries for solving the non-quantum problems in computing theory and for modeling physical systems," says Professor Andris Ambainis.

Total funding for the project is 1.95 million euros, including 450 thousand euros for the UL.

The creation of project proposal was partially supported by ERAF project No. 2010/0202/2DP/2.1.1.2.0/10/APIA/VIAA/013.



Translated by students of the professional study programme Translator of the University of Latvia.