Is kwantumrekenen wel zo superieur? Wellicht

Het n-koninginnenprobleem

Het konininginnenprobleem met aan bord van 5×5 en (dus) vijf koninginnen met rechts het gebruikte model (afb: univ.van Innsbruck)

Als je in kranten verhalen leest over de kwantumcomputer dan wordt daar vaak bij verteld dat die verregaand superieur is aan de bestaande binaire rekentechniek. Voorlopig moet dat nog maar bewezen worden. Sommige deskundigen houden het er op dat dat alleen geldt voor bepaalde gebieden. Onderzoekers van de universiteit van Innsbruck hebben een model gebruikt om die superioriteit te bewijzen op het gebied van optimaliseringsproblemen. Met een paar kwantumdeeltjes zou een lastig ‘schaakprobleem’ zijn op te lossen waar (binaire) supercomputers hun tanden op stukbijten. Lees verder