В компании IBM теоретически и практически доказали неизбежность квантового превосходства. Доказательства приведены на базовом уровне, поэтому масштаб решаемых задач не важен. Как показали в компании, даже элементарные квантовые цепи способны решать задачи, недоступные классическим компьютерам, и это только первые шаги.
Источник изображения: IBM
Предыдущие доказательства квантового превосходства, например, оспоренное многими доказательство компании Google, опирались на выполнение определённых сложных расчётов. В IBM не стали идти по этому пути, поставив перед собой цель железно (в прямом и переносном смысле) доказать превосходство неких базовых принципов квантовых систем. Сначала они сделали это теоретически, а потом подтвердили верность решения практическим экспериментом.
Для проведения эксперимента в IBM взяли задачу определения большинства из трёх значений. Для решения этой задачи была создана классическая электронная схема с одним логическим элементом с двумя входами и одним регистром (битом) для хранения промежуточных результатов. Аналогичная по назначению и реализации квантовая схема опиралась на четыре кубита, три из которых кодировали входящий сигнал, а четвёртый кубит хранил промежуточный результат.
Источник: 3dnews.ru
