|
Идея квантовых вычислений, впервые высказанная Ю. И. Маниным и Р. Фейнманом, состоит в том, что квантовая система из L двухуровневых квантовых элементов (кубитов) имеет 2L линейно независимых состояний, а значит, вследствие принципа квантовой суперпозиции, 2L-мерное гильбертово пространство состояний. Операция в квантовых вычислениях соответствует повороту в этом пространстве. Таким образом, квантовое вычислительное устройство размером L кубит может выполнять параллельно 2L операций.
В конечном итоге, увеличивая количество кубитов, можно получить потенциально-бесконечное множество параллельных систем, благодаря которым можно быстро решать различные задачи методом перебора, пишет 3Dnews.
Предложенный D-Wave квантовый компьютер работает на 16-кубитном квантовом процессоре. По утверждению его разработчиков, такая система способна выполнять одновременно около 64 тыс. операций.