Para disponer de fuentes vectoriales para pdf en LyX debemos instalar el paquete de fuentes de Tipo 1 de Adobe. LyX por defecto sólo usa fuentes de mapas de bitios que no se visualizan tan bien como las fuentes vectoriales.
En Ubuntu para instalar el paquete podemos usar el gestor de paquetes Synaptic. Buscaremos cm-super, marcaremos y aplicaremos los cambios.

Desde Terminal:

sudo apt-get update
sudo apt-get install cm-super

Para usar las fuentes vectoriales de Tipo 1 en LyX:
LyX: Archivo >Exportar > PDF(pdflatex)

Podremos ver que las fuentes cm-super(Type 1) están instalada en una consola Terminal:

pdffonts documento.pdf

La salida podría ser como lo siguiente. Observar que muestra Type 1:

 

Adobe PostScript Type 1 es un estándar para las tipografías digitales. Se creó para ser usado en impresoras PostScript.

httpss://ctan.org/pkg/cm-super
httpss://tex.stackexchange.com/questions/88368/how-do-i-invoke-cm-super
httpss://www.adobe.com/products/type/adobe-type-references-tips/font-formats.html