Algorytm Algorytmy wykonywane przez komputer kwantowy są algorytmami probabilistycznymi. Oznacza to, że uruchamiając ten sam program na komputerze kwantowym dwukrotnie, można by było otrzymać zupełnie różne wyniki ze względu na losowość procesu kwantowego pomiaru (zob. algorytm Shora).
Stany kubitu Przestrzenią stanów takiego rejestru jest przestrzeń, będąca iloczynem tensorowym przestrzeni stanów poszczególnych kubitów. Stan n-kubitowego rejestru kwantowego jest zatem opisywany jako wektor znormalizowany w -wymiarowej, zespolonej przestrzeni Hilberta. Pozwala to zapisać superpozycję różnych stanów bazowych
gdzie jest amplitudą prawdopodobieństwa odczytu i-tego stanu bazowego podczas obserwacji stanu rejestru kwantowego. Prawdopodobieństwo odczytu stanu bazowego wynosi zaś suma
Geometryczna reprezentacja stanu przykładowego trzykubitowego rejestru kwantowego została przedstawiona na rysunku.
Jedną ze szczególnych własności informatyki kwantowej jest fakt, iż wraz z liniowym wzrostem liczby kubitów w rejestrze kwantowym, rośnie w tempie wykładniczym wymiar przestrzeni stanów takiego rejestru.
Przypisy
Kategoria:Informatyka kwantowa