Quantum Moves : quand des joueurs résolvent un problème de physique quantique

Quantum Moves : quand des joueurs résolvent un problème de physique quantique

De toute façon, la bonne réponse est toujours 42 !

Avatar de l'auteur

Sébastien Gavois

Publié dansSciences et espace

15/04/2016
40
Quantum Moves : quand des joueurs résolvent un problème de physique quantique

Las de ne pas trouver de solution satisfaisante à un problème de physique quantique, des chercheurs d'une université danoise ont transposé leur problème sous la forme d'un jeu vidéo. Les gamers ont fait le reste en trouvant des « solutions intéressantes » alors que les algorithmes n'y parvenaient pas.

Il y a quelques semaines, l'intelligence artificielle AlphaGo développée par DeepMind (une filiale de Google) remportait une victoire historique contre Lee Sedol, l'un des meilleurs joueurs professionnels du monde, avec un score final sans ambiguïté : 4 à 1. Un bond important et plus rapide que ne le pensaient certains pour l'intelligence artificielle. Mais l'Homme et son formidable cerveau n'ont pas dit encore leur dernier mot, loin de là. Des joueurs ont en effet aidé des scientifiques à résoudre un problème de physique quantique sur lequel les algorithmes se cassaient les dents.

La physique quantique, « personne ne comprend vraiment » ce que c'est

Sans entrer dans les détails, sachez que la physique quantique décrit le comportement de l'univers au niveau microscopique (atomes, particules, etc.). Et le moins que l'on puisse dire c'est que cela change de la physique dite classique. Parmi les « bizarreries » de la physique quantique, on peut citer la dualité onde-corpuscule (avec la célèbre expérience des fentes d'Young), le principe d'incertitude de Heisenberg, la contrafactualité, etc.

Autant de phénomènes qu'il est très difficile d'appréhender pour le commun des mortels... mais pas que. Deux citations du spécialiste Richard Phillips Feynman (prix Nobel de physique en 1965) permet de s'en convaincre : « Je crois pouvoir affirmer que personne ne comprend vraiment la physique quantique » et « si vous croyez avoir compris la mécanique quantique, c’est que vous n’avez rien compris ». Pour en savoir davantage sur la physique quantique avec des exemples et de la vulgarisation, vous pouvez regarder des vidéos de Bruce de la chaine E-Penser et de David de Science Étonnante.

Quand un problème quantique devient un jeu vidéo

Rien de surprenant donc à ce que de nombreux scientifiques butent régulièrement des phénomènes où des modélisations au niveau quantique, et que par conséquent les ordinateurs aussi puissants soient-ils ne parviennent pas toujours à trouver la solution. Une équipe de chercheurs de l'université d'Aarhus au Danemark a alors eu l'idée de « traduire » les problèmes auxquels ils sont confrontés dans un jeu vidéo : Quantum Moves.

Dans un ordinateur quantique, on ne retrouve pas des bits, mais des qubits (des bits quantiques). Dans l'expérience menée par les scientifiques, « les qubits sont un ensemble d'atomes individuels disposés dans un réseau optique [...] Pour effectuer des calculs quantiques, nous devons être en mesure de saisir un atome en particulier, le déplacer dans le réseau optique et le placer au-dessus d'un autre atome » expliquent-ils. Pour cela, un faisceau laser est utilisé comme des « pinces optiques ». Jusque-là, tout va bien, enfin façon de parler, car il faut tout de même refroidir l'ensemble à -273,15 °C, mais passons sur les détails techniques, ce n'est pas l'objet de l'expérience du jour.

Quantum MovesQuantum Moves

Une fois l'atome capturé, les choses se compliquent et c'est là que le jeu Quantum Moves entre en piste. Le pointeur sur l'écran représente le laser et le liquide représente l'atome. En déplaçant le curseur de votre souris, vous devez amener le liquide (l'atome donc) à sa position finale (le rectangle violet sur l'écran). Des mouvements de haut en bas modifient la puissance du laser et donc la profondeur de la cuvette sur l'écran. Un jeu simple ? 

L'Homme dépasse la machine, trop perfectionniste

