Informatique quantique

Informatique quantique est un modèle de calcul qui utilise des phénomènes quantiques (superposition, interférence et intrication) pour traiter les informations d'une manière qu'aucun ordinateur classique ne peut imiter efficacement. Pour un petit ensemble de problèmes soigneusement choisis, un grand ordinateur quantique tolérant aux pannes pourrait offrir d’énormes accélérations ; pour la plupart des tâches quotidiennes, cela n’offre aucun avantage. Comprendre qui est qui est le cœur du sujet.

Le qubit

L'unité de base est le qubits. Un bit classique est soit 0, soit 1 ; un qubit peut occuper une superposition des deux, écrite

|ψ⟩ = α|0⟩ + β|1⟩,  |α|² + |β|² = 1

où α et β sont des amplitudes complexes. Mesurer le qubit donne 0 avec probabilité |α|² ou 1 avec probabilité |β|², et réduit la superposition. Le pouvoir n'est pas qu'un qubit "stocke les deux valeurs à la fois" - la mesure renvoie toujours un seul bit - mais que n les qubits partagent un état décrit par 2ⁿ des amplitudes qui évoluent et interférer ensemble.

Pourquoi l'interférence, pas le parallélisme

Un algorithme quantique ne se contente pas de tester toutes les possibilités en parallèle et de lire la réponse. Il organise les amplitudes de telle sorte que les chemins menant à de mauvaises réponses s'annulent par interférence destructrice tandis que les chemins menant à la bonne réponse se renforcent. Tout l’art de la conception d’algorithmes consiste à concevoir cette annulation. Sans cela, les 2ⁿ les amplitudes sont inaccessibles – la mesure renverrait simplement un résultat aléatoire.

Les algorithmes phares

L'algorithme de Shor (1994) factorise de grands entiers en un temps à peu près polynomial, exponentiellement plus rapide que la méthode classique la plus connue. Étant donné que la sécurité du cryptage RSA repose sur la rigueur de la factorisation, un ordinateur quantique à grande échelle le briserait – c'est la raison pour laquelle la cryptographie « post-quantique » est désormais standardisée. L'algorithme de Grover recherche une liste non structurée de N éléments en environ √N étapes au lieu de N, une accélération quadratique (non exponentielle). simulation quantique: modéliser des molécules et des matériaux dont le comportement quantique dépasse les ordinateurs classiques, une première application pratique probable en chimie et en conception de médicaments.

La barrière de l'ingénierie

Les qubits sont fragiles. Tout couplage parasite avec l'environnement provoque décohérence, brouillant le calcul. Le matériel de pointe – circuits supraconducteurs (Google, IBM) et ions piégés (IonQ, Quantinuum) – combat ce phénomène grâce à une isolation et un refroidissement extrêmes, mais les qubits physiques restent bruyants. Le chemin vers les machines utiles passe par correction d'erreur quantique, qui répartit un qubit « logique » fiable sur plusieurs qubits physiques ; les estimations actuelles nécessitent des centaines, voire des milliers de qubits physiques par qubit logique, bien au-delà des appareils actuels.

Une idée fausse courante

Les ordinateurs quantiques ne sont pas simplement des « ordinateurs plus rapides ». Ils ne sont pas meilleurs pour les feuilles de calcul, la vidéo ou la plupart des logiciels, et ils ne remplaceront pas les machines classiques. Leur avantage se limite à des structures de problèmes spécifiques – factorisation, recherche, simulation, certaines optimisations – où les interférences quantiques peuvent être exploitées. Démonstrations de suprématie quantique marquer des jalons scientifiques sur des critères artificiels, et non sur une large supériorité pratique.