Monday, June 28, 2010

Het universum als kolossale kwantumcomputer

Volgens natuurkundige Seth Lloyd is het heelal zelf een computer, en zelfs een kwantumcomputer. Dat klinkt bizar. Je kunt het heelal toch niet met een muis en een toetsenbord bedienen? Nee, dat niet, maar Lloyd denkt dat dit idee verklaart waarom het heelal zo complex is, en dat het inzicht kan geven in de mysteries van donkere materie, donkere energie en zwarte gaten.



[Dit artikel heb ik eerder geschreven voor het maandblad KIJK van mei 2008. Met toestemming heb ik het hieronder overgenomen.]

In 1993 was de Amerikaan Seth Lloyd een van de eersten die ontdekte hoe je in principe een kwantumcomputer kunt bouwen: een computer die de bizarre eigenschappen van de kwantummechanica gebruikt om rekenproblemen op te lossen die geen enkele gewone computer kan oplossen. Dat komt omdat de bits in huidige computers alleen maar 0 of 1 kunnen zien, terwijl kwantumbits tegelijk 0 en 1 kunnen zijn. Onbegrijpelijk, maar waar.

Een paar jaar later bouwde hij ook een babyversie van wat ooit een echte kwantumcomputer moet worden. Het ding bestaat maar uit enkele kwantumbits en kan minder dan een telraam, maar in principe is een volwassen kwantumcomputer mogelijk. Alleen we zijn er zeker nog decennia van vandaan.

Al nadenkend over welke natuurkundige systemen hij zou kunnen gebruiken om een kwantumcomputer te bouwen, ontdekte hij in de afgelopen jaren dat het heelal zelf eigenlijk een kolossale kwantumcomputer is. Lloyd is hoogleraar aan het Massachusetts Institute of Technology (MIT) in de Verenigde Staten. In zijn werkkamer, op een steenworp afstand van het lab waar hij een kwantumcomputer probeert te bouwen, legt hij zijn bizar klinkende idee uit.
“Misschien zeg je: Lloyd bouwt een kwantumcomputer, en nu denkt hij dat alles een kwantumcomputer is. Dat is een gezond wantrouwen. Maar toch kan ik uitleggen waarom het idee veel meer is dan beeldspraak.”

Toenemende chaos
Het basisidee dat het heelal informatie verwerkt, gaat al terug tot het eind van de 19e eeuw, zo legt Lloyd uit. Het idee komt direct voort uit het berekenen van het rendement van een stoommachine. Er gaat energie de machine in, en er komt energie uit. Als je die energieomzetting in getallen wilt uitdrukken, blijkt het begrip ‘entropie’ een belangrijke rol te spelen. De entropie van een systeem is een maat voor zijn wanorde: hoe meer wanorde, hoe hoger de entropie.

Natuurkundigen lieten destijds zien dat je entropie in een formule kunt uitdrukken, die aangeeft in hoeveel toestanden een systeem zich kan bevinden. Ze lieten ook zien dat als je een willekeurig systeem aan zichzelf overlaat, de wanorde toeneemt. Als je je kamer niet af en toe opruimt, dan wordt het na een tijdje vanzelf een chaos. En ook in het heelal als geheel neemt de entropie steeds toe.

Toen computerpioniers in de 20e eeuw gingen nadenken over een machine die informatie in de vorm van nullen en enen verwerkt, ontdekten ze dat de formule die de entropie van een systeem berekent, ook de formule is die de hoeveelheid informatie voorstelt. Entropie is informatie!

Rekent het heelal dan ook met nullen en enen? Ja, verklaart Lloyd. En dat komt door de kwantummechanica. Kwantummechanica laat zien dat de natuur zich op de schaal van moleculen, atomen en elementaire deeltjes niet langer analoog gedraagt, maar digitaal. Zo kan de energie van een atoom niet zomaar een willekeurige waarde aannemen, maar alleen maar een paar mogelijke waarden. En de draaiing van een elektron – de spin – kan alleen maar de ene kant of de andere kant op wijzen: óf omhoog (1), óf omlaag (0).

