Условия, при которых квантовые компьютеры смогут обогнать классические

ForbesHi-Tech

Квантовое превосходство: смогут ли исследователи IBM взламывать коды

Ученые нашли условия, при которых квантовые компьютеры смогут обогнать классические

Екатерина Кинякина

26093909563_2b9a4c68df_o.jpg__1539941926__19310.jpg
Фото IBM Research / Flickr

Когда-нибудь квантовые компьютеры заменят традиционные. Быстрыми они уже стали, универсальными — пока нет: некоторые операции могут они выполняют в миллионы раз быстрее классических, но на другие просто не способны. В этом их заметное отличие от привычных компьютеров, которые могут решать любые задачи, но не всегда быстро.

Однако команда исследователей — Сергей Бравый из IBM Research, Дэвид Госсет из Института квантовых вычислений Университета Ватерлоо и Роберт Кениг из Института перспективных исследований в Мюнхене — опубликовали в престижном научном журнале Science работу, доказывающую, что квантовый компьютер может обогнать классический при определенных условиях.

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

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

Психологический портрет: что такое сейфтизм Психологический портрет: что такое сейфтизм

Сейфтизм: что это такое и чего в нем больше — пользы или вреда?

Forbes
«Мне не больно»: зачем мы терпим «Мне не больно»: зачем мы терпим

Эксперт: откуда берутся установки, заставляющие терпеть, скрывать эмоции

Psychologies
Прорыв в будущее ядерной энергетики Прорыв в будущее ядерной энергетики

Задача создания устойчивой ядерной энергосистемы может быть решена в десятилетия

СНОБ
Хочу похудеть! Хочу похудеть!

Нередко после родов женщины переживают о потере былой стройности

9 месяцев
Как набрать мышечную массу согласно науке: секреты рельефного тела Как набрать мышечную массу согласно науке: секреты рельефного тела

Набор мышечной массы – это не просто про штангу и куриную грудку

ТехИнсайдер
Тревожный сигнал. Американские компании стали занимать меньше денег Тревожный сигнал. Американские компании стали занимать меньше денег

Компании США резко сократили объемы выпуска и размещения облигаций

Forbes
Дом, в котором я живу Дом, в котором я живу

К телу, в котором обитает наша личность, мы иногда относимся очень странно

Psychologies
«Я не умею (не хочу) подчиняться» «Я не умею (не хочу) подчиняться»

Как отличить креативных коллег от диссоциальных психопатов

Psychologies
Тест и обзор Acer Aspire 3: королевская мощь, но устаревшее оснащение Тест и обзор Acer Aspire 3: королевская мощь, но устаревшее оснащение

Тестируем Acer Aspire 3: достоинства, недостатки и альтернативы

CHIP
Джереми Скотт – о золотой коллаборации с H&M и Moschino, жизни на ферме и о Вирджиле Абло Джереми Скотт – о золотой коллаборации с H&M и Moschino, жизни на ферме и о Вирджиле Абло

Джереми Скотт – человек, который делает модные коллекции для себя

GQ
Amazon выходит из берегов. Как Джефф Безос создал компанию стоимостью $1 трлн Amazon выходит из берегов. Как Джефф Безос создал компанию стоимостью $1 трлн

Безос хотел сделать огромный книжный магазин, а в итоге возглавил список Forbes

Forbes
Матрёшка – ресторан с русской душой Матрёшка – ресторан с русской душой

Ресторан русской кухни «Матрёшки» от Maison Dellos

Cosmopolitan
Jaguar I-Pace Jaguar I-Pace

Jaguar I-Pace. Марка решилась на борьбу за достойное место в электропремиуме

Quattroruote
Что такое «восточная мода» и почему это не то, что мы думаем Что такое «восточная мода» и почему это не то, что мы думаем

Эксперты восточной культуры развеивают главные мифы о моде Востока

Vogue
Дело тренировки. Как ставить бизнес-цели, чтобы они работали Дело тренировки. Как ставить бизнес-цели, чтобы они работали

Достичь успешного результата можно с помощью agile-планирования

Forbes
С молоком матери: почему коррупция в России неистребима С молоком матери: почему коррупция в России неистребима

Тема борьбы с коррупцией присутствует в повестке дня при любой власти

Forbes
Как избавиться от раздражения после бритья? 6 способов навсегда забыть об этой проблеме Как избавиться от раздражения после бритья? 6 способов навсегда забыть об этой проблеме

Лицо чистое и гладкое, но зудит, чешется и бесит. Знакомо?

Playboy
Действует сестра Действует сестра

Сильвия Хукс играет злодейку в «Девушке, которая застряла в паутине»

Grazia
Свои люди: пять главных секретов продвижения в Instagram Свои люди: пять главных секретов продвижения в Instagram

Что считается дурным тоном в Instagram

Forbes
Казус Бэнкси: почему художник едва не уничтожил свою собственную работу Казус Бэнкси: почему художник едва не уничтожил свою собственную работу

Прямо во время торгов картина художника Бэнкси самоуничтожилась (наполовину)

Forbes
Как найти телефон на Android через Google-аккаунт Как найти телефон на Android через Google-аккаунт

Как найти телефон через Google-аккаунт или с помощью чужого смартфона?

CHIP
Живущие в Сети. Что заставит покупателей вернуться в торговые центры Живущие в Сети. Что заставит покупателей вернуться в торговые центры

Место крупнейших ретейл-операторов занимают развлекательные форматы

Forbes
Действительно ли важно извлекать USB-флешки и диски строго по правилам? Действительно ли важно извлекать USB-флешки и диски строго по правилам?

Нужно ли нажимать кнопку «извлечь устройство»?

Maxim
Дети и трущобы. Правительство ужесточит контроль за маткапиталом Дети и трущобы. Правительство ужесточит контроль за маткапиталом

Дети и трущобы. Правительство ужесточит контроль за маткапиталом

Forbes
Выйти в дамки. Как одержать победу в переговорах Выйти в дамки. Как одержать победу в переговорах

На практике в бизнесе женщины и мужчины ведут себя по-разному

Forbes
Форматировать диск Форматировать диск

Светский хроникер докладывает, как ездила на биохакинг к Финскому заливу

Tatler
Самые яркие коллаборации H&M Самые яркие коллаборации H&M

Как масс-маркет-гигант сделал дизайнерскую одежду доступной

Vogue
Георгий Клумов: Что придет на смену привычным криптовалютам Георгий Клумов: Что придет на смену привычным криптовалютам

Проблема криптовалют — нестабильная цена, непредсказуемо скачущий курс обмена

СНОБ
Подарок от арестантов. Можно ли заработать на акциях НМТП Подарок от арестантов. Можно ли заработать на акциях НМТП

Долго ли будут дорожать акции и стоит ли участвовать в этом ралли

Forbes
Розовая пантера Розовая пантера

Британка Клэр Фой отбирает роли у Руни Мары

GQ
Открыть в приложении