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

ForbesHi-Tech

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

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

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

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

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

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

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

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

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

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

Схватить, покрутить и нести на анализы: что делать, если укусил клещ Схватить, покрутить и нести на анализы: что делать, если укусил клещ

Как защищаться от клещей, и что делать, если паразит все-таки укусил

Forbes
8 ошибок, из-за которых ты выглядишь старше: не допускай их! 8 ошибок, из-за которых ты выглядишь старше: не допускай их!

Чтобы выглядеть идеально, нужно просто не допускать эти ошибки в макияже

Cosmopolitan
3D-печать домов, роботы-диагносты, космические двигатели и сверхпрочные ткани: как российские стартапы создают будущее 3D-печать домов, роботы-диагносты, космические двигатели и сверхпрочные ткани: как российские стартапы создают будущее

Подборка историй людей, которые двигают прогресс

ТехИнсайдер
Ректор Путина против СМИ: чем опасно дело Владимира Литвиненко Ректор Путина против СМИ: чем опасно дело Владимира Литвиненко

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

Forbes
Почему мы тянем время, даже когда знаем, что надо уйти? О токсичных отношениях и ловушках сознания Почему мы тянем время, даже когда знаем, что надо уйти? О токсичных отношениях и ловушках сознания

Почему же так сложно выйти из замкнутого круга токсичных отношений?

VOICE
Мама с папой Мама с папой

Виктория и Дэвид вместе уже двадцать лет, у них четверо детей

Tatler
Надпись на скамейке Надпись на скамейке

На одном из своих портретов Иван Крамской сделал надписи на скамейке

Дилетант
Операция «Преемник». Как вырастить в семье предпринимателя Операция «Преемник». Как вырастить в семье предпринимателя

Как развить предпринимательские навыки у ребенка

Forbes
Золотой мост, Вьетнам Золотой мост, Вьетнам

На что можно посмотреть во Вьетнаме

Maxim
Кризис ожиданий. Что россияне думают о пенсионной реформе Кризис ожиданий. Что россияне думают о пенсионной реформе

Повышение пенсионного возраста в России поддержало больше людей, чем в Германии

Forbes
Сидеть бизнес-классом. Нужны ли в тюрьмах блоки для предпринимателей Сидеть бизнес-классом. Нужны ли в тюрьмах блоки для предпринимателей

Бизнесмены будут содержаться в СИЗО отдельно от других заключенных

Forbes
7 фраз, которые не стоит говорить женщине, потерявшей ребенка 7 фраз, которые не стоит говорить женщине, потерявшей ребенка

Как поддержать женщину, потерявшую ребенка

Psychologies
Cамые красивые декорации на парижских показах весна-лето 2019 Cамые красивые декорации на парижских показах весна-лето 2019

Все, чем запомнилась нам эта Неделя моды

Vogue
Клан Либерманов Клан Либерманов

Одна семья, которая мечтает изменить мир

РБК
Актриса Клэр Фой — о Актриса Клэр Фой — о

Клэр Фой: Мне везет работать с лучшими из лучших

Esquire
Смерть в Сети: 5 блогеров, убитых за свои посты Смерть в Сети: 5 блогеров, убитых за свои посты

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

Cosmopolitan
Страх и риск. Насколько подорожает ОСАГО из-за реформы Страх и риск. Насколько подорожает ОСАГО из-за реформы

Необходимость в реформе ОСАГО давно назрела, но провести ее качественно непросто

Forbes
Папа Смит Папа Смит

Каково это – считать своим отцом Уилла Смита

Esquire
Так ли безопасны лоукостеры? 9 важных фактов о бюджетных авиалиниях Так ли безопасны лоукостеры? 9 важных фактов о бюджетных авиалиниях

Разбираемся, на какие особенности лоукостеров стоит обратить внимание до полета

Playboy
Андрей Данилко: «Хочу семью и детей, но для меня это непросто» Андрей Данилко: «Хочу семью и детей, но для меня это непросто»

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

StarHit
Поверьте в себя Поверьте в себя

Возможно, именно эта практика вновь поможет найти радость в жизни

Yoga Journal
Атлантида. Почему исторические города закрываются для туристов Атлантида. Почему исторические города закрываются для туристов

Далеко не для всех туристы — желанные гости

Forbes
Робот за рулем. Кто будет водить такси в ближайшем будущем Робот за рулем. Кто будет водить такси в ближайшем будущем

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

Forbes
Платно лучше? Платно лучше?

Варианты ведения беременности

9 месяцев
В боевых условиях В боевых условиях

Обновление своего внедорожника УАЗ отметил экспедицией по Кольскому полуострову

АвтоМир
Кризис не за горами. Saxo Bank призвал инвесторов продавать американские облигации Кризис не за горами. Saxo Bank призвал инвесторов продавать американские облигации

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

Forbes
Ммм! 7 свежих идей, которые 100% пригодятся в постели (клубники тут нет) Ммм! 7 свежих идей, которые 100% пригодятся в постели (клубники тут нет)

Заниматься сексом классно, но всегда можно сделать ЭТО еще круче

Playboy
Наше второе все! Ко дню рождения Лермонтова: почему Россия никак не может отметить юбилей поэта Наше второе все! Ко дню рождения Лермонтова: почему Россия никак не может отметить юбилей поэта

России никак не удается толком отметить юбилей Михаила Юрьевича Лермонтова

Maxim
Культура в деле. Зачем топ-менеджерам гуманитарные знания Культура в деле. Зачем топ-менеджерам гуманитарные знания

Новая задача бизнес-школ — превратить функцию обратно в человека

Forbes
25 вещей, которые стыдно не уметь 25 вещей, которые стыдно не уметь

Жизненные навыки, которыми ты обязан обладать

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