A chave Icon= deve conter o caminho para o arquivo .png ou apenas o nome do arquivo (sem o .png ) se o arquivo estiver instalado em /usr/share/icons/hicolor/<file size> .
Não é o caminho para o executável…
Consulte: link
Edit: Se os ícones forem empacotados no executável QT, você terá que extrair os ícones antes. Aparentemente, é possível fazer isso com link , mas não foi testado.