Algoritmul Milestone rulează pe un computer cuantic

Un algoritm vechi de 20 de ani care a demonstrat beneficiul utilizării mecanicii cuantice pentru a rezolva anumite probleme a fost rulat în sfârșit pe un computer cuantic.

Algoritmul lui Simon, propus de informaticianul Daniel Simon în 1994, oferă instrucțiuni unui computer pentru a determina dacă o cutie neagră returnează o ieșire distinctă pentru fiecare intrare posibilă. A fost primul exemplu de software de rezolvare a problemelor pe care computerele cuantice ar trebui să fie capabile să-l execute exponențial mai rapid decât computerele convenționale, pe măsură ce problema devine mai dificilă.

Mark Tame, un fizician la Universitatea KwaZulu-Natal din Durban, Africa de Sud, și colegii lor raportează în 14 noiembrie Scrisori de revizuire fizică că au rulat o versiune simplă a algoritmului lui Simon pe un computer cu șase biți cuantici. Calculatorul cuantic a rulat algoritmul de două ori în medie pentru a rezolva problema; un computer convențional ar necesita în medie aproape trei încercări. Rezultatele se potrivesc cu predicțiile lui Simon, spun cercetătorii. Diferența în numărul de încercări ar crește exponențial pe măsură ce numărul de intrări posibile crește.

Deși algoritmul lui Simon nu are aplicații practice, Tame spune că experimentul este un pas către implementarea software-ului cuantic, cum ar fi algoritmul lui Shor (SN Online: 4/10/14), un program de factoring numeric care are implicații majore pentru criptarea datelor.