Les ordinateurs quantiques
Machines quantiques
On a vu en long, en large, et en travers les ordinateurs quantiques universels. On ajoute universel parce qu'il existe l'ordinateur quantique du pauvre, une version moins reluisante mais qui permet de résoudre une certaine classe de problèmes, et qui a le bon goût d'être un peu plus facile à réaliser (et encore, c'est discutable).
Adiabatique ?
Un ordinateur quantique adiabatique peut trouver le minimum (ou un maximum, c'est pareil) d'une fonction, c'est leur qualité principale, d'une manière probabiliste.
Vous trouverez le détail de ces solutions non conventionnelles comme le recuit simulé, les machines d'Ising, les bits probabilistes dits p-bits, les ordinateurs adiabatiques ou thermodynamiques, dans la page spéciale que j'ai consacrée sur ce sujet, où j'ai pris la factorisation comme exemple.
Ordinateur quantique adiabatique D-Wave
C'est D-Wave, un canadadien, qui propose ce genre d'ordinateurs. La technologie est basée sur des jonctions Josephson, en fait ce qu'on appelle des SQUID superconducting qubit (Superconducting QUantum Interference Device) :
Ces SQUIDs sont organisés en lignes/colonnes (les 8 grands rectangles sur l'image de droite), avec des zones d'interactions (les 16 points bleus pour les 8 SQUIDs). Ces interactions sont les couplages entre qubits, couplages qui sont à trouver pour résoudre le problème donné. Rien à voir avec nos portes quantiques.
Voici la tête du circuit (manifestement une vieille version) :
Avec ça, on peut résoudre des problèmes dont on cherche un minimum, on a une matrice de nœuds reliés (ici intriqués) entre eux d'une certaine manière.
Les ordinateurs quantiques adiabatiques de D-Wave sont un peu plus facile à réaliser qu'un ordinateur universel —il n'y a pas toute la panoplie de portes quantiques à programmer.
Evidemment, c'est la factorisation qui est l'objectif principal pour montrer la supériorité de la solution D-wave.
L'article suivant traite de la résolution du problème sur un ordinateur D-Wave :
- Quantum Annealing for Prime Factorization
RSA-768 would require approximately 147,456 qubits - Exact search algorithm to factorize large biprimes and a triprime
on IBM quantum computer
propose d'utiliser une version adiabatique, et indique avoir factorisé 4088459=2017×2027 (avec 2 qubits universels) et 966887 (4 qubits) sur un ordinateur IBM. - [2025] A First Successful Factorization of RSA-2048 Integer by D-Wave Quantum Computer
Ce qui achève d'être confusant.
Désolé, les gars sont rarement clairs.
Ce doit être pareil pour moi.