La théorie des algorithmes efficaces est le socle commun des axes de recherche que nous étudions, à la fois en calcul classique et quantique.
Dans le domaine du calcul classique, nous étudions la complexité de problèmes variés dans plusieurs modèles de calcul, en élaborant des algorithmes efficaces et en prouvant des bornes inférieures. Nous étudions plus particulièrement les domaines des algorithmes d'approximation, du property testing, des streaming algorithms, des online algorithms, de la théorie algorithmique des jeux, et de la complexité de communication. Bon nombre des problématiques dans ces domaines requièrent, ou bénéficient, d'approches probabilistes.
En calcul quantique nous étudions le potentiel des algorithmes quantiques, cherchons à mieux cerner l'apport de l'information quantique pour le calcul, la cryptographie et l'interaction, et explorons les relations entre la complexité de communication classique et quantique.
L'échange d'idées et techniques entre le calcul quantique et probabiliste, dans les deux directions, est une caractéristique importante d'une part des recherches menées au sein de notre groupe.
|
| Jamie Sikora | Post-doctorant | PARIS 7 | [ 03 Sep 2012 - 30 Jul 2014 ] |
| Carola Winzen | Post-doctorante | PARIS 7 | [ 08 Oct 2012 - 08 Oct 2014 ] |
