Михаил Вялый
К.ф.м.н., преподаватель ФУПМ по дискретному анализу, преподаватель Независимого Московского Университета, ст. научный сотрудник ВЦ РАН.
Квантовые алгоритмы: возможности и ограничения
Время проведения
Начало курса по мере набора группы
Длительность курса
20 часов
Стоимость
Бесплатно
Описание
К концу двадцатого века обнаружились неожиданные связи между информатикой и физикой. Оказалось, что эффективность решения многих задач обработки и передачи информации существенно зависит от законов физики. В частности, для вычислительных устройств, основанных на квантовых законах (квантовых компьютеров) существуют алгоритмы разложения целых чисел на простые множители, которые намного быстрее, чем все известные алгоритмы для компьютеров, основанные на законах классической физики.
Два основных вопроса, вытекающих из этих открытий: насколько велики возможности квантовых алгоритмов? возможно ли создание устройств, реализующих эти алгоритмы? Эти вопросы интенсивно изучались последние два десятилетия. Получены интересные частичные результаты, но до полных ответов еще очень далеко.
В данном курсе будет рассказано об основных идеях построения и анализа квантовых алгоритмов.
Контакты
+7 (911) 240-94-85
http://logic.pdmi.ras.ru/csclub/, kulikov@logic.pdmi.ras.ru
Форма проведения
Курс состоит из 10 лекций, которые будут прочитаны по субботам и воскресениям. После курса будут предложены вопросы к экзамену (домашнее задание).
Что требуется
Для понимания курса помимо базовых знаний по теоретической информатике крайне желательно знание основ линейной алгебры.
Преподаватель
Организатор
Computer Science клуб
Основная цель — предоставить студентам Санкт–Петербурга возможность получить образование в области Theoretical Computer Science.
Курс добавлен
пользователем kirpich
Насколько это все применимо в данный момент? Теоретические построения интересны, но пока квантовый компьютер не создан - можно ли спать спокойно?
Комментарии