Les ordinateurs quantiques sont confrontés à des défis liés à la complexité. Cette information est uniquement accessible pour les 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 ambiant pour la théorie quantique, les avancées surprenantes et récentes dans les codes correcteurs d'erreur pourraient les convaincre de rejoindre les partisans de l'utilisation pratique de la complexité quantique.
Écrit par Charles Antoine, qui est chercheur au Laboratoire de Physique Théorique de la Matière Condensée et enseignant à l'université Pierre et Marie Curie.
Il est intéressant de savoir que dans nos actions quotidiennes se cache parfois une grande valeur. Par exemple, lorsque vous résolvez un Sudoku ou essayez de faire tenir toutes vos affaires dans une valise, vous vous attaquez en réalité au problème mathématique complexe « P versus NP ». Ce problème fait partie des sept problèmes du millénaire pour lesquels l'institut américain Clay offre un million de dollars à celui qui le résoudra. Cependant, ce n'est pas seulement une question d'argent, car « P versus NP » est l'un des défis les plus profonds et fructueux des mathématiques, avec un lien étroit avec l'informatique quantique.
Dans les années 1970, les informaticiens ont identifié un problème appelé "P versus NP", qui met en évidence la difficulté de résoudre rapidement certains problèmes complexes de manière algorithmique. Ils ont créé des catégories de complexité pour classer les problèmes en fonction du temps de calcul et de l'espace mémoire nécessaires. Deux catégories principales ont été définies : la catégorie "P" pour les problèmes polynomiaux qui peuvent être résolus facilement (comme le tri alphabétique d'une liste de noms) et la catégorie "NP" pour les problèmes non polynomiaux beaucoup plus complexes, pour lesquels il est difficile de vérifier rapidement si une solution proposée est correcte (comme l'assemblage d'un puzzle de un million de pièces).
Cet article est exclusivement accessible aux abonnés des formules Access et Premium.
Analyses économiques et tous les articles sur le Patrimoine : si vous êtes intéressé par ces sujets, l'offre Access est faite pour vous !
Nos vidéos
Paris sportifs en ligne : qui profite réellement de cette activité ?
Les pays du Club Med, tels que le Portugal, l'Espagne et la Grèce, connaissent-ils une renaissance économique ?
Les jeunes rencontrent-ils des difficultés avec le travail ?
Est-il possible que la concurrence dans le secteur ferroviaire fasse baisser les tarifs des billets de train ?
En vedette
Après une période de croissance rapide, les constructeurs automobiles commencent à modérer les prix des véhicules haut de gamme.
Les autorisations de construction sont désormais conditionnées par la disponibilité des ressources en eau.
Les tensions politiques paralysent actuellement les opérations pétrolières de Repsol en Libye.
Sciences & Avenir
Quel sera le nouveau record à battre dans l'épreuve du 100 mètres aux JO de Paris 2024 ?
Le diamant de synthèse rivalise-t-il avec le diamant naturel ?
Est-ce que les substituts de viande sont une solution viable pour lutter contre la faim dans le monde ?
Pratique
P
L'Ensemble
Tous les droits sont protégés – Copyright Les Echos 2024
