Написать пост

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

Аватар Артем Гаврилов

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

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

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

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

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

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

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

Следите за новыми постами
Следите за новыми постами по любимым темам
3К открытий3К показов