Тема ближайшего занятия: поиск первой единицы с помощью двоичного поиска+гровера (недавно разработанный нами алгоритм). Находит единицу не с expected query complexity, а просто с query complexity O(sqrt(n)).
Применение гровера в различных алгоритмах (наши результаты за последний год): сравнение строк, сортировка строк, поиск наиболее частой строки, наибольший общий префикс строк, задача достижимости в графе встроенным в 2d решётку (для частного случая)