Можете ли вы запустить 64-битные приложения на квантовом компьютере?

Поскольку обычные компьютеры используют биты, которые могут быть равны 1 или 0, можно ли имитировать 64-разрядную операционную систему на квантовом компьютере, ограничивая значения кубитов либо 0, либо 1, а не 0, 1 и всем, что находится между?

1 ответ

Решение

Да, в принципе возможно моделировать любые классические вычисления на достаточно большом квантовом компьютере.

Любая детерминированная классическая схема может быть реализована как эквивалентная квантовая схема с использованием вентиля Toffoli (CCNOT) - она ​​может имитировать классические вентили NAND и FANOUT, которые являются универсальными для классических схем.

Квантовый компьютер может также моделировать недетерминированные классические схемы, генерируя справедливые броски монет с использованием ворот Адамара с последующими измерениями (что дает 0 или 1 результат с вероятностью 50/50).

Таким образом, с помощью соответствующего программного обеспечения вы можете моделировать любые классические вычисления. Тем не менее, запуск классической ОС на квантовом компьютере был бы довольно бессмысленным, поскольку классические компьютеры уже делают это довольно хорошо.

Другие вопросы по тегам