Опубликованы доказательства превосходства квантовых компьютеров над обычными

Исследователи Сергей Бравый (Sergey Bravyi) из IBM, Дэвид Госсет (David Gosset) из университета Ватерлоо и Роберт Кёниг (Robert König) из Мюнхенского технического университета опубликовали доклад о превосходстве квантовых компьютеров. В нём рассказано о решении задачи Бернштейна — Вазирани.

Доказательство превосходства

Квантовые компьютеры ограничены числом кубитов и коротким временем их когерентности. Количество операций, производимых прежде, чем система станет бесполезной, называется «глубиной вычислений». Квантовый компьютер с фиксированной низкой глубиной вычислений способен эффективнее решить задачи, для которых обычному компьютеру требуется большая глубина. Чтобы доказать это, учёные произвели вычисления для варианта задачи Бернштейна — Вазирани и подтвердили свою гипотезу. Доказательства приведены в опубликованной ими статье.

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

Квантовые компьютеры становятся доступны обычным пользователям благодаря инициативе компаний, готовых предоставить свои ресурсы. В начале октября 2018 года D-Wave Systems представила новую открытую и бесплатную платформу Leap Quantum Application Environment, которая позволит любому желающему использовать мощность квантового компьютера. При этом от пользователя не требуется специальных знаний в области квантовой физики.