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

ForbesHi-Tech

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

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

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

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

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

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

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

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

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

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

Очаровательный монстр: как Франсуаза Саган изменила французскую литературу Очаровательный монстр: как Франсуаза Саган изменила французскую литературу

История Франсуазы Саган, женщины, которая не хотела взрослеть

Forbes
Летающая парта нового поколения Летающая парта нового поколения

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

Популярная механика
VisionLabs внедрила систему распознавания дипфейков в банках четырех стран VisionLabs внедрила систему распознавания дипфейков в банках четырех стран

VisionLabs внедрил систему обнаружения дипфейков в банки России

Forbes
Рядом с ней мне спокойно и легко» Рядом с ней мне спокойно и легко»

10 лет назад Дмитрий и Татьяна Дюжевы сыграли свадьбу

OK!
Что делать, если змея заползла на дачу: краткий совет и полный гайд для тех, кто любит животных Что делать, если змея заползла на дачу: краткий совет и полный гайд для тех, кто любит животных

Как убрать с дачного участка заползшую змею

ТехИнсайдер
10 крайне неприятных и страшных роботов 10 крайне неприятных и страшных роботов

Роботы, при взгляде на которых становится как-то особенно жутко

Популярная механика
Крах эгоизма. Изменят ли мир нравственные инвестиции Крах эгоизма. Изменят ли мир нравственные инвестиции

В новом мире правила будут диктовать «идеологически заряженные» инвесторы

Forbes
Дело техники Дело техники

Новинки бьюти-индустрии, которые вас удивят

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

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

Forbes
Мощь инстаграма. Как Дуэйн Джонсон стал самым высокооплачиваемым актером Голливуда Мощь инстаграма. Как Дуэйн Джонсон стал самым высокооплачиваемым актером Голливуда

Дуэйн Джонсон нашел новый способ монетизировать свою онлайн-славу

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

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

Esquire
Вы поете великолепно Вы поете великолепно

Главный редактор Glamour Иляна Эрднеева пригласила Валерия Меладзе в караоке

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

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

Forbes
Трое в MINI: дорогая редакция влюбляется в Плес Трое в MINI: дорогая редакция влюбляется в Плес

Утро в Плесе мало отличается от вечера. Идем на поиски кофе!

Cosmopolitan
Техника исполнения желаний: 5 шагов Техника исполнения желаний: 5 шагов

Никакой мистики и эзотерики — только конкретные приемы для достижения целей

Cosmopolitan
Все побежали... Все побежали...

Ежегодно афинский марафон собирает десятки тысяч участников со всего мира

Вокруг света
Трое учёных-тролля опубликовали в феминистическом научном журнале чуть исправленную главу из Mein Kampf Трое учёных-тролля опубликовали в феминистическом научном журнале чуть исправленную главу из Mein Kampf

Содержание менсплейнинга в этой статье равно 100%

Maxim
Лучшие шутки дня и такси из прошлого! Лучшие шутки дня и такси из прошлого!

Придорожный дайджест авторского юмора с авторской орфографией

Maxim
Что о вас знает Google? Отключаем функции сбора данных Что о вас знает Google? Отключаем функции сбора данных

Помогаем найти способ запретить Google собирать данные о вас

CHIP
С Думой о мире С Думой о мире

Мирослава Дума пересмотрела взгляды на моду и свой гардероб

Vogue
Три правила формирования частной коллекции. Советы юриста Три правила формирования частной коллекции. Советы юриста

Как приобрести произведения искусства без вытекающих рисков

Forbes
Ольга Погодина: «Если чувств нет, надо расставаться» Ольга Погодина: «Если чувств нет, надо расставаться»

Актриса Ольга Погодина рассказала о борьбе с недугом и тайной свадьбе

StarHit
Ты интроверт? 6 причин, почему ты лучше остальных землян Ты интроверт? 6 причин, почему ты лучше остальных землян

Преимуществ у этих милых замкнутых интровертов целый вагон

Playboy
Отравление драгоценными металлами Отравление драгоценными металлами

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

Дилетант
Тест 4К-проекторов: UHD-проекция для домашнего кинотеатра Тест 4К-проекторов: UHD-проекция для домашнего кинотеатра

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

CHIP
Отечественная волна Отечественная волна

Три молодых российских дизайнера с большими планами на будущее

Vogue
Сладкий ноябрь Сладкий ноябрь

Меняй привычки – и жизнь заиграет новыми красками

Cosmopolitan
Кентавры угрожают Земле: описан новый тип планетарных катастроф Кентавры угрожают Земле: описан новый тип планетарных катастроф

Вычислена вероятность столкновения Земли с объектами группы Кентавров

Forbes
Мама-писатель Мама-писатель

Три года назад у Маши Рупасовой вышла первая книга детских стихов

Домашний Очаг
Так ли безопасны лоукостеры? 9 важных фактов о бюджетных авиалиниях Так ли безопасны лоукостеры? 9 важных фактов о бюджетных авиалиниях

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

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