Kwantowa transformata Fouriera

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Kwantowa transformata Fouriera (ang. quantum Fourier transform, QFT) – kwantowa analogia dyskretnej transformaty Fouriera. Na dowolny n-kubitowy stan bazowy działa ona jak następuje:

gdzie .

Warto zwrócić uwagę, że wielkość jest "zespolonym pierwiastkiem N-tego rzędu" z liczby 1 (zob. wzór de Moivre'a). Spostrzeżenie to pomaga wyobrazić sobie jak działa QFT, obrazując ją sobie w układzie współrzędnych przestrzeni zespolonej.