Britten implementeren Shor-algoritme op schaalbare optische chip

Onderzoekers van de University of Bristol hebben een optische chip gemaakt die met behulp van het Shor-algoritme een klein getal in factoren ontbindt. In tegenstelling tot eerdere geslaagde pogingen is de nieuwe aanpak volgens de Britten schaalbaar naar een groot aantal qubits, waarmee serieus kwantumrekenen in het verschiet ligt. Dat heeft onder meer gevolgen voor de cryptografie.

Met het kwantumalgoritme van de Amerikaanse wiskundige Peter Shor kunnen gehele getallen exponentieel sneller in factoren worden ontbonden dan met klassieke algoritmes. In 2001 implementeerden wetenschappers van IBM, waaronder de nu in Delft werkzame Lieven Vandersypen, het algoritme in spintoestanden van moleculen die zij met kernspinresonatie (NMR) manipuleerden. Inmiddels gelden optische technieken als favoriet, onder meer omdat fotonen zich relatief eenvoudig laten sturen. Beide aanpakken lijden echter onder het grootste probleem van kwantumcomputers: ze zijn te instabiel om met meer dan enkele qubits te werken.