Чтобы это высказывание не выглядело парадоксом, нам необходимо рассматривать время не как вектор, а как структуру, имеющую фиксированную топологию.
Один из примеров такой структуры предлагает наука складности
https://tss.ruslo.pro/ns.pdf. В ней время рассматривается как объёмное тело жизненного цикла процесса: своеобразное яйцо, "желток" которого представлен прошедшими событиями, "белок" - вероятными событиями будущего, а скорлупа - совокупностью всех возможных точек бифуркации, в которых процесс завершается, либо становясь другим процессом, либо распадаясь на части.
В этом времени-структуре происходит постоянное расширение сердцевины-прошлого за счёт фиксации-"отвердевания" тех вариантов будущего, которые реализовались. Закончится это расширение достижением "желтком" скорлупы и завершением процесса в его прежнем виде.
Однако все события этого времени - реализовавшиеся, возможные и не реализовавшиеся по прежнему остаются на своих местах и существуют "одновременно", т.е., в структуре времени одного конкретного процесса.
Хотя, если говорить именно об Эйнштейне, то я больше склоняюсь к уже данному ответу с циататой "Бог не играет в рулетку" - думаю что эта версия ближе к истине.