Pas d'algorithme de Shor pour cette machine. L'idée ici c'est de produire un état quantique "compliqué" dont on ne peut pas calculer l'évolution facilement avec un ordinateur classique.
Pourquoi pas d'algorithme de Shor, me direz-vous ? Eh ben simplement parce que la fiabilité n'est pas au rendez-vous. On sait très bien faire des qubits qui, pris isolément, sont fiables. Mais en mécanique quantique, le tout n'est pas trivialement l'ensemble des parties. C'est quelque chose de plus complexe (d'où la difficulté de simuler classiquement, notamment). Et dès que vous cherchez à faire des portes qui font des opérations intéressantes sur 2 qubits, eh bien patatra, la fidélité en prend un sacré coup. S'il y a 2 qubits et 4 portes c'est pas bien grave, mais à 49 qubits et des dizaines de portes, c'est catastrophique très très vite.
Le claim de google est que l'on peut avoir un système qui devient chaotique (vulgairement parlant, ça se met à faire n'importe quoi) mais de manière non classique. Et là, vous voyez tout de suite que ça va être un peu compliqué à démontrer :)
Bref, rien à voir avec un ordinateur. C'est une puce spécialisée qui génère un chaos dont on espère avoir des propriétés suffisamment quantiques pour qu'on ne puisse pas en prédire facilement le comportement.
# Algorithme de Shor
Posté par Sarcastic . En réponse au journal [Quantique] La ligne des 49 qubits. Évalué à 10.
Pas d'algorithme de Shor pour cette machine. L'idée ici c'est de produire un état quantique "compliqué" dont on ne peut pas calculer l'évolution facilement avec un ordinateur classique.
Pourquoi pas d'algorithme de Shor, me direz-vous ? Eh ben simplement parce que la fiabilité n'est pas au rendez-vous. On sait très bien faire des qubits qui, pris isolément, sont fiables. Mais en mécanique quantique, le tout n'est pas trivialement l'ensemble des parties. C'est quelque chose de plus complexe (d'où la difficulté de simuler classiquement, notamment). Et dès que vous cherchez à faire des portes qui font des opérations intéressantes sur 2 qubits, eh bien patatra, la fidélité en prend un sacré coup. S'il y a 2 qubits et 4 portes c'est pas bien grave, mais à 49 qubits et des dizaines de portes, c'est catastrophique très très vite.
Le claim de google est que l'on peut avoir un système qui devient chaotique (vulgairement parlant, ça se met à faire n'importe quoi) mais de manière non classique. Et là, vous voyez tout de suite que ça va être un peu compliqué à démontrer :)
Bref, rien à voir avec un ordinateur. C'est une puce spécialisée qui génère un chaos dont on espère avoir des propriétés suffisamment quantiques pour qu'on ne puisse pas en prédire facilement le comportement.