Я не уверен, что кто-либо из читателей PDF поддерживает индексирование текста - возможно, потому что само индексирование было бы довольно дорогим, а файлы PDF открывались и закрывались «ad-hoc»
Тем не менее, я провел некоторое тестирование и вижу, что okular - средство просмотра по умолчанию из KDE - выполняет поиск намного быстрее, чем evince (средство просмотра по умолчанию из Ubuntu). Т.е. Окулар может сканировать весь 500-страничный документ, может быть, за секунду, в то время как evince тратит ~ 5 секунд на ту же задачу.
Вы можете установить его, набрав
sudo apt-get install okular
(или просто найдите его в Центре программного обеспечения )
если это первая программа KDE на вашем компьютере, для этого потребуется установить довольно много зависимостей, но это может стоить того - я считаю, что программы KDE в целом более способны, чем их аналоги из Gnome ... Okular поддерживает аннотации в pdf, для пример, который также иногда полезен.