Tekst źródłowy strony Kwantowa transformata Fouriera

'''Kwantowa transformata Fouriera''' ({{ang.|quantum Fourier transform}}, QFT) – kwantowa analogia [[dyskretna transformata Fouriera|dyskretnej transformaty Fouriera]]. Na dowolny <math>n</math>-kubitowy stan bazowy <math>|j\rangle</math> działa ona jak następuje:
:: <math>|j\rangle \mapsto \frac{1}{\sqrt{N}}\sum_{k=0}^{N-1} e^{2 \pi i \ jk/N}|k\rangle,</math>

gdzie <math>N = 2^n.</math>

Należy zwrócić uwagę, że wielkość <math>\omega = e^{2 \pi i/N}</math> jest „zespolonym pierwiastkiem <math>N</math>-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ład współrzędnych|układzie współrzędnych]] przestrzeni [[Liczby zespolone|zespolonej]].

== Zobacz też ==

* [[Szybka transformacja Fouriera|szybka transformata Fouriera]]

[[Kategoria:Analiza harmoniczna]]