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

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

Ресурс:
Александр Александрович Разборов - "Квантовые вычисления" (лекция 2) (N 32889)
Уникальный идентификатор:
dbf9a3e5-0335-4941-b888-6cd79c2c83c3
Вид ЦОР:
Видеофрагмент
Поставщик ЦОР:
НОУ "Московский центр непрерывного математического образования"
Издатель:
организация: МЦНМО
Провайдер контента:
организация: ФГУ ГНИИ ИТТ "Информика"
Проверяющий образовательные компоненты:
Ежов С.А.
Проверяющий технические компоненты:
Ежов С.А.
Эксперт по предметной области, консультант:
 
Создатель метаданных:
организация: МЦНМО
организация: МЦНМО
комментарий: Номер_контракта:ELSP/A2/C/051
Аннотация:
Александр Александрович Разборов
VI Летняя школа "СОВРЕМЕННАЯ МАТЕМАТИКА" (Дубна, 25 июля 2006 года)

Пожалуй ни одно другое достижение современной теории сложности вычислений не вызывает такого живого интереса и не менее яростных споров как модель квантовых вычислений. Предметом дискуссии, однако, в основном является возможность физической реализации квантового компьютера, чего мы, к счастью, касаться не будем. Вместо этого мы попробуем разобраться в чисто математических аспектах этой модели и, в частности, постараемся пройти столько из нижеследующего, сколько позволит время:
  1. Классические и квантовые схемы.
  2. Алгоритм Шора быстрого разложения чисел на множители: основные идеи.
  3. Квантовые оракулы и задача о скрытой подгруппе.
  4. Алгоритм квантового поиска Гровера: основные идеи.
Ключевые слова:
А.А. Разборов, математика, квантовые вычисления, сложность вычислений, математическая логика, Дубна, Современная математика
Длительность воспроизведения:
75 минут (минуты:секунды)
Посмотреть ресурс >>
Размер ресурса: 261.74 мб, время скачивания: 128 Кбит/с - 5 ч. 40 мин., 256 Кбит/с - 3 ч. 20 мин., 2 Мбит/с - 18 мин.
Количество просмотров: 2921
Вид карточки:
Краткий / Полный

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