Une machine quantique est-elle vraiment plus efficace qu'une machine classique pour effectuer des calculs ? Démontrer expérimentalement cet « avantage » est particulièrement complexe et constitue un défi de recherche majeur dans le monde.

Des scientifiques du CNRS, l'Université d'Édimbourg (Écosse) et le 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 résout un certain type de problème mathématique avec des informations limitées et un système photonique expérimental simple qui peut être fabriqué dans tous les laboratoires photoniques avancés.

Leurs travaux ont été publiés le 8 février 2021 dans Communication Nature .