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

Тематический рубрикатор

Математика

Найдено документов - 15594
278. Александр Александрович Разборов - "Квантовые вычисления" (лекция 1)

Александр Александрович Разборов
VI Летняя школа "СОВРЕМЕННАЯ МАТЕМАТИКА" (Дубна, 25 июля 2006 года)

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

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


279. Александр Александрович Разборов - "Квантовые вычисления" (лекция 2)

Александр Александрович Разборов
VI Летняя школа "СОВРЕМЕННАЯ МАТЕМАТИКА" (Дубна, 25 июля 2006 года)

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

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


Всего документов: 15594

Показывать ресурсов на странице 

Упорядочить по 


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