Les ordinateurs quantiques
Machines quantiques
On sait qu'on a des problèmes de cohérence qui font perdre la mémoire à nos ordinateurs quantiques.
C'est grave, docteur ? À quel point ?
Voici un diagramme qui donne l'étendue du problème :
Donc on parle en centaines de portes, alors que ce sont des milliards de portes pour l'algorithme de Shor. Oups.
Ceci dit, un milliard de portes à 100 ns, ça nous fait du 109 x 100.10-9 soit une centaine de secondes. La situation n'est peut-être pas si dramatique.
Certes, mais quelles sont les portes disponibles ? On a vu qu'il fallait décomposer en portes réellement existantes. Par exemple, IBM propose un certain nombre de portes dans son interface graphique associé à une implémentation réelle d'un vrai ordinateur quantique. Il y en a même pas mal, ce qui rend les choses plus simples pour les utilisateurs.
Sauf qu'en réalité, chez IBM, il n'y a que 3 portes physiquement existantes : U1(λ), Rx(π/2), CNOT. Toutes les autres portes sont générées à partir celles-ci. Par exemple une porte X est générée par {Rx(π/2), U1(λ), Rx(π/2)}.
Il faudra prévoir un ordre de grandeur supplémentaire rien que pour ça concernant le temps de décohérence. Sans compter les histoires de codes correcteur d'erreurs qui vont venir.
La compilation en portes élémentaires ne sera pas un très gros problème.
Le temps de décohérence, si.