В KUbuntu есть Muon Discover, но я как и многие предпочитаю пользоваться менеджером пакетов Synaptic, в последней версии из него убрали полезную фичу - панель "Быстрого фильтра" оставив только "Поиск". Вернуть Быстрый фильтр можно доустановив пакет apt-xapian-index
sudo apt-get install apt-xapian-index
Как подсказал denkin стоит обновить индексы
sudo update-apt-xapian-index
перезапускаем Synaptic и лицезреем наличие данной панели: