Китайцы сокрушили миф о квантовом превосходстве Google
Группа исследователей из пекинского Института теоретической физики Китайской академии наук повторила эксперимент компании Google по демонстрации квантового превосходства.
На решение специфической задачи квантовая система Google Sycamore затратила 3 минуты и 20 секунд, ту же самую задачу новый алгоритм китайских учёных без затей решил за 5 дней всего на 60 видеокартах компании NVIDIA. Квантового превосходства Google не случилось.
О достижении квантового превосходства — способности быстро решать задачи, на которые классическим компьютерам требуется буквально вечность — Google сообщила в октябре 2019 года. По словам компании, её квантовая система Sycamore решила за 200 секунд задачу, на решение которой самому быстрому на тот момент суперкомпьютеру IBM Summit потребовалось бы 10 тыс. лет. В IBM оспорили это утверждение. Компания заявила, что улучшенный алгоритм мог бы решить квантовую задачу Google за 2,5 дня. Правда, компания не подтвердила эти слова практическим экспериментом.
Вместо IBM заявление Google о квантовом превосходстве опровергли учёные из Китая. Они разработали алгоритм, который на 60 видеокартах NVIDIA на графических процессорах V100 и A100 решил задачу Google примерно за пять дней. Тем самым, кстати, китайские исследователи показали, что суперкомпьютеры тоже не всегда самые лучшие инструменты, и важна не сама вычислительная мощность, а умение ею пользоваться.
В то же время необходимо отметить, что поиск доказательств квантового превосходства той или иной квантовой платформы имеет больше спортивный характер, чем прикладной (китайцы тоже играют в эту игру). Но это позволяет нащупать границу между классическими и квантовыми вычислениями, ведь полной ясности в прикладных возможностях последней всё ещё нет. Китайцы, к слову, в новой пятилетке планируют перевести поиск квантовых алгоритмов из теоретической плоскости в практическую.
