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