La révolution des ordinateurs quantiques est-elle imminente ?

grysor a écrit:La société D-Wave Systems vient de fournir à la Nasa et à Google un calculateur quantique de 512 qubits alors que les laboratoires de par le monde n'arrivent à travailler qu'avec une dizaine de qubits. Est-ce le début de la révolution des ordinateurs quantiques ?
lien pour la suite

http://www.futura-sciences.com/fr/news/t/informatique/d/la-revolution-des-ordinateurs-quantiques-est-elle-imminente_47030/#xtor=EPR-17-[QUOTIDIENNE]-20130615-[ACTU-la_revolution_des_ordinateurs_quantiques_est-elle_imminente__]

Futura a écrit:Comme l’expliquait un précédent article de Futura-Sciences consacré à l’achat du D-Wave Two par Google, la communauté scientifique fait preuve d’un grand scepticisme vis-à-vis de ce calculateur.

Tout est dit ...

A+;
Argyre

Pourtant, Catherine McGeoch, une des spécialistes mondiaux dans la question du computer science a testé le D-Wave Two et a montré que pour un problème de type voyageur de commerce, il est en gros 3600 fois plus rapide que l'ordinateur IBM utilisé à titre de comparaison.

Voir : https://www.amherst.edu/aboutamherst/news/faculty/node/466477
http://blogs.nature.com/news/2013/05/quantum-computer-passes-speed-test.html

Mais les utilisations de ce genre d'ordinateurs seront probablement très très spécifiques et peu à la portée du grand public.

ndiver a écrit:Pourtant, Catherine McGeoch, une des spécialistes mondiaux dans la question du computer science a testé le D-Wave Two et a montré que pour un problème de type voyageur de commerce, il est en gros 3600 fois plus rapide que l'ordinateur IBM utilisé à titre de comparaison.

Voir : https://www.amherst.edu/aboutamherst/news/faculty/node/466477
http://blogs.nature.com/news/2013/05/quantum-computer-passes-speed-test.html

Mais les utilisations de ce genre d'ordinateurs seront probablement très très spécifiques et peu à la portée du grand public.

Bah, pour le problème spécifique que cet ordinateur peut résoudre, je pense qu'avec un système dédié massivement parallèle on doit pouvoir faire bien mieux que 3600 fois plus vite qu'un ordinateur classique. L'algorithme classique qui résout le problème du voyageur de commerce a une complexité qui varie de manière exponentielle avec le nombre de villes à visiter. Néanmoins, si on dispose d'un grand nombre de processeurs, il est possible d'explorer plusieurs arborescences de chemins à la fois en partageant le travail sur chaque processeur. Mieux encore, si on dispose d'1 seul ordinateur, on peut aussi précalculer et mémoriser des chemins partiels (ou même complets !), ce qui permet de gagner beaucoup de temps, au détriment toutefois de l'espace mémoire. Imaginez par exemple le problème du voyageur de commerce pour n villes avec en mémoire la distance parcourue pour tous les chemins possibles ! D'un certain point de vue, c'est de la triche car ces précalculs sont coûteux ... or, c'est justement sur ce principe que fonctionnent les ordinateurs quantiques ...
En tout cas, on compare des choses qui ne sont pas comparables, car d'un côté on s'oblige à utiliser un algorithme classique et de l'autre on se donne toute liberté possible.
Bref, c'est peu de dire que je ne suis pas convaincu.

A+,
Argyre