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