Oui en apparence, mais le liquide se comporte d'une manière parfois étrange si vous le déplacez trop vite il peut alors former des vagues qui ne s'arrêteront pas. Or le problème est justement de réaliser cette opération le plus vite possible, sans altérer l'atome (et donc le liquide qui doit rester dans la petite cuvette). Alors que les modèles mathématiques et les ordinateurs s'y cassaient les dents, les joueurs ont trouvé des « solutions intéressantes ». Au total, près de 500 000 parties ont été jouées, par environ 10 000 joueurs différents.

Quantum Moves

« Les Hommes ont trouvé des solutions décentes lorsque le temps était limité, bien que ces solutions ne soient pas parfaites. Cependant, cela vaut mieux que les algorithmes qui cherchaient obstinément des solutions parfaites et n'y parvenaient pas lorsque les solutions n'étaient pas faciles à trouver » expliquent les chercheurs.

Au final, un mélange des deux mondes a permis de trouver des solutions adaptées : « La combinaison de l'agilité de l'Homme et du perfectionnisme des algorithmes informatiques conduisent à un système hybride humain-ordinateur, avec des solutions rapides et raffinées à la perfection ».

Les scientifiques expliquent qu'ils ont été « tellement intrigués par la puissance de l'esprit humain » qu'ils ont décidé de lancer une nouvelle version du jeu baptisée Quantum Minds dont le but est de comprendre comment l'Homme parvient à dépasser les algorithmes informatiques... Le début d'une modélisation pour une intelligence artificielle forte (voir notre analyse) ?

40
Avatar de l'auteur

Écrit par Sébastien Gavois

Tiens, en parlant de ça :

dessin de Flock

#Flock distribue des mandales tous azimuts

13:40 Flock 10
Un Sébastien transformé en lapin par Flock pour imiter le Quoi de neuf Docteur des Looney Tunes

Quoi de neuf à la rédac’ #11 et résumé de la semaine

11:47 Next 20
Carte graphique AMD GeForce

Cartes graphiques : 30 ans d’évolution des GPU

Ha… la bonne époque d’un CF de 4870 X2 !

18:10 Hard 18

Sommaire de l'article

Introduction

La physique quantique, « personne ne comprend vraiment » ce que c'est

Quand un problème quantique devient un jeu vidéo

L'Homme dépasse la machine, trop perfectionniste

dessin de Flock

#Flock distribue des mandales tous azimuts

Flock 10
Un Sébastien transformé en lapin par Flock pour imiter le Quoi de neuf Docteur des Looney Tunes

Quoi de neuf à la rédac’ #11 et résumé de la semaine

Next 20
Carte graphique AMD GeForce

Cartes graphiques : 30 ans d’évolution des GPU

Hard 18

Google lance son opération de communications Gemini pour rivaliser avec OpenAI

IA 6
Ecran bleu de Windows

Linux : le composant systemd se dote d’un écran bleu de la mort

Soft 32
Une petite fille en train d'apprendre à programmer et hacker logiciels et appareils électroniques

Un roman graphique explique les logiciels libres aux enfants

SoftSociété 19
Nouveautés pour Messenger

Meta lance (enfin) le chiffrement de bout en bout de Messenger, entre autres

Socials 5

#LeBrief : cloud européen, OSIRIS-REx a frôlée la catastrophe, CPU AMD Ryzen 8040

Windows en 2024 : beaucoup d’IA, mais pas forcément un « 12 »

Soft 21
Einstein avec des qubits en arrière plan

Informatique quantique, qubits : avez-vous les bases ?

HardScience 9
Notifications iPhone

Surveillance des notifications : un sénateur américain demande la fin du secret

DroitSécu 17

En ligne, les promos foireuses restent d’actualité

DroitWeb 19

#LeBrief : modalité des amendes RGPD, cyberattaque agricole, hallucinations d’Amazon Q, 25 ans d’ISS

Logo Twitch

Citant des « coûts prohibitifs », Twitch quitte la Corée du Sud

ÉcoWeb 29
Formation aux cryptomonnaies par Binance à Pôle Emploi

Binance fait son marketing pendant des formations sur la blockchain destinées aux chômeurs

Éco 10
Consommation électrique du CERN

L’empreinte écologique CERN en 2022 : 1 215 GWh, 184 173 teqCO₂, 3 234 Ml…

Science 6
station électrique pour voitures

Voitures électriques : dans la jungle, terrible jungle, des bornes de recharge publiques

