Последние 20 лет очень активно развивается квантовая информатика. Сейчас существуют уже тысячи квантовых алгоритмов, которые работают эффективнее, чем классические аналоги. Успехи физиков по реализации квантовых чипов в последние годы подогревают интерес к области. На наших лекциях мы разберемся с основами квантовых вычислений. А также рассмотрим квантовые алгоритмы сжатия, телепортации и поиска.Обсудим несколько алгоритмов, полученных совсем недавно на основе Алгоритма Гровера и позволяющих ускорять алгоритмы в разных областях: теория игр, машинное обучение, методы оптимизации, теория графов и других.