Post #502

Идея случайных блужданий — математическая основа множества алгоритмов в информатике и физике Представьте: маленький шарик бегает по узлам решётки, на каждом шаге случайно выбирая направление — это и есть классический случайный ход Комбинаторика, анализ графов, теория вероятностей — всё это строится на случайных блужданиях Но квантовая механика, как всегда, вносит коррективы Среди кубитов шарик не просто мечется хаотично, а «идёт по всем возможным путям одновременно», волна его вероятности интерферирует и собирает необычные закономерности Так рождается квантовые случайные блуждания — новый инструмент для вычислений, принёсший экспоненциальное ускорение многих алгоритмам