Le Centre national de la recherche scientifique est un organisme public de recherche pluridisciplinaire placé sous la tutelle du ministère de l’Enseignement supérieure et de la Recherche. Créé en 1939 et dirigé par des scientifiques, il a pour mission de faire progresser la connaissance et être utile à la société dans le respect des règles d’éthique, de déontologie et d’intégrité scientifique.

Sujet de thèse :
Le groupe Algorithmes et Complexité de l'IRIF (CNRS, Université Paris-Cité) à Paris (France) invite les candidat(e) à postuler pour plusieurs financements de thèses pour travailler sur des sujets en lien avec la théorie du calcul quantique.

Les candidats avec une expertise en informatique quantique ou en informatique théorique de manière plus générale sont encouragés à postuler.

Plusieurs sujets sont disponibles faisant à chaque fois un lien entre l'algorithmique existante et ses extensions au calcul quantique, dont principalement (par ordre alphabétique) :
- Algorithmes de streaming
- Algorithmes d'approximation pour le clustering dans les espaces euclidiens de grande dimension
- Apprentissage automatique
- Calcul distribué
- Complexité (communication, requêtes, mémoire)
- Optimisation continue

Le sujet pourra être affiné en fonction des compétences des candidat(e)s.

Contexte :
L'équipe possède une expertise dans les algorithmes quantiques et la théorie de la complexité quantique, et compte parmi ses membres permanents des personnalités telles que Simon Apers, Geoffroy Couteau, Pierre Fraigniaud, Iordanis Kerenidis, Sophie Laplante, Frédéric Magniez, Claire Mathieu, Miklos Santha et Adrian Vladu.

Le Centre national de la recherche scientifique est l’une des plus importantes institutions publiques au monde : 34 000 femmes et hommes (plus de 1 000 laboratoires et 200 métiers), en partenariat avec les universités et les grandes écoles, y font progresser les connaissances en explorant le vivant, la matière, l’Univers et le fonctionnement des sociétés humaines. Depuis plus de 80 ans, y sont développées des recherches pluri et interdisciplinaires sur tout le territoire national, en Europe et à l’international. Le lien étroit que le CNRS tisse entre ses missions de recherche et le transfert vers la société fait de lui un acteur clé de l’innovation en France et dans le monde. Le partenariat qui le lie avec les entreprises est le socle de sa politique de valorisation et les start-ups issues de ses laboratoires (près de 100 chaque année) témoignent du potentiel économique de ses travaux de recherche.

Contraintes et risques :