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

ForbesHi-Tech

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

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

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

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

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

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

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

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

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

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

Вторжение номадов: как в мире начался бум экотуризма и к чему он может привести Вторжение номадов: как в мире начался бум экотуризма и к чему он может привести

Почему борцов за сохранение природы настораживает мода на экотуризм?

Forbes
Глубокая разморозка: что происходит, когда из тела уходит страх Глубокая разморозка: что происходит, когда из тела уходит страх

Часто непонятная боль сигнализирует о том, что нам нужно пересмотреть свою жизнь

Psychologies
Подводный пылесос и чистящее желе: четыре российских технологии для борьбы с нефтяным загрязнением Подводный пылесос и чистящее желе: четыре российских технологии для борьбы с нефтяным загрязнением

Как решения используют в России по уборке нефтепродуктов?

Inc.
Нервно мыслящий: пять антистресс-приемов для предпринимателя Нервно мыслящий: пять антистресс-приемов для предпринимателя

Как бизнесменам научиться справляться со стрессом?

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

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

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

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

Forbes
Истории Лаймы Вайкуле и Дарьи Донцовой, которые победили рак груди Истории Лаймы Вайкуле и Дарьи Донцовой, которые победили рак груди

Истории женщин, которые справились с раком груди и не боятся говорить о болезни

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

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

Psychologies
Стоп-лист для капитала. Иностранные паспорта создадут проблемы богатым россиянам Стоп-лист для капитала. Иностранные паспорта создадут проблемы богатым россиянам

Список рискованных юрисдикций от ОЭСР

Forbes
«Россия не должна быть сброшена со счетов». Правила жизни Маргарет Тэтчер «Россия не должна быть сброшена со счетов». Правила жизни Маргарет Тэтчер

Маргарет Тэтчер о своих принципах, характере и отношении к России и Путину

Forbes
Новые кадры. Почему компании ищут сотрудников без опыта Новые кадры. Почему компании ищут сотрудников без опыта

Soft skills становятся для работодателей важнее, чем профессиональный опыт

Forbes
Дети и мультфильмы: 5 родительских заблуждений Дети и мультфильмы: 5 родительских заблуждений

Вредны ли анимационные фильмы для маленьких детей?

Psychologies
Hyundai Santa Fe Hyundai Santa Fe

Hyundai Santa Fe. Российский дебют кроссовера четвертого поколения

Quattroruote
Как научиться принимать собственное тело Как научиться принимать собственное тело

Современная эпоха заставляет девушек стесняться своей внешности

Psychologies
Дом для всех Дом для всех

Красота и функциональность в интерьере для семьи из трёх поколений

SALON-Interior
Пол Маккартни с Egypt Station и другие главные музыкальные новинки Пол Маккартни с Egypt Station и другие главные музыкальные новинки

Главные музыкальные новинки

Maxim
Хрупкое создание: как Лука Модрич опередил Роналду и Месси Хрупкое создание: как Лука Модрич опередил Роналду и Месси

Впервые с 2007 года лучшим футболистом сезона признан не Роналду или Месси

Forbes
Деньги из воздуха. Как Ким Кардашьян заработала $350 млн Деньги из воздуха. Как Ким Кардашьян заработала $350 млн

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

Forbes
Шпилеологу на заметку Шпилеологу на заметку

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

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

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

Forbes
Camicia rossa Camicia rossa

Фигура Джузеппе Гарибальди с трудом поддаётся определению

Дилетант
Мама, я онлайн! Мама, я онлайн!

Что надо знать о детях и соцсетях

Домашний Очаг
Жим лежа: спорим, ты неправильно его делаешь? Топ-6 самых частых ошибок Жим лежа: спорим, ты неправильно его делаешь? Топ-6 самых частых ошибок

Жим лежа — одно из самых популярных упражнений в тренажерном зале

Playboy
Анализируя лето Анализируя лето

Интервью с директором оргкомитета Чемпионата мира FIFA 2018 Алексеем Сорокиным

СНОБ
От «Викингов» до «Табу»: 7 сериалов про крутых парней От «Викингов» до «Табу»: 7 сериалов про крутых парней

Обаятельный, дерзкий, неординарный главный герой — вот залог успеха любого шоу!

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

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

Esquire
Вопреки санкциям. Россия улучшила свою конкурентоспособность в мире Вопреки санкциям. Россия улучшила свою конкурентоспособность в мире

Аналитики отметили макроэкономическую стабильность России и размер ее рынка

Forbes
Какое кино смотреть в свой день рождения Какое кино смотреть в свой день рождения

Смотри тот фильм, что родился в один год с тобой!

Maxim
История самого знаменитого фальшивомонетчика СССР История самого знаменитого фальшивомонетчика СССР

Виктор Баранов — человек, который помогал советской стране делать деньги

Maxim
Сбывшиеся фантастические прогнозы писателей Сбывшиеся фантастические прогнозы писателей

Для писателя-фантаста главное подождать, и тогда все его предсказания сбудутся

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