Google показала, как квантовые компьютеры превзойдут мощнейшие суперкомпьютеры
Компания Google показала, что главным на чем следует сосредоточиться при разработке квантовых компьютеров, является шумоподавление. Если уровень шума снижается, квантовые компьютеры становятся мощнее, чем классические.
С тех пор как в начале 1980-х годов были теоретически описаны квантовые компьютеры, исследователи ждали того дня, когда эти устройства смогут решать задачи, недоступные для классических компьютеров. И пока не дождались. Но появилась надежда.
За последние пять лет квантовые компьютеры наконец-то бросили вызов своим классическим собратьям, хотя до окончательной победы еще далеко. Но теперь исследователи из Google заявили, что они определили условия, при которых квантовые компьютеры могут победить.
Они использовали процессор квантового компьютера Sycamore для запуска случайной выборки цепей (RCS) — простого квантового алгоритма, который, по сути, генерирует случайную последовательность.
Команда проанализировала результаты работы Sycamore и обнаружила, что когда он работает в режиме с большим количеством помех при выполнении RCS, его могут обойти классические суперкомпьютеры. Но когда уровень шума снижался до определенного порога, вычисления Sycamore становились настолько сложными, что воспроизвести их на классической машине стало фактически невозможно — по некоторым оценкам, это заняло бы у самого быстрого классического суперкомпьютера в мире десять триллионов лет.
Результаты исследования, о котором впервые было сообщено в препринте на сервере arXiv в прошлом году, были орецензированы, исправлены и опубликованы в журнале Nature.
Это убедительная демонстрация того, что Sycamore способен превзойти любой классический компьютер, работающий на RCS, сообщили обозревателю Nature специалисты по квантовым технологиям.