Google: лучшему суперкомпьютеру нужно 10 трлн лет, чтобы превзойти квантовый компьютер

Исследователи определили условия, при которых вычисления квантового процессора Sycamore стали настолько сложными, что подделка стала фактически невозможной.

Исследователи из Google определили условия, при которых самые мощные классические суперкомпьютеры могут превзойти квантовые компьютеры. Инженеры компании показали, что квантовый процессор Sycamore при определенных условиях способен выполнять вычисления настолько эффективно, что самому быстрому суперкомпьютеру потребовалось бы около 10 трлн лет, чтобы повторить этот результат.

Исследователи тестировали выполнение Sycamore алгоритма случайной выборки цепей (RCS) — простого квантового алгоритма, который генерирует случайные последовательности значений. Анализ показал, что при снижении уровня шума до определенного порога вычисления становятся настолько сложными, что их практически невозможно воспроизвести на классических компьютерах.

Квантовый процессор Sycamore использует кубиты вместо классических битов, что позволяет ему находиться в суперпозиции состояний и выполнять некоторые задачи с экспоненциально меньшим количеством операций. Например, для запуска алгоритма RCS квантовому компьютеру требуется всего 10 кубитов, в то время как классическому понадобилось бы 1024 бита. Чтобы минимизировать влияние шума на квантовые состояния, процессор работает при сверхнизких температурах, близких к абсолютному нулю.

Результат тестирования не означает, что квантовые компьютеры заменят классические устройства. Например, Sycamore не может выполнять типичные операции обычного компьютера, такие как хранение фотографий или отправка электронных писем. Квантовые процессоры предназначены, чтобы выполнять классически невозможные задачи, например, точное моделирование химических реакций или разработка новых материалов.

Источник: hightech.fm