Société 75

#LeBrief : intelligence artificielle à tous les étages, fichier biométrique EURODAC

KDE Plasma 6

KDE Plasma 6 a sa première bêta, le tour des nouveautés

Soft 13
Un homme noir regarde la caméra. Sur son visage, des traits blancs suggèrent un traitement algorithmique.

AI Act et reconnaissance faciale : la France interpelée par 45 eurodéputés

DroitSociété 4
Api

La CNIL préconise l’utilisation des API pour le partage de données personnelles entre organismes

SécuSociété 3
Fouet de l’Arcep avec de la fibre

Orange sanctionnée sur la fibre : l’argumentaire de l’opérateur démonté par l’Arcep

DroitWeb 23
Bombes

Israël – Hamas : comment l’IA intensifie les attaques contre Gaza

IA 22

#LeBrief : bande-annonce GTA VI, guerre électronique, Spotify licencie massivement

Poing Dev

Le poing Dev – Round 7

Next 102
Logo de Gaia-X sour la forme d’un arbre, avec la légende : infrastructure de données en forme de réseau

Gaia-X « vit toujours » et « arrive à des étapes très concrètes »

WebSécu 7

Trois consoles portables en quelques semaines

Hard 37
Une tasse estampillée "Keep calm and carry on teaching"

Cyberrésilience : les compromis (provisoires) du trilogue européen

DroitSécu 3

#LeBrief : fuite de tests ADN 23andMe, le milliard pour Android Messages, il y a 30 ans Hubble voyait clair

next n'a pas de brief le week-end

Le Brief ne travaille pas le week-end.
C'est dur, mais c'est comme ça.
Allez donc dans une forêt lointaine,
Éloignez-vous de ce clavier pour une fois !

Commentaires (40)


Inny Abonné
Le 15/04/2016 à 14h34

Très intéressant et prometteur. Merci pour cet article. <img data-src=" />


Carlie
Le 15/04/2016 à 14h38

La comparaison avec AlphaGo est un peu fausse.
AlphaGo se trouve dans un cadre avec des règles biens connues, et une finalité toute définie.
La principale difficulté est l’énorme quantité de possibilité qui demande beaucoup de calculs.

En mécanique quantique, c’est un peu plus compliqué.
Ici il est plus complexe de modéliser les règles et le but de manière assez stricte.
Du coup, l’humain est plus apte à juger que “c’est pas tout à fait ça mais ça passe”, ce qui lui donne un avantage. (que l’on n’a pas besoin de modélisé dans un algo ou une IA surtout).


Ami-Kuns Abonné
Le 15/04/2016 à 14h40

Ils ont piqué l’idée a Stargate Univers?<img data-src=" />


wolatuky
Le 15/04/2016 à 14h44

Plutôt à foldit je pense…


Koerty
Le 15/04/2016 à 14h46






Ami-Kuns a écrit :

Ils ont piqué l’idée a Stargate Univers?<img data-src=" />


Je me suis dit exactement la même chose en lisant cet article&nbsp;
<img data-src=" />



Maicka
Le 15/04/2016 à 14h54

Superbe article,merci.


HellXionS
Le 15/04/2016 à 14h57

Bordel leur jeu est compatible uniquement pour Mac OS (une version Windows arrivera prochainement) ! C’est rarissime <img data-src=" />


gathor Abonné
Le 15/04/2016 à 14h58

C’est la nouvelle version, Quantum Moves est dispo sur Windows, OS X et mobile ;)


JeremX
Le 15/04/2016 à 15h02

Encore plus d’articles sur ce thème, j’adore <img data-src=" />


orkiller
Le 15/04/2016 à 15h06

Je signale juste un lien mot sur la news (“fentes de young”)


picatrix
Le 15/04/2016 à 15h17






orkiller a écrit :

Je signale juste un lien mot sur la news (“fentes de young”)


c’est une expérience de physique, pas un truc porno.



ndjpoye
Le 15/04/2016 à 15h21

Je connaissais mais sympa l’article&nbsp;<img data-src=" />


Toaster
Le 15/04/2016 à 15h22

Superbe article, merci beaucoup.

C’est effectivement un sujet extrêmement passionnant, il y a beaucoup de choses à apprendre.


