На моём очень мощном компьютере Яндекс-браузер стал открываться по 4-5 секунд.
Гарантированно решил проблему следующий совет:
нажать CTRL + Shift + DEL и очистить историю (выставить все галочки) ЗА ВСЁ ВРЕМЯ.
После этого браузер стал открываться мгновенно.