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

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

Авторы использовали альтернативную модель квантовых вычислений, построенную на графовых структурах: так можно генерировать множество различных альтернативных вычислений из общего источника, чтобы проверить результаты работы квантового компьютера. Исследователи отметили, что есть определенные выходные данные, которые должны совпадать в том случае, если устройства работают правильно.

Команда опробовала свой метод на пяти современных квантовых компьютерах: она использовала четыре разные аппаратные технологии.

Новый подход работает на современном оборудовании без каких-либо особых требований. Еще одно важное преимущество — исследователям не нужно смотреть на все результаты вычислений, так как это может занять очень много времени. Достаточно проверить, как часто оба устройства согласуются на промежуточных этапах и в итоге. Это можно сделать даже для очень больших квантовых компьютеров.