Monday, April 13, 2009

Defnition of QFT

This blog discusses the mathematics behind the Quantum Fourier Tranform.
We designate the QFT matrix by F. By defnition we have




where



and m and n run from 0 to d-1.


The defnition of QFT matrix looks exactly similar to the defnition of the Discrete Fourier Transform Matrix. The simplest QFT matrix is for d=2 and is given by



No comments:

Post a Comment