Группа ученых из Вены, Инсбрука, Оксфорда и Сингапура представила алгоритм проверки вычислений квантового компьютера. Способ основан на принципе перекрестных вычислений и позволяет находить ошибки в расчетах, которые невозможно обнаружить с помощью классических суперкомпьютеров.
Суть нового способа проверки расчетов состоит в построении вычислений на двух разных квантовых устройствах, функционирующих независимо друг от друга. Входные данные, предоставляемые компьютерам, с первого взгляда кажутся совершенно случайным набором переменных, но имеющих ряд связей и зависимостей между собой. Далее, используя модифицированный способ расчетов, основанный на графовых структурах, устройства могут производить вычисления, черпая данные из одного общего источника.
Таким образом, два квантовых компьютера проверяют друг друга. Примечателен тот факт, что для итоговой оценки правильности расчетов, не важна вся цепочка вычислений. Исследователи рассматривают только конечный результат. При согласовании результатов можно сделать выводы о корректной работе устройств.
Исследователи уже опробовали новый алгоритм на пяти разных квантовых компьютерах, построенных на четырех аппаратных технологиях: сверхпроводниковые схемы, метод захваченных ионов, ядерно магнитный резонанс и метод фотоники. Это говорит о том, что технология уже готова для внедрения в современные квантовые устройства.
