Что такое квантовый компьютер?

Квантовый компьютер — вычислительное устройство, которое использует явления квантовой механики (квантовая суперпозиция, квантовая запутанность) для передачи и обработки данных. ru.wikipedia.org

В отличие от обычного компьютера, квантовый оперирует не битами (способными принимать значение либо 0, либо 1), а кубитами, имеющими значения одновременно и 0, и 1. ru.wikipedia.org Теоретически это позволяет обрабатывать все возможные состояния одновременно, достигая существенного преимущества над обычными компьютерами в ряде алгоритмов. ru.wikipedia.org

Квантовые компьютеры могут решать некоторые задачи, на которые у обычных (даже суперкомпьютеров) уйдут десятки, сотни или тысячи лет. habr.com Например, с их помощью можно создавать новые лекарства, композитные материалы, сверхпроводники, добиваться абсолютной безопасности шифрования или разрабатывать универсальный искусственный интеллект. habr.com