Simon Apers et les algorithmes quantiques

Simon Apers a rejoint l'Institut de Recherche en Informatique Fondamentale (IRIF - CNRS/Université de Paris) en 2021 en tant que chargé de recherche CNRS.

Lire la publication

Quel est votre domaine de recherche ?

Simon Apers : Mon travail est axé sur les algorithmes quantiques. La principale question à laquelle j'essaie de répondre est de savoir quels problèmes peuvent être résolus plus rapidement sur un ordinateur quantique. Tout naturellement, nous pensons que les problèmes liés à la mécanique quantique (par exemple, la conception de médicaments et la science des matériaux) profiteront de l'utilisation d'un ordinateur quantique. Cependant, il existe des problèmes surprenants qui ne sont pas liés à la mécanique quantique, mais qui peuvent tout de même être résolus beaucoup plus efficacement sur un ordinateur quantique (par exemple la factorisation des nombres entiers). Mon objectif est de prouver des accélérations quantiques similaires pour des problèmes non quantiques liés à l'optimisation combinatoire ou à l'apprentissage automatique.

Qu’avez-vous fait avant d’entrer au CNRS ? Pourquoi avoir choisi le CNRS ?

S. A. : J'ai obtenu mon doctorat à l'Université de Gand en Belgique, sous la direction d'Alain Sarlette. Après cela, j'ai fait des postdocs au CWI à Amsterdam avec Ronald de Wolf chez INRIA à Paris avec Anthony Leverrier, et à l'Université Libre de Bruxelles (ULB) avec Jérémie Roland. Alors que la plupart de mes travaux portaient sur les algorithmes quantiques et ce que l'on appelle les "marches quantiques", pendant mon postdoc chez INRIA, j'ai également travaillé sur la correction d'erreurs quantiques. J'ai beaucoup aimé Paris pendant mon post-doc, et il y a une très forte expertise dans le domaine de l'informatique quantique - à la fois sur le plan théorique et sur le plan expérimental. Le CNRS était l'occasion idéale de venir ici et de travailler sur les sujets qui m'intéressent. Jusqu'à présent, l'expérience a été très bonne. En dehors de la recherche, j'ai également enseigné quelques algorithmes quantiques dans le cadre du master parisien de recherche en informatique.

Qu’est-ce qui vous a amené à faire de l’informatique et/ou des sciences du numérique ?

S. A. : Au lycée, je suis passé de l'économie aux sciences parce que je voulais devenir médecin. Ensuite, il s'est avéré que j'aimais beaucoup la physique, et j'ai donc voulu devenir physicien. Ensuite, j'ai voulu devenir mathématicien, mais finalement, je suis devenu informaticien. Je ne sais pas exactement comment cela s'est produit, mais je suppose que cela combine simplement plusieurs des choses que j'aime.