В прошлом году исследователи компании IBM продемонстрировали решение на квантовом компьютере со 127 кубитами задачи о поведении квантовой системы в модели Изинга. С увеличением числа элементов в такой модели вычислительная сложность растет, и исследователи считали, что со 127 элементами (каждый из которых был представлен одним кубитом) рассчитать поведение системы классическими методами, даже на современных суперкомпьютерах уже невозможно. Однако в статье, опубликованной в журнале PRX Quantum, группа исследователей из Нью-Йоркского университета показывает новый метод расчета с использованием тензорных сетей, которым эту задачу можно решить, причем с гораздо большей точностью, чем та, которой достиг квантовый компьютер.

Одной из главных проблем квантовых вычислений является накопление ошибок. Именно усовершенствованные методы коррекции ошибок, разработанные исследователями из IBM, дали возможность решить задачу на квантовом компьютере. Но, как отмечают авторы новой статьи, оказывается, что достижение так называемого «квантового превосходства» на современных квантовых компьютерах труднее, чем казалось.