Você pode tentar:
sudo apt-get install nvidia-cuda-toolkit nvidia-profiler nvidia-cuda-dev nvidia-visual-profiler
Isso deve ser instalado e as dependências não atendidas. Se isso não funcionar, esses pacotes podem não existir nessas versões na sua instalação do Ubuntu. Talvez você deva tentar ativar o multiverso?