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

ForbesHi-Tech

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

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

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

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

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

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

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

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

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

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

Уже не косметика, но еще не лекарство: чем опасна космецевтика Уже не косметика, но еще не лекарство: чем опасна космецевтика

Чем опасно бесконтрольное применение космецевтики?

Forbes
Топ-9 самых эротичных сцен в фильмах ужасов и триллерах Топ-9 самых эротичных сцен в фильмах ужасов и триллерах

Фильм ужасов без обнаженных девушек — напрасно потраченное время (и адреналин)!

Maxim
Я, мы, робот: как андроиды проникли в наши дома и головы Я, мы, робот: как андроиды проникли в наши дома и головы

О том, как роботы медленно, но верно становятся частью нашей жизни

Forbes
Эти 13 женщин зарабатывают столько, сколько у тебя нет даже в мыслях Эти 13 женщин зарабатывают столько, сколько у тебя нет даже в мыслях

Эти 13 женщин сделали себя сами и входят в список богатейших людей мира Forbes

Playboy
5 фактов из истории пива, которые вы скорее всего не знали 5 фактов из истории пива, которые вы скорее всего не знали

Что пили российские императоры и кто придумал пиво со вкусом борща?

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

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

Forbes
Как приручить чужие вредные привычки? Как приручить чужие вредные привычки?

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

Psychologies
5 идей для travel-девичника 5 идей для travel-девичника

Где устроить travel-девичник, чтобы весь инстаграм лопнул от зависти

Cosmopolitan
Цвет не имеет значения: межрасовый брак, который изменил курс истории Цвет не имеет значения: межрасовый брак, который изменил курс истории

Цвет не имеет значения: межрасовый брак, который изменил курс истории

Cosmopolitan
Кастрюльный бунт. Как мужчины воспринимают более успешных женщин Кастрюльный бунт. Как мужчины воспринимают более успешных женщин

Мужчины осознали право женщин на равные доходы, но не берут на себя дела по дому

Forbes
Чужой муж Чужой муж

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

Лиза
Не красней без повода Не красней без повода

Почему возникает купероз и что с ним можно сделать

Лиза
Дорогие нероссияне: зачем миллиардерам вторые гражданства Дорогие нероссияне: зачем миллиардерам вторые гражданства

Вторые паспорта есть как минимум у 35 участников рейтинга Forbes

Forbes
Не звучание, песня! Не звучание, песня!

Мы прослушали пять автомобилей в поиске идеальной акустики. И вот что услышали

Quattroruote
Три хита сезонного меню «Тануки»: поке, роллы и гастро-фьюжн Три хита сезонного меню «Тануки»: поке, роллы и гастро-фьюжн

Японская кухня – одна из самых интересных в мире

Cosmopolitan
Религиозная война в стиле постмодерн Религиозная война в стиле постмодерн

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

Русский репортер
Космополит Космополит

Как Игорь Рябенький сменил несколько стран и стал ангельским инвестором

РБК
Технические моменты: чем «Яндекс» и «Сбербанк» могут помочь друг другу Технические моменты: чем «Яндекс» и «Сбербанк» могут помочь друг другу

Обсуждение альянса «Сбербанка» и «Яндекса»

Forbes
Лина Данэм — о любимых телешоу, книгах и о своем новом сериале «Кемпинг» Лина Данэм — о любимых телешоу, книгах и о своем новом сериале «Кемпинг»

Лина Данэм — почему она ненавидит кемпинги, но все равно сняла об этом сериал

Esquire
Мифы Гомера. Что мешает женщине открыть в себе лидера Мифы Гомера. Что мешает женщине открыть в себе лидера

Любые изменения в жизни не должны быть результатом социального давления

Forbes
Кто заставит сердце биться быстрее? Кто заставит сердце биться быстрее?

Не все еще привыкли сравнивать японские и корейские автомобили на равных

АвтоМир
Эмоциональный шантаж: что это и как противостоять Эмоциональный шантаж: что это и как противостоять

На чем строится эмоциональный шантаж и как с ним бороться

Psychologies
Андрей Смирнов. Динозавр Андрей Смирнов. Динозавр

Интервью с режиссером и актером Андреем Смирновым

Караван историй
Осенний марафон Осенний марафон

Красота окружающей природы—здесь главное действующее лицо и идейный вдохновитель

SALON-Interior
Что почитать Что почитать

Где и как искать хорошее чтиво

Лиза
Как будет выглядеть банк через 20 лет — сказать просто, через 5 лет — очень сложно: интервью СЕО Альфа-Банка Как будет выглядеть банк через 20 лет — сказать просто, через 5 лет — очень сложно: интервью СЕО Альфа-Банка

Как именно Альфа-Банк собирается вновь стать неоспоримым технологическим лидером

РБК
Роковое влечение Роковое влечение

Паулина Андреева тайно призналась в любви другому мужчине

StarHit
Гонки на $100 млрд: стоит ли инвестировать в IPO такси-сервиса Uber Гонки на $100 млрд: стоит ли инвестировать в IPO такси-сервиса Uber

На вероятном IPO компания Uber сможет получить оценку не менее $100 млрд

Forbes
Варвара Слуцкая: «У мамы не хватает нервов меня тренировать» Варвара Слуцкая: «У мамы не хватает нервов меня тренировать»

Варя Слуцкая рассказала про свой острый язык и домашний салон красоты

StarHit
Хватка Путина. США выделят ЕС $1 млрд для защиты от российского газа Хватка Путина. США выделят ЕС $1 млрд для защиты от российского газа

Вашингтон призывает Европу противостоять «пагубному влиянию» Москвы

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