Comments 5
Криптографы - это приборы?
Погодите, а что там с этими, квантовыми компьютерами-то?
Говорят, симуляторы тысяч кубит работают даже на GPU )
А если гигантская проблема даже на уровне понимания, как работают вычисления (и куда вкладывать сотни миллиардов долларов, и когда будет эффект) - что говорить про криптографию и прочие вещи, связанные с национальной безопасностью
Quantum fall
По‑моему с кубитами есть нюанс — сложность растёт экспотенциально только если они связаны. Очень‑очень грубо и упрощённо: 1000 несвязвнных кубит это 2 × 1000 вычислений, а 1000 связанных — это 2¹⁰⁰⁰. И если из 1000 кубит они связаны пачками, например, по 30, то тогда получается 33×2³⁰ вычислений, что в видеокарту помещается. Но связать на ней 1000 кубит, реализовав, тем самым, более сложный квантовый алгоритм, не получится, потому что 2¹⁰⁰⁰ — это очень большой число.
Криптографы открыли новую основу для квантовой секретности