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

ForbesHi-Tech

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

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

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

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

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

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

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

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

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

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

Здоровье как актив: зачем частным клиникам превентивная медицина Здоровье как актив: зачем частным клиникам превентивная медицина

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

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

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

Psychologies
Неприятная правда о чат-ботах c ИИ: они способны выдавать незаконную информацию Неприятная правда о чат-ботах c ИИ: они способны выдавать незаконную информацию

Эксперты выяснили, что многие чат-боты на базе ИИ легко поддаются манипуляциям

Inc.
Чао, Белла! Чао, Белла!

Модель и инфлюенсер Барбара Палвин рассказала о том, что лежит в ее косметичке

Grazia
Ученые предсказали точную дату конца Вселенной— и он случится раньше, чем предполагалось Ученые предсказали точную дату конца Вселенной— и он случится раньше, чем предполагалось

Ученые впервые назвали точную дату конца Вселенной

Inc.
Осенняя депрессия. Экономисты усмотрели застой в экономике Осенняя депрессия. Экономисты усмотрели застой в экономике

Осенняя депрессия. Экономисты усмотрели застой в экономике

Forbes
Почему ЗОЖ может быть вредным для здоровья Почему ЗОЖ может быть вредным для здоровья

Польза для здоровья зачастую выходит сомнительной

Esquire
Игра по-взрослому Игра по-взрослому

Платформа Roblox зарабатывает в год сотни миллионов на детской аудитории

Forbes
Пора экономить время: 6 способов сделать 8-часовую работу за 4 часа Пора экономить время: 6 способов сделать 8-часовую работу за 4 часа

Самое время научиться выполнять работу в два раза оперативнее

Playboy
Война культур: как неформальные правила компании могут погубить бизнес Война культур: как неформальные правила компании могут погубить бизнес

Противоречия в корпоративной культуре снижают рабочие усилия

Forbes
Секрет идеальных ягодиц от актрисы Натальи Бардо: как правильно качать попу? Секрет идеальных ягодиц от актрисы Натальи Бардо: как правильно качать попу?

Крайне эффективный комплекс упражнений для ягодиц от актрисы Натальи Бардо

Cosmopolitan
Битва за сервис. Как нанять лучших курьеров на рынке Битва за сервис. Как нанять лучших курьеров на рынке

Игрокам рынка e-commerce приходится жестко конкурировать за лучшие кадры

Forbes
Рак и робот: как искусственный интеллект ставит диагноз Рак и робот: как искусственный интеллект ставит диагноз

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

Forbes
Аукционист Симон де Пюри: «Рынок искусства любит новичков» Аукционист Симон де Пюри: «Рынок искусства любит новичков»

Аукционист Симон де Пюри: «Рынок искусства любит новичков»

Forbes
Бег от себя к себе Бег от себя к себе

Ляйсан Утяшева не знает поражений и идет по жизни с гордо поднятой головой

OK!
Не Google, а Backrub: 17 известных проектов, которые могли называться иначе Не Google, а Backrub: 17 известных проектов, которые могли называться иначе

Только представь себе, что мы бы сейчас не гуглили, а бэкрабили

Playboy
Кошка на пути домой Кошка на пути домой

Кошка на пути домой. От совершенного хищника к совершенному домашнему питомцу

Популярная механика
Apple представила новый MacBook Air, Mac Mini и iPad Pro Apple представила новый MacBook Air, Mac Mini и iPad Pro

Осенний урожай гаджетов Apple официально собран.

Maxim
Один день в Соломео Один день в Соломео

Брунелло Кучинелли отметил свой юбилей большим приемом в родном городке Соломео

СНОБ
10 самых жутких розыгрышей и забавных игрушек для Хэллоуина с AliExpress 10 самых жутких розыгрышей и забавных игрушек для Хэллоуина с AliExpress

10 самых жутких розыгрышей и забавных игрушек для Хэллоуина с AliExpress

Популярная механика
Анализируй это Анализируй это

Может ли простой анализ заменить колоноскопию при диагностике рака?

Forbes
«Я плохая мать»: как преодолеть чувство вины? «Я плохая мать»: как преодолеть чувство вины?

Если вы мать, наверняка вам приходилось ощущать чувство материнской вины

Psychologies
Сделано в СССР: 10 главных советских дизайн-решений XX века Сделано в СССР: 10 главных советских дизайн-решений XX века

Что занимало лучшие умы прошлого столетия

Esquire
Удар с запада. Банки упустили 15% прибыли из-за санкций Удар с запада. Банки упустили 15% прибыли из-за санкций

Если бы не западные санкции, прибыль российских банков была бы выше

Forbes
Судьбы красавиц со знаменитых портретов русских художников Судьбы красавиц со знаменитых портретов русских художников

Кем были женщины, которых художники избрали своими музами

Cosmopolitan
Как сосредоточиться на работе: 5 неожиданных советов Как сосредоточиться на работе: 5 неожиданных советов

Ученые предлагают пять способов сосредоточиться на работе

Psychologies
«Он просто широко улыбнулся»: появилась посмертная работа Стивена Хокинга «Он просто широко улыбнулся»: появилась посмертная работа Стивена Хокинга

Работа была закончена за несколько дней до смерти ученого Стивена Хокинга

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

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

Psychologies
Как устроен Человек-Паук и могут ли в будущем появиться сверхлюди? Как устроен Человек-Паук и могут ли в будущем появиться сверхлюди?

Вселенная Marvel основана на фантастическом представлении

Популярная механика
Недоступный штраф на 125 млн. Суд снял арест со счета Улюкаева Недоступный штраф на 125 млн. Суд снял арест со счета Улюкаева

Бывший министр отбывает 8-летнее наказание в колонии под Тверью

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