je t'en prie tres cher
pourquoi racine2??
parce que la probabilité d'un état en mecanique est la norme au carré du vecteur propre de l'etat ( en gros.. je crois ). donc, ce faisant, cela nous donne une proba de 1/2 pour l'etat |0> et 1/2 pour l'etat |1>.
si on avait mis 1/2, cela nous aurait fait des proba de 1/4 et la somme de ces proba aurait fait 1/2 et non 1!! d'ou probleme!
pourquoi ca va plus vite??
prenons par exemple un additionneur quantique 4 bits.
on prepare les bits d'entrée en superposition d'etat :
|0> + |1>
------------- pour les 4 bits d'entrée
rac ( 2 )
en faisant cela, on se retrouve avec un mot quantique de quatre bits qui represente en fait une superposition de tous les mots classiques sur 4 bits ( tu me suis la?? ).
Donc, en passant une et une seul fois ce mot dans l'additionneur quantique on effectu en parallele toutes les additions possibles et imaginables sur quatres bits!!!
En sortie on obtiens une superposition de tous les resultats d'addition possibles sur 4 bits.
Il suffit ensuite de projetter la solution dans l'espace des solutions qui nous interresse pour obtenir le resultat voulu.
Mais la puissance de l'ordi quantique reside dans le fait qu'il peut en un seul coup effectuer toutes les operation sur un certain nombre de bit.
Pour un additionneur classique, il faut faire un cycle d'addition pour chaque mot different ( sur 4 bit, il ya donc 16 mots differents soit, 16 opérations a faire), alors que pour le quantique, il fera les 16 EN MEME TEMPS!!!
est ce plus clair??