Квантовые вычисления: что действительно может BQP и чего нет
«Многие в IT слышали, что квантовые компьютеры могут всё взломать, и на этом их познания заканчиваются. Но на самом деле квантовая сложность, это не про конкретные атаки, а про фундаментальное переопределение того, что мы считаем «вычислимым за разумное время». И самое интересное здесь — не то, что BQP ломает RSA, а его загадочные отношения с … Читать далее