IBM доказала квантовое превосходство
Специалисты IBM доказали неизбежность квантового превосходства. Доказательства были приведены на базовом уровне, ученые показали, что элементарные квантовые цепи способны решать задачи, недоступные классическим компьютерам.
Предыдущие доказательства опирались на выполнение определенных сложных расчетов. Специалисты IBM решили идти по другому пути. Для проведения эксперимента они взяли задачу определения большинства из трех значений. Была создана классическая электронная схема с одним логическим элементом с двумя входами и одним регистром (битом) для хранения промежуточных результатов.
Также была создана аналогичная по значению квантовая схема, которая опиралась на четыре кубита, три из них кодировали входящий сигнал, а четвертый хранил промежуточный результат. На вход подавались данные, если подавалось больше половины нулей, чем единиц, то схема должна была вернуть 0. Если единиц было больше нулей, то схема должна была вернуть 1. Классическая схема возвращала правильный результат не каждый раз — правильных ответов было 87,5%. Квантовый компьютер правильно решал задачу в 93% случаев.
Идеальная квантовая система с полным отсутствием ошибок решала бы задачу правильно в 100%. Эксперимент подтвердил, что квантовое превосходство — не миф, например, для решения задач с ограниченными условиями.
Читать на dev.by