Ижевск, 7—8 мая 2018
Обновлено 8 января 2021 (MathML)
В научпопе любят писать про квантовые компьютеры загадочно, используя хайповые словечки, и не понимая собственной речи. Чтобы немного разогнать туман, которым надышали в этой области всевозможные журналисты, привожу короткий список важных сведений о квантовых компьютерах.
— Зачем мне квантовый компьютер? Я и на обычном могу выдавать случайные числа с любыми распределениями.
— Можешь, да не любые. Например, Питер Шор в 1994 году придумал, как при помощи квантовых операций с большой вероятностью получать числа, кратные периоду последовательности , , ... по модулю . Как воспроизвести за разумное время такое же распределение на обычных компьютерах при порядка — никто не знает. А для квантового компьютера это не сложнее, чем умножение матриц размера .