Do you have the path to the libcufft.so library included in your LD_LIBRARY_PATH environment variable?
On a standard 64-bit linux install of CUDA, something like this:
$ export LD_LIBRARY_PATH=/usr/local/cuda/lib64:$LD_LIBRARY_PATH
$ echo $LD_LIBRARY_PATH
/usr/local/cuda/lib64
$