De hoogleraar quantum mechanical engineering vertelt met een aanstekelijk enthousiasme: “En dus kun je het heelal opgebouwd zien uit bits. Elk molecuul, elk atoom en elk elementair deeltje stelt een hoeveelheid informatie voor die je in nullen en enen kunt uitdrukken. De natuurwetten zijn dan het computerprogramma dat vertelt hoe bits van 0 naar 1 omklappen of omgekeerd. Als atomen en moleculen botsen, dan veranderen de bits. Het is alsof er een berekening wordt uitgevoerd. De uitkomst van die heelalberekening is alles wat we om ons heen zien: de sterren, de aarde, het leven op aarde en ook de computers die we bouwen. Het heelal berekent zichzelf.”

De 19e eeuw heeft laten zien dat het heelal informatie verwerkt. En de 20e eeuw heeft laten zien dat het heelal op het kleinste niveau digitaal is. “En dus,” concludeert een giechelende Lloyd, “kun je het heelal zien als een kolossale kwantumcomputer.”

So what? De beste beschrijving die we van de natuur hebben, is het Standaardmodel. Dat beschrijft alle vier de natuurkrachten en alle elementaire deeltjes. Dat model klopt ongelofelijk precies met alle experimenten die tot op heden zijn gedaan. Wat kan Lloyd’s idee van het heelal als kwantumcomputer daar dan nog aan toevoegen?

“Dat is de terechte so-what?-vraag”, zegt Lloyd. “Meestal is het handiger het heelal te beschrijven zoals we dat nu doen: in termen van energie en krachten tussen deeltjes. Het Standaardmodel is de software van het heelal. Maar voor sommige problemen kan het handig zijn om ze te beschrijven in bits en bytes.” Sinds hij op de middelbare school voor het eerst kennismaakte met de natuurkunde, vroeg hij zich af hoe het heelal zo complex kan zijn, terwijl de natuurwetten relatief eenvoudig zijn en terwijl ook de begintoestand van het heelal heel eenvoudig moet zijn geweest.

“Als elk elementair deeltje in het heelal een aap zou zijn, die volledig willekeurig op een toetsenbord tikt, wat is dan de kans dat al die apen na 13,7 miljard jaar – de leeftijd van ons heelal – de volledige tekst van Shakespeare’s Hamlet hebben ingetikt? Die kans is vrijwel nul. Verder dan ‘to be or not to be, that’s the q….’, zouden de apen niet zijn gekomen, zo kun je uitrekenen. Maar stel nu, dat je dat wat de apen willekeurig intikken, niet uitprint als tekst, maar als een computerprogramma aan een computer geeft. Dan vind je iets interessants. Vaak produceren de apen niets interessants. Maar de kans is redelijk dat ze af en toe een kort programma tikken dat de computer begrijpt en dat complexe structuren produceert. We weten namelijk dat eenvoudige computerprogramma’s de decimalen van π kunnen genereren, of complex uitziende fractals. Door het heelal als computer op te vatten, kun je laten zien dat simpele natuurwetten en een simpele begintoestand al snel een heel gecompliceerd heelal leveren. Door alleen naar de natuurwetten te kijken, zie je dat niet.”

Het heelal bestaat natuurlijk niet uit willekeurig tikkende apen, maar wel uit kwantummechanische processen. Die zorgen voor de willekeurige productie van bits waarmee de heelalcomputer wordt gevoed. Die willekeur wordt versterkt door de heelalsoftware, de natuurwetten. Lloyd: “In feite is het heelal in de huidige toestand vanwege toevallige kwantumgebeurtenissen net na de geboorte van ons heelal. Elk detail in de wereld, de cellen in ons lichaam, de bomen die je vanuit deze kamer ziet, zijn het gevolg van kwantumtoevalligheden. Die toevalligheden programmeren ons heelal.”

