Будет ли у нас когда–нибудь квантовый компьютер? Идея квантовых вычислений была впервые высказана в несколько туманной форме русским математиком Юрием Маниным в 1980 г. В 1981 г. она была независимо предложена Ричардом Фейнманом. Поскольку из–за экспоненциального роста числа состояний численное моделирование даже не очень больших квантовых систем становится невозможным, Фейнман высказал идею, что эффективным такое моделирование может быть, если сам компьютер будет функционировать квантовым образом: «Природа не классична, и если вы хотите моделировать природу, вам следует делать это квантово–механически, и, ей–богу, это замечательная проблема, так как сделать это совсем непросто»...

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