maxscript
Le 15/04/2016 à 15h28






HellXionS a écrit :

Bordel leur jeu est compatible uniquement pour Mac OS (une version Windows arrivera prochainement) ! C’est rarissime <img data-src=" />


ça se limite au talent des possesseurs de mac
<img data-src=" />



Sonic.blue
Le 15/04/2016 à 15h29

Le lienhttp://www.nextinpact.com/news/Fentes%20de%20Young me renvoi vers une page de la Hadopi est-ce normal???


candriant
Le 15/04/2016 à 15h33






Carlie a écrit :

La comparaison avec AlphaGo est un peu fausse.
AlphaGo se trouve dans un cadre avec des règles biens connues, et une finalité toute définie.
La principale difficulté est l’énorme quantité de possibilité qui demande beaucoup de calculs.

En mécanique quantique, c’est un peu plus compliqué.
Ici il est plus complexe de modéliser les règles et le but de manière assez stricte.
Du coup, l’humain est plus apte à juger que “c’est pas tout à fait ça mais ça passe”, ce qui lui donne un avantage. (que l’on n’a pas besoin de modélisé dans un algo ou une IA surtout).


+1000000000 , Pour moi AlphaGo n’est pas une AI mais un algo très complexe avec beaucoup de données ( ou création de données) . C’est dans des cas comme ce jeu, On comprend pourquoi on est loin d’un vraie IA&nbsp; car c’est le “à peu prés” ou “intuition” ( être vivant) dans des situations extrêmement complexe avec très peu de temps



mahn
Le 15/04/2016 à 15h54

&nbsp; Çate renvois sur la 404 de next inpact en fait.


Quemalta
Le 15/04/2016 à 15h55

Un easter egg? <img data-src=" />


Xaelias
Le 15/04/2016 à 15h57






candriant a écrit :

+1000000000 , Pour moi AlphaGo n’est pas une AI mais un algo très complexe avec beaucoup de données ( ou création de données) . C’est dans des cas comme ce jeu, On comprend pourquoi on est loin d’un vraie IA  car c’est le “à peu prés” ou “intuition” ( être vivant) dans des situations extrêmement complexe avec très peu de temps


C’est une IA dans le sens où depuis la phase d’apprentissage, ce programme apprend tout seul. C’est pas just un algo.



marba
Le 15/04/2016 à 16h09

<img data-src=" /> Très bon article


WereWindle
Le 15/04/2016 à 16h39






Sonic.blue a écrit :

Le lienhttp://www.nextinpact.com/news/Fentes%20de%20Young me renvoi vers une page de la Hadopi est-ce normal???


en effet le début du lien est foiré
le bon lien est :https://fr.wikipedia.org/wiki/Fentes_d’Young

(j’ignore si quelqu’un a déjà fait le signalement)



nouxe
Le 15/04/2016 à 16h40

Si on considère que l’intelligence serait la possibilité d’augmenter/créer des solutions qui augmentent la probabilité de réussite d’un problème (incluant la compréhension dudit problème).

Alors une approche bayésienne est ce qui se rapproche le plus d’une intelligence forte. Même si le deep learning est à mon sens un prérequis.


tutosfaciles48 Abonné
Le 15/04/2016 à 16h49

exactement cela


johan.cb
Le 15/04/2016 à 17h36

Avant même de lire l’article c’est la première chose à laquelle j’ai pensé <img data-src=" />


DahoodG4
Le 15/04/2016 à 22h27

C’est bien connu, thing différent :)


Sonic.blue
Le 16/04/2016 à 06h29

J’ai pas compris la moitié de l’article … j’étais surement noyé dans les liens ou
dans les easter&nbsp; egg. Je ne dois pas dépasser la machine, pas être un
homme où alors j’ai emprunté un trou de verre sans le savoir …. <img data-src=" />


ludo0851
Le 16/04/2016 à 07h24

Bon courage aux scientifiques pour atteindre les -273.15 °c.

Article intéressant, mais du coup est-ce qu’ils n’auraient pas eu intérêt à chercher une solution par eux mêmes tout de suite plutôt que s’obstiner à confier ça à des ordis.


reroll
Le 16/04/2016 à 07h41






nouxe a écrit :

Si on considère que l’intelligence serait la possibilité d’augmenter/créer des solutions qui augmentent la probabilité de réussite d’un problème (incluant la compréhension dudit problème).

