Les ordinateurs quantiques doivent relever le défi de la complexité. Cette information est accessible uniquement aux abonnés.
Bien que les théoriciens de la complexité ne portent pas un grand intérêt au domaine de l'information quantique en raison de l'engouement exagéré pour le sujet, les avancées surprenantes et récentes dans les codes correcteurs d'erreur pourraient les convaincre de rejoindre les rangs des pragmatiques et des optimistes qui voient l'utilité de la complexité quantique.
Écrit par Charles Antoine, qui est chercheur au Laboratoire de Physique Théorique de la Matière Condensée et enseigne à l'université Pierre et Marie Curie.
Saviez-vous que dans certaines actions quotidiennes se cachait une valeur insoupçonnée? Par exemple, lorsque vous réfléchissez intensément pour résoudre une grille de Sudoku ou pour optimiser l'espace dans votre valise. Sans le réaliser, vous êtes en train d'aborder le problème complexe de "P versus NP", l'un des sept problèmes mathématiques les plus importants du millénaire pour lesquels l'institut américain Clay a offert un million de dollars à quiconque trouverait la solution. Ce défi n'est pas seulement financier, car le problème "P versus NP" est l'un des questionnements les plus profonds et stimulants des mathématiques, sur lesquels l'informatique quantique a également son rôle à jouer.
Dans les années 1970, des chercheurs en informatique ont constaté que certains problèmes complexes semblaient être difficiles à résoudre rapidement de manière algorithmique. Ils ont alors créé des catégories de problèmes basées sur le temps de calcul et l'espace mémoire requis. Deux catégories principales ont émergé : les problèmes "P" facilement résolubles de manière polynomiale (comme le tri alphabétique) et les problèmes "NP" beaucoup plus complexes qui peuvent seulement être vérifiés rapidement (comme l'assemblage d'un puzzle complexe).
Cette information est uniquement disponible pour les abonnés des niveaux Access et Premium.
Analysez les aspects économiques et l'ensemble des articles sur le patrimoine : l'abonnement Access est adapté à vos besoins !
Nos vidéos
Qui remporte vraiment le gros lot dans les paris sportifs en ligne ?
Les pays du sud de l'Europe, tels que le Portugal, l'Espagne et la Grèce, reprennent du poil de la bête.
Est-ce que les jeunes rencontrent réellement des difficultés avec le travail ?
Est-il possible que la concurrence dans le secteur ferroviaire fasse baisser les tarifs des billets de train de la SNCF ?
En vedette
Après deux années de hausse fulgurante, les constructeurs automobiles ralentissent sur les prix des voitures premium.
Désormais, les autorisations de construire sont conditionnées par la disponibilité en eau.
La querelle absurde qui paralyse le champ pétrolier libyen de Repsol.
Sciences et perspectives
Quel est le record ultime à battre dans l'épreuve du 100 mètres aux JO de Paris 2024 ?
Le diamant de laboratoire défie-t-il le diamant naturel ?
La fausse viande : la fin ne justifie pas les moyens.
Pratique
P
L'Ensemble
Copyright © 2024 – Tous droits réservés par Les Echos.
