В области разработки алгоритмов сделано важное открытие

Эндрю Чайлдс (Andrew M. Childs) из Университета Ватерлоо выдвинул идею, что случайные блуждания по графам могут служить моделью универсальных вычислений на квантовом компьютере.

Это значит, что с помощью алгоритмов случайных блужданий (random walk) можно решить любую разрешаемую на квантовых компьютерах задачу. Более того, ученый утверждает, что в данной модели могут быть использованы графы с ограниченными связями.

Работа Чайлдса может сыграть очень важную роль в разработке новых квантовых алгоритмов - она показывает, что в принципе любой такой алгоритм может быть представлен в виде алгоритма случайных блужданий.