Solo para que esto ya no aparezca como sin respuesta:
Para instalar todas las bibliotecas qt-devel, use
sudo apt-get install qt4-dev-tools libqt4-dev libqt4-core libqt4-gui
Esto resolvió el problema para mí en la versión reciente de Ubuntu:
sudo apt-get install qt5-default