Квантовые компьютеры на наших глазах становятся реальностью. Чем же они отличаются от обычных, и почему люди вкладывают столько усилий в их создание? На эти вопросы мы попробуем ответить в нашей лекции. Мы рассмотрим основные идеи, лежащие в основе квантовых вычислений. Начнем с понятия вычислительной сложности алгоритмов и определим круг задач, которые сложны для классического компьютера, но могут быть решены с использованием квантовых вычислителей. Далее поговорим о том, какие свойства квантового мира позволяют получить эти вычислительные преимущества.

Во второй части поговорим о современном состоянии технологии и экспериментальном прогрессе в области создания квантовых процессоров. Рассмотрим различные варианты их реализации и обсудим перспективы на ближайшее будущее. Отдельно поговорим о возможных областях применения и коммерческом потенциале этой технологии.