Heelalmysteries
Uit de geschatte hoeveelheid energie die het heelal bevat, heeft Lloyd berekend dat het heelal sinds de Big Bang ongeveer 10^123 rekenoperaties heeft uitgevoerd, ofwel een 1 gevolgd door 123 nullen. Het aantal bits in het heelal schat de Amerikaan op 10^92. Maar ook hier kun je de vraag stellen: ‘nou en?’

Slechts 4% van het heelal bestaat uit de gewone materie die wij om ons heen zien. 23% bestaat uit een soort materie die we niet direct kunnen zien: donkere materie. En de overige 73% van het heelal bestaat uit donkere energie. Zowel donkere energie en donkere materie zijn grote mysteries. Niemand weet nog wat dat voor spul is. Lloyd kan zijn informatietheorie loslaten op die mysteries, en uitrekenen hoeveel rekenoperaties ze per seconde uitvoeren. Lloyd: “Dan blijkt dat, wat donkere energie ook moge zijn, het spul draagt nauwelijks bij aan de berekeningen die het heelal uitvoert. De bits veranderen ongelofelijk langzaam. Dat vertelt ons meer over donkere materie dan we alleen uit het toepassen van de gewone natuurwetten leren.”

De spannendste toepassing van Lloyd’s theorie zit in de zoektocht naar het verenigen van de wereld van het allerkleinste (kwantummechanica) met de wereld van het allergrootste (zwaartekracht). Dat is de heilige graal voor natuurkundigen. Lloyd: “Mijn theorie lost dat niet op, maar doet wel een relevante voorspelling: satellieten die de kosmische achtergrondstraling van het heelal meten, zouden een bijzondere fluctuatie in die achtergrondstraling moeten vinden. En dat kan de komende jaren al gebeuren. Mijn theorie kun je experimenteel testen, en dat is al een prestatie op zich, want dat is de snaartheorie – de theorie die zegt dat de kleinste deeltjes eigenlijk trillende snaartjes zijn – in twintig jaar tijd nog nooit gelukt.”


[kader:] De zwart-gat-computer

In een zwart gat is de zwaartekracht zo sterk dat zelfs licht er niet meer uit kan ontsnappen. Daarom kunnen we zwarte gaten niet direct zien. Maar het zwarte gat trekt zo sterk aan alle spul in zijn omgeving, dat het een nabije ster kan leegzuigen. Terwijl de materie in het zwarte gat valt, gaat de materie stralen, en die straling kunnen sterrenkundigen wel waarnemen.
In 1975 liet Stephen Hawking zien dat een zwart gat toch niet helemaal zwart is. Volgens de kwantummechanica kunnen er deeltjes uit ontsnappen: hawkingstraling. Door het uitzenden van die straling, verdampt het zwarte gat langzaam. Hawking dacht dat er geen informatie meer in zit. De laatste jaren hebben natuurkundigen echter aanwijzingen gekregen dat die hawkingstraling wel degelijk informatie bevat.

Het is alsof het zwarte gat als een echte computer werkt. Het spul dat erin valt, voedt het zwarte gat met informatie. Het zwarte gat slaat als het ware aan het rekenen, en via de hawkingstraling geeft het de uitkomst van die berekening prijs. Probleem is alleen dat natuurkundigen nog totaal niet begrijpen hoe dit werkt. Seth Lloyd probeert met zijn informatietheorie ook de zwart-gat-computer beter te begrijpen. Aan de Universiteit Utrecht probeert Nobelprijswinnaar Gerard ’t Hooft hetzelfde met zijn eigen theorie van het heelal als informatieverwerkende machine.

Internet
Seth Lloyd vertelt over zijn kwantumcomputer op YouTube

Wednesday, June 23, 2010

On the founding father of computation: Alan Turing

