http://fr.news.yahoo.com/19022007/326/info-ou-intox-le-premier-ordinateur-quantique.html

Attention, article difficile a comprendre.
Pour moi cet article ne va pas a l´essentiel, car il ne donne pas de comparaison de puissance avec les ordinateurs actuels...

Mouais, je demande encore a voir avec les ordinateurs quantiques...
Certes ce sont des machines non deterministe qui permettront probablement de résoudre des problèmes que l´on ne pouvait pas résoudre avant.
Mais bon encore une fois, on nous parle d´ordinateur quantique sans nous donner les opérations de base disponible dessus...

Parceque, n´oublions pas qu´au cours d´un calcul, on ne peut pas lire les données. Il faut faire tout le calcul et lire a la fin. A mon avis les programmes complexe vont devenir vraiment difficile a écrire...

en passant: "Inventer des algorithmes massivement parallèles n´est pas une tâche aisée, ne serait-ce que parce que tout le travail depuis les origines de l´informatique a toujours porté sur de l´information séquentielle."
Visiblement ce journaliste n´est pas tres courant... la these du calcul parallele, le modele PRAM... ce n´est pas nouveau.

Je dirais que l´on apprend a programmer de maniere séquentielle, mais ça fait un moment qu´il existe de la programmation parallele quand meme, meme si tout programmeur n´y a pas forcément touché...

va falloir mutexer sec

godrik : je n´ai pas de référence, mais la théorie sur ce que peut faire un ordinateur quantique existe.

Entre autre, on a déjà trouvé des algorithmes qui peuvent s´exprimer dans le cadre d´un ordinateur quantique (particulièrement, si on possède des ordinateurs quantiques, on sait factoriser un nombre en un temps polynomial).

Pour ce qui est de l´article, là il prétende avoir résolut des sudoku avec, il faudra voir. Mais le journaliste s´est emballé un peu vite quand même au sens où on sait déjà construire des ordinateurs quantique, mais assez limité (à la fin des années 90, dans un labo MIT/IBM des chercheurs avait déjà réussi à factoriser 15 ! (c´est un point d´exclamation, pas une factoriel)).

De ce que j´ai compris, on ne connais toujours pas "l´assembleur" d´un ordinateur quantique.

Les théoriciens, ont déjà trouvé des tas d´algorithmes si ils disposent d´une opération faisant ceci, ou cela. Mais la liste précise des opérations disponibles, on ne les connais pas...

Et apres, il ya des histoire de précisions dans la lecture. avec quel précision liront nous les probabilités d´état des qbit ?