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