Клеточный автомат математически эквивалентен машине Тьюринга, а машина Тьюринга — это эквивалент любого неквантового ("классического") компьютра. Так что Ваш вопрос эквивалентен вопросу, является наш мир компьютерной симуляцией, как, например, в фильме Матрица.
По современным представлениям считается, что квантовый компьютер позволит решать некоторые задачи быстрее классического, то есть, квантовая механика, являющаяся основой нашего мироздания, работает "быстрее", чем любой классический компьютер. Если это так, то мир невозможно смоделировать при помощи клеточного автомата.