Квантовый компьютер представляет собой принципиально новое вычислительное устройство, построенное на законах квантовой механики, а не классической физики. В отличие от привычных нам компьютеров, оперирующих битами — элементарными единицами информации, которые могут принимать лишь два значения: 0 или 1, — квантовые компьютеры используют кубиты. Особенность кубита заключается в том, что он способен находиться не только в одном из двух состояний, но и в суперпозиции — то есть одновременно представлять и 0, и 1 с определённой вероятностью...