Квантовые вычисления: основные идеи и современное состояние технологии. Станислав Страупе

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