To make Tensorflow run on Ubuntu 16.04 with GTX 1080, first follow the instructions in the previous post to install Nvidia drivers, CUDA 8RC and cuDNN 5. Then follow the intstructions from here to install tensorflow.