Alors une approche bayésienne est ce qui se rapproche le plus d’une intelligence forte. Même si le deep learning est à mon sens un prérequis.



On peut maximiser une proba en minimisant une erreur. Et ca n’a rien à voir avec un modèle bayesien, c’est le principe de base d’un modèle en machine learning…



Takoon
Le 16/04/2016 à 07h59

un vieux lien créé par F. Mitterand.<img data-src=" />


Berri-UQAM
Le 16/04/2016 à 09h04






ludo0851 a écrit :

Article intéressant, mais du coup est-ce qu’ils n’auraient pas eu intérêt à chercher une solution par eux mêmes tout de suite plutôt que s’obstiner à confier ça à des ordis.


Dans la vidéo, ils disent que les ordinateurs actuels peuvent mettre des années à faire certains calculs scientifiques à cause des limites actuelles des ordis (plus les calculs sont complexes, plus il faut de la mémoire, mais la mémoire est limitée).

Les ordinateurs quantiques, de par leur conception, sont bien plus efficaces car ils sont capables de faire plusieurs de ces calculs hypercomplexes simultanément.

Le raisonnement est donc : on perd plusieurs années à fabriquer un ordinateur quantique, mais une fois qu’on aura fini, ces années seront très vite rattrapées.



Obidoub
Le 16/04/2016 à 09h48

Intéressant.
&nbsp;
Peut-être que le défaut des IA est d’avoir une unique personnalité (basée sur les calculs et ce qui a été appris avec l’expérience) alors que ce jeu se prêtait plus à un ensemble de personnalités différentes. En gros mieux vaut avoir 1000 personnes qui font n’importe quoi plutôt qu’une qui fait un truc bien.
&nbsp;
Donc au lieu d’avoir 1 IA perfectionnée, peut-être faut-il en avoir plusieurs en cluster ? Un peu comme les Geth dans Mass Effect <img data-src=" />


anonyme_6d3c8325027b08b8beb8eb7f143f3660
Le 16/04/2016 à 10h23

de toutes façons la physique quantique c’est une blague


candriant
Le 16/04/2016 à 12h51

Une IA pour moi, une intelligence artificiel&nbsp; est un système capable d’apprendre et créer ses propres solutions en créant ça propre méthode ( sans squelette à partir de rien) .

Les IA actuelles ont tous un ensemble d’ algorithme ( squelette d’ailleurs modèles vieillissants)&nbsp; pour créer de la donnée (avec une limite de traitement). Pour moi , on est loin de l’IA intéressante et qui fait peur.


aGuy
Le 16/04/2016 à 19h20

Et moi qui y ai cru. Nan je me sens trop bête. Bon de toute façon j’y comprenais rien, ça doit être pour ça. xD


Mihashi Abonné
Le 16/04/2016 à 19h25

D’accord avec ça, on est plus dans une phase d’optimisation automatique d’algorithmes que de véritables intelligences.


Out of Atomic
Le 17/04/2016 à 15h29

Non mais faudrait pas faire passer les gamers pour des sauveurs ! Ce n’est pas compatible avec les jeux vidéos ça rend meurtrier 😇

Troll à part, ça me fait penser à Ender’s game (le bouquin…). Article intéressant


Xaelias
Le 17/04/2016 à 16h11

De ce que j’en ai compris, AlphaGo aurait très bien pu tout faire tout seul (en lui donnant les règles du jeu bien sur…). C’est juste que lui fournir une BDD de départ avec des milliers de parties jouées par des pros rend le processus bien plus rapide. Après il fait son chemin tout seul.


Solix
Le 17/04/2016 à 16h47

ca sert à quoi d’envoyer sur un lien comme ça ?&nbsp; expérience des fentes d’Young


reroll
Le 18/04/2016 à 20h00






saladiste a écrit :

Ça reste de l’apprentissage statistique et l’approche bayesienne (couplée à du Monte-Carlo) donne de meilleurs résultats.



J’imagine que tu as un cas particulier en tête, parce que c’est assez difficile de dire qu’une méthode donne de meilleurs résultats de manière absolue dans ce domaine. A la rigueur le deep learning mais là encore avec beaucoup de variations et de manières de l’implementer.