Александр Александрович Разборов.

Квантовые вычисления.

А.А.Разборов планирует провести 2 занятия.

Пожалуй ни одно другое достижение современной теории сложности вычислений не вызывает такого живого интереса и не менее яростных споров как модель квантовых вычислений. Предметом дискуссии, однако, в основном является возможность физической реализации квантового компьютера, чего мы, к счастью, касаться не будем. Вместо этого мы попробуем разобраться в чисто математических аспектах этой модели и, в частности, постараемся пройти столько из нижеследующего, сколько позволит время:

  1. 1.Классические и квантовые схемы.
  2. 2.Алгоритм Шора быстрого разложения чисел на множители: основные идеи.
  3. 3.Квантовые оракулы и задача о скрытой подгруппе.
  4. 4.Алгоритм квантового поиска Гровера: основные идеи.

Organization Committee e-mail:
dubna@mccme.ru