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

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


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

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

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

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

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

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

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