Алгоритм Шора и его применение: энтузиастический отзыв — как восстановить пароль Крáкен
Эй, друзья! Решил проверить Шора на маленьком криптофоре, и вот, лопнул все мои круги! Плюсы — декомпозиция больших чисел в пару мгновений; минусы — сложность реализации на неразделенных кубитах. В целом, это будущее криптографии, но пока остается проблемой с энергопотреблением.