Eu tive o mesmo problema Se você acabou de adicionar o SDK a uma instalação existente do QT. Talvez seja necessário adicionar o próximo repositório!
1) Fechar QT
2) Abra o terminal e digite "sudo add-apt-repositório ppa: ubuntu-sdk-team / ppa"
3) Atualize seu sistema
4) Leia por exemplo o link
5) Abra o QT ou o Ubuntu SDK (não vejo nenhuma diferença entre eles)
6) crie um kit armhf-ubuntu-sdk-15.04 ou armhf-ubuntu-sdk-14.10, dependendo do seu telefone
Eu criei um novo projeto (simpleui) e posso executá-lo no meu telefone.
Meizu MX4 Ubuntu Edition usando o kit armhf-ubuntu-sdk-15.04