Algoritmi în calculul cuantic
postat în: Arhiva, Numărul 2, Programare, Volumul 5
0
Un algoritm cuantic poate fi înțeles ca o succesiune de operații asupra qubiților: pregătirea unei stări inițiale, aplicarea unor porți cuantice, amplificarea probabilităților asociate soluțiilor dorite și, în final, măsurarea sistemului. Măsurarea este esențială, dar și limitativă: ea transformă starea cuantică într-un rezultat clasic, astfel încât proiectarea algoritmului trebuie să facă soluția corectă cât mai probabilă înainte de citire. De aceea, calculul cuantic nu înseamnă „încercarea tuturor soluțiilor în paralel”, ci folosirea interferenței pentru a întări răspunsurile utile și a anula răspunsurile greșite.