Список проголосовавших за комментарий "gluhov, ну разложение на множители они ускоряют, именно за счёт того, что кубиты умеют находиться в суперпозиции состояний. Перебор в лоб просто очень ветвисто распараллеливается — как если бы у нас были триллионы триллионов простых калькуляторов, которые умеют только перемножить два числа и сравнить с ответом. Другое дело, что хеш-функции устроены сильно посложнее чем единичная операция умножения, поэтому даже когда у RSA криптографии начнутся проблемы, до взлома хешей будет ещё очень и очень далеко."