Les ordinateurs quantiques sont confrontés au défi de gérer des problèmes complexes qui nécessitent une grande puissance de calcul. Cette information est réservée aux abonnés.
Bien que les théoriciens de la complexité ne soient pas très intéressés par le domaine de l'information quantique en raison de l'engouement actuel pour cette technologie, les avancées surprenantes et récentes dans les codes correcteurs d'erreur pourraient les convaincre de rejoindre les partisans de l'utilité de la complexité quantique.
Écrit par Charles Antoine, qui est à la fois chercheur au Laboratoire de Physique Théorique de la Matière Condensée et professeur à l'université Pierre et Marie Curie.
Il existe une richesse cachée dans les gestes de la vie quotidienne que l'on ne soupçonne pas. Par exemple, lorsque vous essayez de résoudre une grille de Sudoku ou de faire rentrer vos affaires dans votre valise, vous vous confrontez en réalité au problème mathématique complexe appelé « P versus NP ». C'est l'un des sept problèmes mathématiques les plus importants du millénaire pour lesquels l'institut américain Clay offre un million de dollars à quiconque trouvera la solution. Ce défi n'est pas seulement financier, car il s'agit d'une question profonde et fertile en mathématiques, sur laquelle l'informatique quantique a un rôle crucial à jouer.
L'idée de "P versus NP" a été introduite dans les années 1970 lorsque des chercheurs en informatique ont constaté que certains problèmes complexes semblaient ne pas pouvoir être résolus rapidement par un algorithme. Ils ont alors créé des catégories de complexité pour classer les problèmes en fonction du temps de calcul et de l'espace mémoire requis. Deux catégories principales ont été identifiées : la catégorie "P" (polynomiale) regroupant les problèmes pouvant être résolus facilement (comme le tri alphabétique d'une liste) et la catégorie "NP" (non polynomiale) regroupant des problèmes plus complexes pour lesquels il est difficile de trouver une solution mais facile de vérifier si une solution proposée est correcte (comme assembler un puzzle avec un million de pièces).
Ce texte est destiné aux abonnés qui ont souscrit à l'offre Access et Premium.
Analyses économiques et tous les articles sur le patrimoine : l'offre Access est spécialement conçue pour vous !
Nos vidéos
Qui remporte vraiment dans les paris sportifs en ligne ?
Les pays du Club Med comme le Portugal, l'Espagne et la Grèce prennent leur revanche.
Est-ce que les jeunes ont réellement des difficultés avec le travail ?
Est-ce que la concurrence peut vraiment faire baisser les prix des billets de train de la SNCF ?
En vedette
Après une période de prix élevés, les constructeurs automobiles ralentissent sur les tarifs premium.
Désormais, les permis de construire sont conditionnés par la disponibilité en eau.
Le conflit absurde qui paralyse le champ pétrolier libyen de Repsol.
Sciences & Avenir
Quel est le record suprême dans l'épreuve du 100 mètres aux JO de Paris 2024 ?
Le défi du diamant de laboratoire face au diamant naturel.
La fausse viande : la fin ne justifie pas les moyens.
Pratique
P
La Team
Tous les droits sont protégés – Copyright Les Echos 2024
