Se você instalou os pacotes Qt necessários em seus locais padrão, então o AFAIK não precisa de etapas especiais para fazer com que o script de configuração do Octave 4.0.0 os detecte.
De acordo com o arquivo INSTALL.OCTAVE fornecido com a distribuição de origem, os componentes necessários do Qt são:
Qt
GUI and utility libraries (). Qt is required for building the GUI.
It is a large framework, but the only components required are the
GUI, core, and network modules.
no Ubuntu, você pode obter essas bibliotecas e seus arquivos de cabeçalho instalando o pacote de desenvolvimento libqt4-dev .