Usar apt-cache search
nos mostra:
walt@bat:~(0)$ apt-cache search spim
spim - MIPS R2000/R3000 emulator
walt@bat:~(0)$ apt-cache search qtspim
walt@bat:~(0)$ apt-cache search qt_spim
walt@bat:~(0)$ apt-cache search qt_sdk
walt@bat:~(0)$ apt-cache search qt-sdk
qt-sdk - Complete Qt Software Development Kit
Parece que o pacote que você deseja é qt-sdk
, não qt_sdk
.