Você precisa do libpulse-dev .
Como eu descobri isso?
cannot find -lpulse
Significa que você precisa da biblioteca pulse (remova o prefixo -l em sua cabeça para vê-lo). Então, aqui temos duas palavras-chave: lib e pulse .
Para compilar bibliotecas em seu próprio projeto, você normalmente precisa de arquivos de cabeçalho ou da versão estática da biblioteca. Estes estão incluídos no "pacote de desenvolvimento" das bibliotecas. No Ubuntu (e Debian) você os encontrará nos nomes dos pacotes com -dev com sufixo.
Então, a primeira coisa que você faz é encontrar um pacote baseado em lib , pulse e -dev . E ei, existe: libpulse-dev !
Alternativamente, você pode usar o site link para encontrar pacotes que contenham um determinado arquivo - neste caso, seu vinculador estava procurando libpulse.so file (leia mais sobre o link do GNU por que este nome de arquivo exato). Ao pesquisar o arquivo nesse site, você também vê o pacote listado.