• [^] # Re: Algorithme de Shor

    Posté par . En réponse au journal [Quantique] La ligne des 49 qubits. Évalué à 2.

    Pour générer des valeurs aléatoires, il n'y a fort heureusement pas besoin d'une puce aussi compliquée. En fait, avoir un seul qubit suffit (il faut travailler plus pour certifier quantiquement que les bits générés sont aléatoires, mais c'est une autre histoire !)
    En vrai, pour l'aléatoire il vaut mieux utiliser d'autres systèmes que ces puces là, qui doivent être refroidies à très basses températures, etc. En général les gens utilisent plutôt des photons infrarouges pour cela.

    L'idée là, c'est de générer un état quantique compliqué, qui est difficile à simuler classiquement. Il s'agit de montrer expérimentalement la supériorité du monde quantique d'un point de vue calculatoire (ce qui théoriquement est le cas si on suppose que la mécanique quantique est vraie et que ce que l'on pense sur les classes de complexité est juste, même si mathématiquement on n'a aucune preuve du dernier point). En fait, il faut le voir comme un test de la mécanique quantique, d'un point de vue "théorie du calcul" (encore une fois, sous réserve que les hypothèses de théorie de complexité soient justes).