PortailForumCalendrierFAQRechercherS'enregistrerMembresGroupesConnexionAccueilTwitter-FCS
Partagez | 
 

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

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
grysor




Masculin Nombre de messages : 3059
Age : 44
Localisation : bretagne rennes
Date d'inscription : 09/06/2006

MessageSujet: La révolution des ordinateurs quantiques est-elle imminente ?   Sam 15 Juin 2013 - 13:55

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__]
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Argyre




Masculin Nombre de messages : 2992
Age : 50
Localisation : sud-ouest
Date d'inscription : 31/01/2006

MessageSujet: Re: La révolution des ordinateurs quantiques est-elle imminente ?   Sam 15 Juin 2013 - 16:04

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
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
ndiver




Masculin Nombre de messages : 125
Age : 31
Localisation : Allemagne
Date d'inscription : 18/06/2013

MessageSujet: Re: La révolution des ordinateurs quantiques est-elle imminente ?   Ven 21 Juin 2013 - 17:17

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.
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
Argyre




Masculin Nombre de messages : 2992
Age : 50
Localisation : sud-ouest
Date d'inscription : 31/01/2006

MessageSujet: Re: La révolution des ordinateurs quantiques est-elle imminente ?   Ven 21 Juin 2013 - 23:36

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
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
 
La révolution des ordinateurs quantiques est-elle imminente ?
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Le forum de la conquête spatiale :: Actualité spatiale :: Autres pays-
Créer un forum | © phpBB | Forum gratuit d'entraide | Contact | Signaler un abus | Forum gratuit