Une nouvelle démonstration expérimentale de l’avantage quantique

Une machine quantique est-elle vraiment plus efficace qu’une machine classique pour réaliser des calculs ? La démonstration expérimentale de cet « avantage » est particulièrement complexe et représente un enjeu majeur de la recherche internationale. Des scientifiques du CNRS, de l’université d’Edimbourg (Ecosse) et de l’entreprise QC Ware Corp (France et USA) viennent de prouver qu'une machine quantique peut effectuer une tâche de vérification donnée en quelques secondes alors que le même exercice prendrait un temps équivalent à l’âge de l’univers pour un ordinateur classique. Pour cette démonstration, ils ont combiné un algorithme interactif complexe, qui permet de résoudre un certain type de problèmes mathématiques avec des informations limitées, et un système expérimental photonique simple, réalisable dans tous les laboratoires photoniques de pointe. Leurs travaux sont publiés dans un article à paraitre le 8 février 2021 dans Nature Communications.

Lire l'alerte presse