No estoy seguro de que ninguno de los lectores de PDF sea compatible con la indexación de texto, probablemente porque la indexación en sí misma sería bastante costosa y los archivos pdf se abrirían y cerrarían 'ad-hoc'
Sin embargo, he hecho algunas pruebas y puedo ver que Okular, el visor predeterminado de KDE, tiene una búsqueda mucho más rápida que evince (el visor predeterminado de Ubuntu). Es decir, a Okular le lleva tal vez un segundo escanear todo el documento de 500 páginas, mientras que evidentemente pasa ~ 5 segundos en la misma tarea.
Puede instalarlo escribiendo
sudo apt-get install okular
(o simplemente búsquelo en el Centro de software )
si este es el primer programa de KDE en su máquina, requeriría la instalación de bastantes dependencias, pero puede valer la pena: encuentro que los programas de KDE generalmente son más capaces que sus contrapartes de Gnome ... Okular admite anotaciones en pdf, para ejemplo, que también es útil a veces.