Solo così questo non si presenta più come senza risposta:
Per installare tutte le librerie qt-devel, usa
sudo apt-get install qt4-dev-tools libqt4-dev libqt4-core libqt4-gui
Questo ha risolto il problema per me sulla recente versione di Ubuntu:
sudo apt-get install qt5-default