Você pode usar o aptitude ou o apt-get. O problema com isto é que apenas qt
seleciona muitos pacotes e você pode muito bem desinstalar outras coisas que não devem / não precisam ser desinstaladas:
sudo apt-get -s remove qt*
Isso não removerá nenhum pacote, mas permitirá que você veja o que será removido.
sudo apt-get install aptitude
sudo aptitude search '?and(?name(qt), ~i)'
Isto irá procurar qualquer pacote que tenha qt e esteja instalado. Altere o search
para remove
para removê-lo.