Alan Turing (1912-1954) has made a unique impact on the history of computing, computer science, artificial intelligence and the mathematical theory of computability. His most original invention is the hypothetical Turing Machine. As Turing himself said: "A man provided with paper, pencil, and rubber, and subject to strict discipline, is in effect a universal machine."

Everything that can in principle be computed mechanically, can be computed by a Turing Machine. If a Turing Machine cannot compute a problem, than it is not computable. The concept of a Turing Machine that uses only 0's and 1's in it's computations is the conceptual basis of every present day computer.






Today would have been Alan Turing's 98'th birthday, if he had not died in 1954, at the age of 41. To celebrate this day, Stephen Wolfram has written an interesting blog post:

Sunday, June 20, 2010

Digitale broodkruimels vertellen wie we zijn

In de digitale wereld laten we steeds meer sporen van onszelf achter. László Barabási vertelt in zijn nieuwe boek Bursts hoeveel die sporen nu al over onszelf prijsgeven.

Dit artikel is gepubliceerd in NRC Handelsblad 19/20 juni 2010.

Niemand die zich er nog over verbaasd dat we de banen van de planeten en het gedrag van atomen tot hoge precisie kunnen voorspellen. Gaat het echter over ons eigen gedrag, dan wanen we ons liever onvoorspelbaar. Hoe anders is de werkelijkheid. Een wiskundig model kan uit de gegevens over de plekken en tijden waarop vijftigduizend mobiele bellers de afgelopen drie maanden hebben gebeld voor de overgrote meerderheid van hen met 93% zekerheid voorspellen waar iemand zich op dit moment bevindt. Dat liet de Amerikaanse Hongaar Albert-László Barabási samen met enkele collega’s begin dit jaar in een Science-artikel zien. Nog verbazingwekkender: Voor vrijwel niemand van de vijftigduizend bellers bedroeg de voorspelbaarheid minder dan 80%.

“Mensen hebben wel een vrije wil, maar gebruiken hem verrassend weinig”, zegt Barabási lachend over dat resultaat. “Of kies jij er wel eens voor om op straat te slapen in plaats van in je eigen bed?” Op de laatste dag van mei was hij te gast bij de International Conference on Computational Science in Amsterdam.

Credit: Northeastern University

Het resultaat van ons voorspelbare reisgedrag kwam te laat om het nog op te nemen in zijn net verschenen boek Bursts - The hidden pattern behind everything we do. Het zou er wel perfect in passen. In Bursts vertelt Barabási waar de spontaniteit van het individu ophoudt en de voorspelbaarheid begint. We laten steeds meer digitale broodkruimels achter via e-mails, internetten, googelen, sociale netwerken, elektronische patiëntendossiers, maar ook met de bonuskaart bij de supermarkt, bij creditcard- en pinbetalingen. En wat blijkt: veel van onze activiteiten kenmerken zich door korte perioden waarin we vaak bellen, vaak mailen of vaak naar de dokter gaan − uitbarstingen − en lange perioden waarin we dat niet doen.

Prioriteiten
Barabási (1967) is hoogleraar natuurkunde en directeur van het Center for Complex Network Research van de Northeastern University in de VS. Hij was een van de eersten die uitbarstingen aantrof in ons e-mailgedrag. “Het verrassende zijn niet uitbarstingen op zichzelf. Nu ik met jou zit te praten kan ik mijn e-mail niet beantwoorden. Na ons gesprek kan ik dat wel en dan is de kans groot dat ik een aantal mails kort na elkaar beantwoord. Het verrassende is dat jij en ik en vrijwel iedereen dezelfde wiskundige machtwet blijken te volgen: een curve met een piek bij korte tussenpozen tussen een activiteit.”

Boven: Random gedrag. Onder: 'Bursts'

