Você precisa instalar o driver que pode ser baixado aqui:
Para instalar o driver Primeiro, remova o material antigo:
sudo apt-get remove --purge fglrx*
sudo apt-get remove --purge xserver-xorg-video-ati xserver-xorg-video-radeon
sudo dpkg-reconfigure xserver-xorg
em seguida, instale o novo driver:
sudo chmod 755 ./amd-driver-installer-12-4-x86.x86_64.run
sudo ./amd-driver-installer-12-4-x86.x86_64.run
*** MUITO IMPORTANTE: se / quando lhe der as opções numéricas como [1] NÃO ENTRE ENTER, você deve inserir o número 1 e depois entrar.
sudo aticonfig --initial
Também é uma boa idéia instalar o "Catalyst Control Center" que você encontrará no Gerenciador de Pacotes