Je leest:

Grothendieck toegepast op verstrengeling en optimalisatie

Grothendieck toegepast op verstrengeling en optimalisatie

Op 27 oktober promoveerde Jop Briët, onderzoeker aan het Centrum Wiskunde & Informatica in Amsterdam. In zijn proefschrift introduceerde hij nieuwe varianten op de ongelijkheden van Grothendieck. Hij paste deze toe op verstrengeling, een aspect van de kwantummechanica, en op optimalisatie.

Verstrengeling (entanglement) wil zeggen dat deeltjes die ver uit elkaar liggen zonder informatieoverdracht een correlatie kunnen vertonen. Jop Briët bestudeerde verstrengeling aan de hand van zogenaamde non-local games, een experimentele setting waarbij twee of meer personen zonder met elkaar te communiceren gezamenlijk hun strategie moeten coördineren. Aan de hand van de winkans van een non-local game kan de sterkte van de correlatie worden bepaald.

In een kwantummechanische wereld kunnen personen uit het experiment gebruik maken van verstrengelde deeltjes om non-local games beter te spelen. Hoe sterker de correlatie, hoe beter de non-local games gespeeld kunnen worden en hoe sterker het bewijs dat de wereld zich gedraagt als in de kwantummechanica. Het onderzoek van Briët toont aan dat bij bepaalde non-local games de winkans lager is met het type verstrengeling dat op dit moment al experimenteel gerealiseerd kan worden, dan met verstrengeling die in theorie mogelijk zou moeten zijn.

Briët paste de ongelijkheden van Grothendieck ook toe op optimalisatie, het vinden van de juiste oplossing uit een groot aantal mogelijkheden. Een bekend voorbeeld van een moeilijk te optimaliseren probleem is het spoorboekje. Omdat het bepalen van de optimale keuze veel tijd kost, wordt er in optimalisatie vaak gekeken naar het vinden van een zo goed mogelijke oplossing, die binnen een redelijke tijd te vinden is. Briët analyseerde de kwaliteit van algoritmen die precies zo’n alternatief bieden.

Bijkomstigheid: oplossing van een 35 jaar oud probleem

Onbedoeld loste Briët ook een 35 jaar oud vraagstuk op uit de Banach-algebra. In 2008 werd dit vraagstuk door wiskundigen al vertaald naar een probleem in de non-local games. Met het gemodificeerde gereedschap van Grothendieck vond Briët het laatste puzzelstukje om dit vraagstuk op te lossen.

Alexandre Grothendieck.

Het gereedschap dat de Franse wiskundige Alexandre Grothendieck ontwikkelde is in de wiskunde zeer bekend. Grothendieck legde het fundament voor een geheel nieuwe opzet van de algebraïsche meetkunde. Hij werd een gigant in dit vak en verwierf wereldfaam. Maar op latere leeftijd vereenzaamde hij in een kluizenaarsbestaan. In 1991 verdween hij spoorloos, maar vorig jaar liet hij weer van zich horen.

Zie ook:

Samenvatting van het proefschrift van Jop Briët

Dit artikel is een publicatie van Centrum Wiskunde & Informatica (CWI).
© Centrum Wiskunde & Informatica (CWI), alle rechten voorbehouden
Dit artikel publiceerde NEMO Kennislink op 28 oktober 2011

Discussieer mee

0

Vragen, opmerkingen of bijdragen over dit artikel of het onderwerp? Neem deel aan de discussie.

NEMO Kennislink nieuwsbrief
Ontvang elke week onze nieuwsbrief met het laatste nieuws uit de wetenschap.