Eu usaria um ppa para fornecer sua aplicação e adicionar uma dependência para incluir os pacotes qt5 disponíveis na "equipe Ubuntu SDK" ppa.
Você pode facilmente adicionar uma dependência ppa ao seu próprio ppa usando as dependências de edição do PPA:
O SDK ppa menciona isso para 12.04:
% bl0ck_qu0te%