Квантовые вычисления. Лекция 2 // Александр Разборов

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

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

Разборов Александр Александрович — доктор физико-математических наук, член-корреспондент РАН.

Летняя школа «Современная математика», г. Дубна, 26 июля 2006 г.

http://forany.xyz/a-233

Видео Квантовые вычисления. Лекция 2 // Александр Разборов канала Научный канал