Na die ontdekking legden wetenschappers in heel verschillende menselijke activiteiten uitbarstingen bloot. Zou het aan het digitale tijdperk liggen? Nee, zo liet Barabási zien. De briefcorrespondentie van zowel Einstein als Darwin vertoont evenzeer uitbarstingen, beschreven door dezelfde wiskundige machtwet. Darwin antwoordde meestal binnen twee dagen, maar sommige brieven bleven maanden of zelfs jaren onbeantwoord. Dan moet er wel hetzelfde mechanisme aan ten grond liggen, dacht Barabási. In 2005 was hij de eerste die de verklaring vond en wiskundig modelleerde opstelde. Zodra we dagelijks een lijst met to-do’s moeten afhandelen, gaan we prioriteiten stellen. De auto moet vandaag nog gerepareerd worden, maar het afstoffen van de woonkamer kan best wel even wachten.

“Dagelijks komen er nieuwe taken bij”, zegt Barabási. “Het gevolg is dat de taken met een hoge prioriteit snel van de lijst verdwijnen, maar dat taken met een lage prioriteit weken, maanden en soms zelfs jaren moeten wachten. Het maakt niet uit hoe je prioriteiten stelt, steeds vind je korte perioden van uitbarstingen en lange perioden van niets.”

Dit is niet alleen maar een leuk weetje. Telefoon- en internetbedrijven gingen er jarenlang vanuit dat mensen met willekeurige tussenpozen bellen of internetten. Nu dat niet zo blijkt te zijn, moeten zij hun capaciteit optimaliseren onder de aanname van uitbarstingen in plaats van willekeur. De afgelopen jaren is Barabási’s oorspronkelijke wiskundige model steeds verder verfijnd door steeds realistischere randvoorwaarden te onderzoeken. Onder andere wat er gebeurt wanneer je deadlines inbouwt.


Privacy
In zijn nieuwe boek wil de complexiteitsonderzoeker vooral een breed publiek beter informeren over wat de wetenschap nu al met onze digitale broodkruimels kan doen. Zo vertelt hij hoe het bedrijf LifeLinear op de website LifeLinear.com nu al zijn eigen leven in groot detail prijsgeeft. De website koppelt beelden van miljoenen Amerikaanse bewakingscamera’s met video’s en foto’s gemaakt door hemzelf maar ook door totale vreemden, met blogs, websites en teksten, waardoor zijn hele leven op de openbare digitale straat komt te liggen.

Alleen heeft Barabási ons hier gefopt. Het bedrijf en de website bestaan niet. “Nog niet”, voegt hij er snel aan toe. “Ik weet zeker dat het technisch gezien nu al kan. Het enige wat nodig is, is een koppeling tussen gegevens die nu al verzameld zijn. De meeste mensen willen dit niet en precies om die reden heb ik dit hoofdstuk geschreven. Om een discussie los te maken over hoe we met privacy willen omgaan in een wereld waarin steeds meer gegevens over onszelf beschikbaar komen.”

Discussiëren wel, maar alarmerend klinken over inbreuk op onze privacy wil hij niet. Er zitten namelijk automatische remmen in het systeem, zegt hij. “Een eerste rem is dat bedrijven zich wel tweemaal bedenken om onzorgvuldig met onze data om te gaan. Dan lopen klanten naar een concurrent. Een tweede rem is dat onze gegevens verspreid liggen over verschillende bedrijven: telefoonmaatschappij, creditcardmaatschappij, internetprovider, supermarkt. Die gegevens worden niet gecombineerd.”

De Amerikaanse Hongaar maakt zich eerder zorgen dat Europa een te strenge dan een te soepele privacywetgeving voor datagebruik ontwikkelt: “Als bedrijven de verzamelde gegevens te beperkt mogen gebruiken, kunnen ze ook geen nieuwe diensten ontwikkelen. Dan doodt Europa de innovatie. Geen betere gezondheidszorg, geen efficiënter verkeer en vervoer, geen snellere en betrouwbaardere telecommunicatie. Bedenk bovendien dat voor het ontwikkelen van veel nieuwe diensten anonieme gegevens volstaan.”

