Квантовые алгоритмы: возможности и ограничения

Общая информация
ЛекторМ. Н. Вялый
Семестрвесна 2011
Дата начала02.04.2011
Количество пар10
Язык курсарусский
Lecture notes
Видеоhttp://lektorium.tv/course/?id=22805
Анонсы
Встреча ВКонтактеhttp://vkontakte.ru/event25479288
Встреча на сайте T&Phttp://theoryandpractice.ru/seminars/14778-kvantovye-algoritmy-vozmozhnosti-i-og...
Анонс на сайте it-event.ruhttp://it-event.ru/2446/
Аннотация

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

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

В данном курсе будет рассказано об основных идеях построения и анализа квантовых алгоритмов. Для понимания курса помимо базовых знаний по теоретической информатике крайне желательно знание основ линейной алгебры.

Слайды первой лекции
Лекции Подсказка: слайды, видеозапись и другие материалы лекции доступны со страницы лекции, попасть на которую можно, нажав на её название.

1. Стандартная модель
(02.04.2011 - 17:20 - 18:55)

http://lektorium.tv/lecture/?id=13220
2. Квантовые запросы к "чёрному ящику"
(02.04.2011 - 19:05 - 20:40)

http://lektorium.tv/lecture/?id=13221
3. Сложность булевых функций в модели запросов
(03.04.2011 - 11:15 - 12:50)

http://lektorium.tv/lecture/?id=13222
4. Полиномиальная эквивалентность числа квантовых и классических запросов. Коммуникационная сложность
(03.04.2011 - 13:00 - 14:35)

http://lektorium.tv/lecture/?id=13223
5. Нижние оценки квантовой коммуникационной сложности. Другие модели коммуникации
(03.04.2011 - 15:35 - 17:10)

http://lektorium.tv/lecture/?id=13224
6. Квантовые схемы
(09.04.2011 - 17:20 - 18:55)

http://lektorium.tv/lecture/?id=13264
7. Конечные базисы
(09.04.2011 - 19:05 - 20:40)

http://lektorium.tv/lecture/?id=13265
8. Факторизация чисел
(10.04.2011 - 11:15 - 12:50)

http://lektorium.tv/lecture/?id=13266
9. Класс BQP
(10.04.2011 - 13:00 - 14:35)

http://lektorium.tv/lecture/?id=13267
10. Моделирование квантовых схем классическими средствами. О реализации квантового компьютера
(10.04.2011 - 15:35 - 17:10)

http://lektorium.tv/lecture/?id=13268
Ваша оценка: Пусто Средняя: 4.8 (5 votes)
Share |
Лекция  М. Н. Вялого по квантовым алгоритмам
М. Н. Вялый отвечает на вопросы студентов
Михаил Николаевич Вялый и студенты
Обсуждение лекции
Михаил Николаевич Вялый со студентами