algorithme quantique

Un interprète au tribunal saisit chaque mot, chaque soupir, chaque froissement dans un coin de la salle. Il n'a pas le droit de laisser filer un détail, car c'est de lui que dépend le sens de toute la conversation.

L'eau d'une rivière qui contourne une pierre change de trajectoire : une partie des filets d'eau se plaque contre la surface, une autre se détache et tourbillonne en aval. Un ordinateur classique calcule de tels écoulements en découpant le fluide en des millions de petites portions et en suivant chacune d'elles.

Au cœur d'une étoile à neutrons, la matière est si comprimée qu'une cuillère à café pèse un milliard de tonnes. On pourrait croire qu'il n'y a pas de meilleur endroit pour chercher des traces de gravité quantique. Mais entre le laboratoire et l'échelle fondamentale, il y a un gouffre de 10⁸⁰ en densité. Trois portes mènent à cette pièce.

Un ordinateur quantique ressemble à un orchestre où chaque instrument est un qubit et le chef d'orchestre est le processeur de contrôle. Le chef doit non seulement donner le tempo, mais aussi changer la partition à temps si un soliste joue de manière inattendue.

Un ordinateur quantique ressemble à un orchestre où chaque musicien — un qubit — joue sa partition, mais se trompe de temps en temps. Pour éviter que la musique ne devienne une cacophonie, il faut un chef qui entend instantanément les fausses notes et les corrige.

Un ordinateur quantique ressemble à un orchestre où chaque musicien — un qubit — joue sa partition, mais se trompe de temps en temps. Pour éviter que la musique ne devienne une cacophonie, il faut un chef qui entend instantanément les fausses notes et les corrige.

Un livre de recettes sans liste de courses, voilà ce que découvre un scientifique face à un schéma de réactions chimiques. Les flèches et les formules sur le papier semblent cohérentes, mais dès qu'on cherche en laboratoire des molécules qui se comporteront exactement comme prévu, la véritable chasse au trésor commence.

Un ordinateur quantique ressemble à un orchestre où chaque musicien-qubit se dérègle facilement. Le moindre bruit, et la mélodie du calcul se transforme en cacophonie. Pour que l'orchestre joue en harmonie, il faut un chef qui repère instantanément les fausses notes et les corrige sans interrompre l'exécution. C'est exactement le rôle des codes de correction d'erreurs.

Dans une salle bruyante, un interprète essaie de saisir chaque mot, mais les froissements et les échos brouillent le sens. C'est à peu près ainsi que les méthodes informatiques classiques calculent les systèmes quantiques complexes : plus il y a de particules et plus leurs interactions sont fortes, plus les calculs se noient rapidement dans le bruit.

Un réseau électrique bourré d'électronique de puissance ressemble à un immense orchestre sans chef. Chaque convertisseur, chaque ligne apporte sa note, et parfois les instruments se mettent à jouer faux.

Un réseau électrique bourré d'électronique de puissance ressemble à un immense orchestre sans chef. Chaque convertisseur, chaque ligne apporte sa note, et parfois les instruments se mettent à jouer faux.

Le monde quantique est plein d'étranges connexions. Deux particules peuvent se retrouver « intriquées » : l'état de l'une influence instantanément l'autre, même si des kilomètres les séparent. Mais comment savoir si elles sont réellement intriquées ?

Deux danseurs sur scène doivent se mouvoir avec une synchronisation parfaite, mais si l'un d'eux hésite, tout le numéro est gâché.

Les calculs quantiques rappellent souvent l'assemblage d'un mécanisme complexe : le physicien sait que la pièce va s'emboîter, mais il ne peut pas toujours expliquer pourquoi. L'une des astuces favorites consiste à insérer au milieu de la formule une « unité », mais pas une unité ordinaire : une unité composée d'un ensemble infini de tous les états possibles du système.

Prédire les propriétés d'une nouvelle molécule, c'est un peu comme deviner le goût d'un plat inconnu. Le programme agit comme un chef expérimenté : il « goûte » des molécules similaires dont les propriétés sont déjà connues et, en se basant sur leur « saveur », affine son estimation.

Un ordinateur quantique ressemble à un orchestre où chaque musicien est un qubit fragile. Le moindre bruit, et la mélodie se désaccorde. Pour préserver l'harmonie, il faut un chef d'orchestre qui entend instantanément la fausse note et remet les instruments au diapason. Dans le monde quantique, ce chef s'appelle un décodeur.

Les dispositifs quantiques ne sont plus des curiosités de laboratoire. On les assemble, on les règle et on les répare comme du matériel ordinaire — sauf qu'à l'intérieur, il n'y a pas simplement du courant, mais des enchevêtrements de particules capables d'être dans plusieurs états à la fois.

La DFTB, c'est le train à grande vitesse de la chimie quantique : des centaines de fois plus rapide que la DFT classique, mais toujours sur des rails électroniques. Cependant, son moteur — l'auto-cohérence itérative des charges — ressemble parfois à un orchestre où chaque instrument commence sur une note arbitraire.

