Essa dependência só está disponível para Quantal no momento, a menos que você instale a partir de algum outro ppa.
Aqui está uma compilação x64 para precisa. E uma versão x86 para aqui precisa
O Launchpad possui uma função de pesquisa
Veja também: O que são PPAs e como eu uso eles? e adicione ppa:alex-p/notesalexp-precise
às Fontes de Software.