Алгоритм Шора: что это такое и как работает квантовый алгоритм

Представьте: у вас есть число из 300 цифр, и вам нужно разложить его на множители. Даже самые мощные классические компьютеры будут считать это годами. Но квантовый компьютер — теоретически — справится за часы или дни. Именно здесь появляется алгоритм Шора…








