up

Квантовые вычисления

 width=
  • 10 weeks

    course duration

  • от 4 до 6 часов в неделю

    needed to educate

  • 2 credit points

    for credit at your university

About

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

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

Format

Дистанционный.

 

 

 

Requirements

Мы ждем на курсе математиков и программистов, которым было бы интересно освоить новую перспективную область - квантовые вычисления. Вам потребуется вспомнить линейную алгебру, гильбертовы пространства над комплексными числами, теорию операторов, теорию чисел (немножко) и, тоже совсем чуть-чуть, теорию сложности вычислений.  

 

Course program

Тема 1. Введение

Почему будущее вычислений за квантовыми компьютерами? Какое отношение физика (тем более квантовая) имеет к информатике?

 

Тема 2. Математическая модель квантовых вычислений

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

Тема3. Квантовый компьютер и квантовые алгоритмы

В этой теме  мы рассмотрим прототип квантового компьютера на двух фотонах и несколько простых квантовых алгоритмов.

 

Тема 4. Алгоритм Шора

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

 

Тема 5. Алгоритм Гровера и границы квантовых вычислений

 

Education results

 

По завершении этого курса учащиеся будут:

  • Уметь разбираться в математическом описании квантового алгоритма, разрабатывать собственные квантовые алгоритмы, анализировать применимость квантовых вычислений к конкретной задаче.
  • Знать математическую модель квантовых вычислений, структуру и примеры квантовых алгоритмов.
  • Владеть навыками анализа и сравнения классических и квантовых алгоритмов.

 

Formed competencies

 

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

Knowledge

 

 

Skills

 

 

Abilities

 

 

 

 

Сысоев Сергей Сергеевич

Кандидат физико-математических наук
Position: доцент

Similar courses