Дальневосточный университет
Квантовые вычисления
О курсе

О квантовых вычислениях много пишут и говорят, особенно в последнее время. Причины такого интереса вполне очевидны - потребность в новом поколении вычислительных устройств назрела уже давно, и квантовый компьютер - первый кандидат на то, чтобы стать этим новым поколением.


Для работы с новыми, только возникающими технологиями требуются специалисты, разбирающиеся в основах этих технологий - инженеры, физики, математики, алгоритмисты... Это - те люди, которые, возможно, станут у истоков новой эры и смогут поучаствовать в осуществлении очередного грандиозного шага в развитии человечества.
Затронуть все аспекты темы квантовых вычислений в рамках одного MOOC не представляется возможным, поэтому данный курс охватывает только одну их область - анализ и проектирование квантовых алгоритмов.

Прослушав курс, вы:
1. Разберетесь с моделью квантовых вычислений и поймете, что такое квантовый компьютер с точки зрения алгоритмиста и математика.
2. Познакомитесь с простыми (и не очень простыми) квантовыми алгоритмами и получите начальные навыки их проектирования.
3. Просто получите удовольствие, всегда сопровождающее познание чего-то нового.

Команда курса желает вам успехов в освоении материала. Мы будем искренне рады, если знания, полученные вами здесь, помогут вам в достижении новых теоретических и практических результатов.

Преподаватель курса

Доцент кафедры механики и математического моделирования ДВФУ, руководитель образовательной программы «Прикладная механика». Имею степень кандидата технических наук, а также базовое математическое образование – в 1987 году окончила Воронежский государственный университет по специальности «Прикладная математика».

Люблю свою работу, много лет преподаю дисциплины по программированию и базам данных в университете. Сфера научных интересов: e-Learning, learning analytics, машинное обучение, стохастическое моделирование.

Программа курса
Неделя 1. Введение.
1. О чем этот курс?
2. Классические вычисления и их проблемы
3. От классических - к квантовым!
4. Конспект
1. Квантовая информация.
2. Эволюция квантовой системы.
3. Конспект.
4. Контрольный тест.
1. Квантовый компьютер на фотонах и задача Дойча.
2. Квантовые алгоритмы.
3. Конспект.
4. Контрольный тест.
1. Задача факторизации.
2. Алгоритм Шора.
3. Конспект.
4. Контрольный тест.
1. Алгоритм Гровера.
2. Оптимальность алгоритма Гровера.
3. Границы квантовых вычислений.
4. Конспект.
5. Контрольный тест.