Возможно ли ускорение факторизации числа симуляцией квантовых вычислений?
Теоретически и bruteforce можно распараллелить так, чтобы каждая машина проверяла всего один вариант, но тогда нам надо кол-во равное кол-ву операций, тогда bruteforce будет мгновенным, но где столько машин то взять?)
То-есть нужно брать листочек и карандаш (или клаву и какой-нибудь python), и рассчитывать оптимальные соотношения времени выполнения к количеству ресурсов. Если получаются варианты, которые можно реализовать в реальном мире - тогда да, если нет - увы.
Все же склоняюсь к варианту "нет", иначе много умников уже бы давно поломали RSA, DH, и иже с ними, так как известно, что квантовый компьютер - смерть асимметричной криптографии (полная ли?). Да и симуляция - всего лишь симуляция, и работает медленнее задуманного оригинала. Ведь если мы Жигулям присобачим корпус Тойоты, то ездить как Тойота Жигули не станут)...а если переделать все внутри как у Тойоты, то это уже будут не Жигули, а Тойота)
Насчет последней фразы - могу ошибаться, так как не знаю тонкостей реализации симуляторов и КК (квантового компьютера).
Квантовые алгоритмы в том-то и эффективны, что выполняются на квантовых компьютерах. На обычных никакой прирост скорости достичь не получится. Иначе они были бы классическими.