Eu tenho exatamente o mesmo problema. Eu estou tentando testar a minha configuração de trabalho com o Ubuntu 16.04 e GTX1080 com CUDA 7.5 para computação paralela, e esperava facilmente fazer isso usando os pacotes fornecidos nos repositórios. Infelizmente, como mencionado acima, eles estão faltando. É possível usar a instalação runfile para instalar apenas as amostras. Veja por exemplo para uma versão mais antiga:
Isso funciona também para 7.5. Basta dizer "não" quando for solicitada a instalação do driver e do kit de ferramentas. Você também precisará definir as bibliotecas corretas do kit de ferramentas. Isso instala amostras de cultura em sua casa por padrão. No entanto, parece haver um problema com bibliotecas que não são encontradas, pois o pacote do repositório também as coloca em um local diferente.
No entanto, alguns exemplos simples, como o matrixMul, são compilados e executados corretamente.
Pode haver uma solução simples adicionando o caminho correto, mas provavelmente instalar pelo menos o cuda-toolkit junto com amostras do runfile deve fazê-lo funcionar como 'out-of-the-box' - não tentei ainda. .