Kwantowa transformata Fouriera

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania

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

gdzie

Należy zwrócić uwagę, że wielkość jest „zespolonym pierwiastkiem -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.

Zobacz też[edytuj | edytuj kod]