Квантовые вычисления (Quantum computing)

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

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