Você não diz qual versão do Ubuntu você está usando.
No entanto, na maioria dos sistemas, se você encontrar o programa no painel (o equivalente ao menu Iniciar do Microsoft Windows), basta clicar com o botão direito do mouse no ícone correspondente e selecionar "Adicionar à área de trabalho"Às vezes (no Xubuntu, por exemplo) na primeira vez que você inicia o ícone da área de trabalho, você receberá uma mensagem perguntando se deseja tornar o arquivo executável. O acesso ao root não deve ser necessário.