Единая коллекция
Цифровых образовательных ресурсов

Карточка ресурса

Ресурс:
Александр Александрович Разборов - "Квантовые вычисления" (лекция 2) (N 32889)
Вид ЦОР:
Видеофрагмент
Поставщик ЦОР:
НОУ "Московский центр непрерывного математического образования"
Аннотация:
Александр Александрович Разборов
VI Летняя школа "СОВРЕМЕННАЯ МАТЕМАТИКА" (Дубна, 25 июля 2006 года)

Пожалуй ни одно другое достижение современной теории сложности вычислений не вызывает такого живого интереса и не менее яростных споров как модель квантовых вычислений. Предметом дискуссии, однако, в основном является возможность физической реализации квантового компьютера, чего мы, к счастью, касаться не будем. Вместо этого мы попробуем разобраться в чисто математических аспектах этой модели и, в частности, постараемся пройти столько из нижеследующего, сколько позволит время:
  1. Классические и квантовые схемы.
  2. Алгоритм Шора быстрого разложения чисел на множители: основные идеи.
  3. Квантовые оракулы и задача о скрытой подгруппе.
  4. Алгоритм квантового поиска Гровера: основные идеи.
Длительность воспроизведения:
75 минут (минуты:секунды)
Посмотреть ресурс >>
Количество просмотров: 2831
Вид карточки:
Краткий / Полный

Поддержка ресурса