Thèse Optimisation Quantique par Permutations et Applications Défense H/F - Doctorat.Gouv.Fr

Établissement : Institut Polytechnique de Paris École nationale supérieure de techniques avancées École doctorale : Mathématiques Hadamard Laboratoire de recherche : UMA - Unité de Mathématiques Appliquées Direction de la thèse : Andrea SIMONETTO ORCID 0000000329233361 Début de la thèse : 2026-10-01 Date limite de candidature : 2026-08-13T23:59:59 Grâce aux progrès constants de la technologie quantique, qui permettent le développement d'ordinateurs quantiques et d'interfaces logicielles fiables, l'informatique quantique est en passe de révolutionner les méthodes traditionnelles de résolution de problèmes complexes. Une question naturelle se pose alors: les approches quantiques peuvent-elles contribuer à la résolution des problèmes d'optimisation combinatoire, à la fois très répandus dans les applications industrielles et de défense et extrêmement difficiles à résoudre de manière classique?

De ce fait, les algorithmes d'optimisation quantique ont fait l'objet d'études intensives ces dernières années, et certains avantages théoriques ont été démontrés sur des problèmes de très petite taille. Le passage à l'échelle supérieure de ces algorithmes constitue le prochain défi crucial sur la voie de l'avantage quantique, un défi que nous nous proposons de relever dans ce projet. Plus précisément, nous utiliserons et étendrons des plongements de permutations récemment proposés afin de concevoir de nouveaux encodages plus efficaces pour les grands problèmes combinatoires dans les circuits quantiques. Ceci pourrait ouvrir la voie à l'utilisation de l'informatique quantique pour la résolution à grande échelle de problèmes complexes de défense.

Le projet débutera avec l'article: https://arxiv.org/abs/2505.05981 et sera entièrement financé par un projet récemment acquis avec le CIEDS (Qu-Pi-Def).
See the attached pdf file

Combinatorial optimisation, quantum computing, computer science.