La recherche du minimum global dans le modèle de verre de spin de Sherrington–Kirkpatrick évoque l'ascension d'un glacier où chaque crevasse est un minimum local perfide, et le véritable fond est enseveli sous le chaos des blocs de glace. L'alpiniste classique, qui progresse le long du gradient, risque fort de geler dans la première fissure venue.

Un ordinateur quantique ressemble à un orchestre sans chef : chaque qubit est un musicien, et la moindre fausse note fait dérailler toute la symphonie. Pour éviter que la musique ne se transforme en cacophonie, on a inventé des codes quantiques qui corrigent les erreurs.

Un ordinateur quantique ressemble à un orchestre où chaque musicien doit entrer sur la bonne note. Si l'un d'eux joue faux, la mélodie se désaccorde. Les musiciens sont les qubits, qui stockent l'information.

Le neurone classique est un musicien de chambre qui ne tire qu'une seule note de chaque corde : il prend la somme pondérée des entrées, ajoute un biais et la fait passer par une non-linéarité.

Un ordinateur quantique ressemble à un instrument de musique capricieux : la moindre variation de température, d'humidité ou d'accord des cordes — et la mélodie sonne différemment.

Les systèmes de recommandation qui décident quel message vous verrez ensuite fonctionnent sur des réseaux de neurones profonds composés de milliers d'opérations — des graphes de calcul complexes (des schémas d'opérations sur les données).

Un atelier métallurgique jonché de ferraille d'aluminium évoque un orchestre désaccordé avant le concert : chaque instrument joue faux à sa manière.

Imaginez une audition pour un orchestre symphonique, où sur des centaines de candidats, seuls ceux dont les instruments sonnent juste et résistent à un crescendo furieux restent.

Dans la salle d'audience, une chaîne de caractères est présentée en entrée. Douze jurés (les chemins de calcul) l'examinent symbole par symbole. Chacun peut déclarer « coupable » (accepter) ou « non coupable ». Pour un automate non déterministe ordinaire (NFA), un seul vote « pour » suffit.

Le calcul quantique souffre de « fausses notes » — des erreurs qui surgissent à la moindre imprécision. Désormais, on les élimine avec le soin d'un accordeur de piano de concert. L'idée remonte aux rêves des pionniers — David Deutsch et Peter Shor — d'opérations irréprochables.

L'or ne se trouve pas en surface — il est caché dans des tonnes de stérile. Pour extraire un gramme de métal précieux, les chercheurs d'or tamisent des mètres cubes de terre.

Un contrat financier complexe ressemble à un pari : le paiement dépend du taux de change et des intérêts accumulés. Une telle incertitude, les physiciens l'appelleraient entropie — une mesure de la dispersion des issues possibles.

Un réseau de minuscules aimants cherche à atteindre l'état d'énergie totale la plus basse — c'est à peu près le problème du Max Cut quantique, l'un des plus coriaces de la physique. On cherche à le résoudre depuis Werner Heisenberg.

Créer un matériau aux propriétés données est un art qui s'est longtemps reposé sur l'intuition et la chance. La nature ne donne aucun indice : des dizaines d'éléments dans le tableau de Mendeleïev, et le nombre de leurs combinaisons tend vers l'infini.

Les réfrigérateurs et climatiseurs modernes aux fréons empoisonnent silencieusement l'atmosphère. L'alternative : les matériaux caloriques à l'état solide, qui se refroidissent lors d'un changement rapide de pression grâce à l'effet barocalorique.

En 1953, le mathématicien Alexandre Grothendieck a démontré un théorème qui est devenu une pierre angulaire de la théorie des produits tensoriels. Il affirme que pour les espaces de fonctions ordinaires, deux normes naturelles — la projective et l'injective — sont équivalentes à une constante universelle près.

On frappe un diapason avec un maillet — et il vibre, tandis que le son s'estompe progressivement. C'est à peu près ce qui se passe pour un trou noir lorsqu'on le perturbe : il émet des ondes gravitationnelles — des ondulations de l'espace lui-même — puis se calme.

Entraîner un grand réseau de neurones sur des centaines de machines, c'est un peu comme préparer une soupe avec des dizaines de cuisiniers : chacun goûte et communique ses ajustements aux autres. Dans l'apprentissage automatique moderne, ces « négociations » prennent du temps, consomment de la bande passante et sont vulnérables aux écoutes indiscrètes.

Dans le monde quantique, les particules peuvent fusionner en un liquide unique qui s'écoule sans frottement. L'une de ses formes les plus mystérieuses est le liquide quantique fractionnaire de Hall.

Une batterie au lithium ressemble à une petite ville : les ions lithium sont les habitants qui se déplacent entre les quartiers-électrodes, créant ainsi un courant.

Dans le monde des atomes et des particules, tout tend vers le repos : les particules perdent de l'énergie, comme une balançoire qui ralentit à cause de la perte d'énergie (c'est-à-dire le frottement). Mais de nombreux appareils, des masers à hydrogène aux horloges atomiques, vivent grâce à des cycles répétitifs.

De nombreux calculs de pointe en physique se heurtent à un mur : ce qui les freine n'est pas un manque d'idées, mais l'arithmétique. Il s'agit d'intégrales qui expriment la probabilité de collision de particules ou la forme d'une onde gravitationnelle.