ALGORYTMY KWANTOWE
Obliczanie wartości funkcji za pomocą
komputera kwantowego
Rozważmy funkcję y = f (x), która elementom x zbioru liczb
całkowitych
Rozważmy funkcję y = f (x), która elementom x zbioru liczb
całkowitych
x ∈ {0, 1, . . . , 2m − 1}
Rozważmy funkcję y = f (x), która elementom x zbioru liczb
całkowitych
x ∈ {0, 1, . . . , 2m − 1}
przyporządkowuje elementy y innego zbioru liczb całkowitych
Rozważmy funkcję y = f (x), która elementom x zbioru liczb
całkowitych
x ∈ {0, 1, . . . , 2m − 1}
przyporządkowuje elementy y innego zbioru liczb całkowitych
y ∈ {0, 1, . . . , 2n − 1} ,
Rozważmy funkcję y = f (x), która elementom x zbioru liczb
całkowitych
x ∈ {0, 1, . . . , 2m − 1}
przyporządkowuje elementy y innego zbioru liczb całkowitych
y ∈ {0, 1, . . . , 2n − 1} ,
gdzie m i n są liczbami całkowitymi dodatnimi.
Rozważmy funkcję y = f (x), która elementom x zbioru liczb
całkowitych
x ∈ {0, 1, . . . , 2m − 1}
przyporządkowuje elementy y innego zbioru liczb całkowitych
y ∈ {0, 1, . . . , 2n − 1} ,
gdzie m i n są liczbami całkowitymi dodatnimi.
Klasyczny komputer oblicza wartości y = f (x)
przyporządkowując każdemu wskaźnikowi x ∈ {0, 1, . . . , 2m − 1}
na wejściu odpowiednio indeksowaną wartość funkcji na
wyjściu, czyli
Rozważmy funkcję y = f (x), która elementom x zbioru liczb
całkowitych
x ∈ {0, 1, . . . , 2m − 1}
przyporządkowuje elementy y innego zbioru liczb całkowitych
y ∈ {0, 1, . . . , 2n − 1} ,
gdzie m i n są liczbami całkowitymi dodatnimi.
Klasyczny komputer oblicza wartości y = f (x)
przyporządkowując każdemu wskaźnikowi x ∈ {0, 1, . . . , 2m − 1}
na wejściu odpowiednio indeksowaną wartość funkcji na
wyjściu, czyli
y ∈ {f (0), f (1), . . . , f (2m − 1)} .
Komputer kwantowy używa operacji unitarnej Uf do obliczenia
wartości funkcji y = f (x).
Komputer kwantowy używa operacji unitarnej Uf do obliczenia
wartości funkcji y = f (x). Każda możliwa wartość wejściowa x
jest reprezentowana za pomocą wektora stanu |x pierwszego
rejestru (rejestru wejściowego).
Komputer kwantowy używa operacji unitarnej Uf do obliczenia
wartości funkcji y = f (x). Każda możliwa wartość wejściowa x
jest reprezentowana za pomocą wektora stanu |x pierwszego
rejestru (rejestru wejściowego). Podobnie każda możliwa
wartość wyjściowa y = f (x) jest reprezentowana za pomocą
wektora stanu |y drugiego rejestru (rejestru wyjściowego).
Komputer kwantowy używa operacji unitarnej Uf do obliczenia
wartości funkcji y = f (x). Każda możliwa wartość wejściowa x
jest reprezentowana za pomocą wektora stanu |x pierwszego
rejestru (rejestru wejściowego). Podobnie każda możliwa
wartość wyjściowa y = f (x) jest reprezentowana za pomocą
wektora stanu |y drugiego rejestru (rejestru wyjściowego).
Wektory stanu odpowiadające różnym wartościom wejściowym i
różnym wartościom wyjściowym są ortonormalne, czyli
Komputer kwantowy używa operacji unitarnej Uf do obliczenia
wartości funkcji y = f (x). Każda możliwa wartość wejściowa x
jest reprezentowana za pomocą wektora
... zobacz całą notatkę
Komentarze użytkowników (0)