Исходное сообщение
"Microsoft открыл код Quantum Development Kit для разработки ..." Отправлено Ordu, 24-Апр-20 12:26
> Квантовый компьютер можно симулировать на машине Тьюринга включая все состояния волновых > функций, то есть, весь процесс. Просто это займёт крайне много времени. Это не совсем "просто". Ассимптотическая сложность будет другой. Если мы возьмём любой процессор и напишем его симулятор работающий под другим процессором, то ассимптотическая сложность выполнения любой симулируемой операции будет O(1). Если же мы попытаемся просимулировать квантовый процессор, то сложность операций вдруг начнёт зависеть от чего-то там -- я не могу сказать, поскольку не настолько шарю. А это значит, что симуляция не просто будет занимать больше времени, это значит что мы не сможем в общем случае сказать насколько дольше -- в 2 раза? в 1000 раз? в 1000000 раз? В конкретных случаях может будет получаться в 2 раза дольше, в 1000 или в 1000000, но в общем случае не будет верхней границы, то есть верхней границей будет бесконечность.