De snelst groeiende datagebaseerde diensten zijn sociale netwerken zoals Facebook, LinkedIn, Twitter en MySpace. En niet toevallig zijn ze ontwikkeld door Amerikaanse bedrijven. Barabási: “Kort door de bocht gezegd: Amerikaanse burgers vertrouwen bedrijven wel, maar de overheid niet. Europese burgers vertrouwen de overheid wel, maar bedrijven niet. Ik zeg niet dat de Amerikaanse houding zaligmakend is, maar wanneer Europa te strikt is, worden innovatieve, datagebaseerde diensten wel in de VS ontwikkeld in plaats van in Europa. Iets soortgelijks hebben we eerder op het terrein van genomics al gezien. We moeten zoeken naar een goede balans tussen het verbeteren van diensten en het delen van gegevens over ons leven. Technologie is niet de belemmering, ons vertrouwen wel.”

Internet

Tuesday, June 1, 2010

Stephen Wolfram's vision on exploring the computational universe


On June 1 2010 Stephen Wolfram gave a talk on the International Conference on Computational Science in Amsterdam.

Wolfram is a true visionary of computational science. He has developed formula manipulator Mathematica and the computational knowledge engine Wolfram Alpha, and he has written the book A new kind of science.

During his talk Wolfram was using Mathematica and Wolfram Alpha for demonstrations. Obviously my audio recording does not show the images, but still listening to his talk is inspiring. Click here to listen to his talk.

Friday, May 28, 2010

Every day a science quote

"Where is the wisdom we have lost in knowledge?
Where is the knowledge we have lost in information?" - T.S. Elliot, poet

I collect quotes about science & technology, not just from insiders, but also from outsiders.

Once a day for the next 365 days I will share one of these quotes via Twitter: 140 characters for some great, funny, philosophical and whatever thoughts about science & technology, the areas that shape our culture the most.

Follow the quotes on: http://twitter.com/ScientificQuote

And if you have your own favorite quote and like to share it, let me know...



Wednesday, May 26, 2010

Nederland tweede Twitterland ter wereld


Dom Sagolla, medeoprichter van Twitter, presenteerde op 26 mei 2010 tijdens WCIT2010 een Top 10 van meest twitterende landen. Nederland staat daarin tweede, net achter Sigapore.

Hier is de Landen-Top-10 (gebaseerd op aantallen tweets per hoofd van de bevolking):

1. Singapore
2. Nederland
3. Australië
4. Nieuw-Zeeland
5. VS
6. Canada
7. Ierland
8. Puerto Rico
9. Brazilië
10. Groot-Brittannië

Sagolla analyseerde hiervoor het wereldwijde twittergedrag op zaterdag 16 mei 2009 en zondag 16 mei 2010. Voor een betrouwbaardere statistiek zal hij ongetwijfeld meer dagen moeten analyseren, maar goed, dit is een begin.

Hij maakte ook een Top 10 van de minst twitterende landen:

1. Kongo en Ethiopië (ex aequo)
2. Kosovo
3. Bangladesh
4. Soedan
5. Oezbekistan
6. Somalië
7. Nepal
8. Pakistan
9. Nigeria
10. Britse Maagdeneilanden

Op de website '140 characters' van Dom Sagolla staan nog andere twitterlijstjes.

Connecting the world

From May 25 to May 27 Amsterdam hosts the 17th World Congress on Information Technology 2010: WCIT2010.

Click on the speaker names below to listen to three interesting Keynote lectures (MP3 audio files of about 20 MB):

Neelie Kroes, Commissioner Digital Agenda of the European Commission, talked on May 25 2010 about the importance of the European Digital Agenda.

His Royal Highness Willem-Alexander Prince of Orange talked on May 26 2010 about the importance of including all people to the digital world and not to exclude anybody.

Dom Sagolla, co-creator of Twitter, talked on May 26 2010 about how to change the world in 140 characters.