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

100% online courses

Start instantly and learn at your own schedule.
Calendar

Flexible deadlines

Reset deadlines in accordance to your schedule.
Clock

Approx. 16 hours to complete

Suggested: Курс расчитан на 5 недель, с учебной нагрузкой 3-4 часа в неделю...
Comment Dots

Russian

Subtitles: Russian...
Globe

100% online courses

Start instantly and learn at your own schedule.
Calendar

Flexible deadlines

Reset deadlines in accordance to your schedule.
Clock

Approx. 16 hours to complete

Suggested: Курс расчитан на 5 недель, с учебной нагрузкой 3-4 часа в неделю...
Comment Dots

Russian

Subtitles: Russian...

Syllabus - What you will learn from this course

Week
1
Clock
2 hours to complete

Введение

Почему будущее вычислений за квантовыми компьютерами? Какое отношение физика (тем более квантовая) имеет к информатике?...
Reading
7 videos (Total 52 min), 1 reading
Video7 videos
Информация и вычисления8m
Характеристики вычислительных систем5m
Вычислимость и алгоритм7m
Сложность вычислений6m
Квантовые эффекты9m
Многомировая интерпретация квантовой механики10m
Reading1 reading
Конспектm
Week
2
Clock
4 hours to complete

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

В этом модуле вы познакомитесь с математической моделью квантовой информации и квантовых вычислений и поймете, что такое алгоритм для квантового компьютера....
Reading
8 videos (Total 71 min), 1 reading, 1 quiz
Video8 videos
Измерение кубита. Часть 14m
Измерение кубита. Часть 210m
Система кубитов10m
Измерение системы кубитов7m
Эволюция квантовой системы. Часть 18m
Эволюция квантовой системы. Часть 28m
Преобразование Адамара11m
Reading1 reading
Конспект30m
Quiz1 practice exercise
Контрольный тест к модулю 2m
Week
3
Clock
3 hours to complete

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

В этом модуле мы рассмотрим прототип квантового компьютера на двух фотонах и несколько простых квантовых алгоритмов....
Reading
6 videos (Total 48 min), 1 reading, 1 quiz
Video6 videos
Квантовый компьютер на фотонах5m
Реализация алгоритма Дойча на квантовом компьютере6m
Задача Дойча-Джозы8m
Задача Бернштейна-Вазирани3m
Задача Саймона9m
Reading1 reading
Конспектm
Quiz1 practice exercise
Контрольный тест к модулю 3m
Week
4
Clock
3 hours to complete

Алгоритм Шора

В этом модуле мы разберем самый известный квантовый алгоритм - алгоритм Шора, позволяющий эффективно раскладывать составное число на множители....
Reading
6 videos (Total 74 min), 1 reading, 1 quiz
Video6 videos
Факторизация и RSA6m
Поиск периода и факторизация14m
Квантовое преобразование Фурье21m
Алгоритм Шора. Часть 115m
Алгоритм Шора. Часть 211m
Reading1 reading
Конспект30m
Quiz1 practice exercise
Контрольный тест к модулю 440m

Instructor

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

кандидат физико-математических наук
Кафедра системного программирования

About Saint Petersburg State University

The Saint-Petersburg University (SPbU) is a state university, located in Saint-Petersburg, Russia. Founded in 1724, SPbU is the oldest institution of higher education in Russia. At present, there are more than 30 000 students in SPbU studying 398 programmes...

Frequently Asked Questions

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

More questions? Visit the Learner Help Center.