Почему Google, который пару лет назад якобы добился квантового превосходства, сделал это не на примере известных всем алгоритмов Шора или Гровера, а взял какой-то бозонный сэмплинг? Да потому что эти придуманные почти тридцать лет назад алгоритмы для современных машин все еще слишком сложны. Рассказываем, почему так получилось и что сейчас используют вместо них. Когда Ричард Фейнман впервые заговорил о квантовых компьютерах, он думал о моделировании квантовых физических систем. Классические компьютеры...