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

ForbesHi-Tech

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

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

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

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

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

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

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

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

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

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

Налетели на ось: за что перевозчиков сыпучих грузов штрафуют на миллионы Налетели на ось: за что перевозчиков сыпучих грузов штрафуют на миллионы

Перевозчики сыпучих грузов сообщают о тяжелой ситуации в отрасли

Forbes
Сколько экономит светодиодная лампочка? Сколько экономит светодиодная лампочка?

В последние годы все больше входят в обиход так называемые LED-лампочки

CHIP
Минус вайб Минус вайб

Чем опасно доверять написание кода нейросетям?

N+1
Хорошее настроение Хорошее настроение

Для дружной семьи с двумя детьми архитектор спроектировала уютный интерьер

SALON-Interior
Это не то,что вы подумали: страпонтен, клитория, епитрахиль — слова, за которые вам не должно быть стыдно Это не то,что вы подумали: страпонтен, клитория, епитрахиль — слова, за которые вам не должно быть стыдно

О словах, за которые вам не должно быть стыдно, пусть и звучат они забавно

ТехИнсайдер
Семь признаков нервного срыва Семь признаков нервного срыва

Об эмоциональном и психическом истощении говорят семь признаков: какие?

Psychologies
Страшно вкусно: 3 рецепта для Хэллоуина Страшно вкусно: 3 рецепта для Хэллоуина

Хэллоуин — это отличный повод попробовать приготовить что-то новое!

Cosmopolitan
В поисках музы В поисках музы

Едем за вдохновением и красивыми фотографиями в усадьбы русских писателей

Лиза
Лучшие в эфире! Лучшие в эфире!

Главные профессиональные награды в области телевидения нашли своих обладателей

OK!
Страшно горячо! 22 невероятно горячих красотки Хэллоуина (ты точно не устоишь) Страшно горячо! 22 невероятно горячих красотки Хэллоуина (ты точно не устоишь)

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

Playboy
День сурка: как пережить карьерный кризис День сурка: как пережить карьерный кризис

День сурка: как пережить карьерный кризис

Forbes
Ему — можно: неполиткорректный создатель Linux снова в строю Ему — можно: неполиткорректный создатель Linux снова в строю

Создатель Linux на месяц отстранился от работы из-за обвинений

Forbes
Жасмин: «Буду рада, если сын захочет жениться» Жасмин: «Буду рада, если сын захочет жениться»

Откровенный рассказ Жасмин об отношениях с главными в жизни мужчинами

StarHit
Юлия Пескова о том, как совмещать бизнес и любовь к откровенным фотографиям Юлия Пескова о том, как совмещать бизнес и любовь к откровенным фотографиям

Поговорили с владелицей одного из самых провокационных инстаграмов в России

GQ
World Expo 2020 в Дубае: восхитительный оазис в сердце пустыни World Expo 2020 в Дубае: восхитительный оазис в сердце пустыни

В 2020 году World Expo пройдет в новом футуристическом районе Дубая

Популярная механика
Как отличить «серую» технику от «белой»? Как отличить «серую» технику от «белой»?

Рассказываем, как не купить "серый" смартфон или ноутбук

CHIP
Профессор, дай списать! Научные открытия, которые пришли сразу в две головы Профессор, дай списать! Научные открытия, которые пришли сразу в две головы

Так кто был первым? Дарвин или Уоллес? Гейзенберг или Шредингер?

Maxim
Тайны старинных канализаций Лондона: что скрывают глубины Тайны старинных канализаций Лондона: что скрывают глубины

Старинные тайны и омерзительные открытия в канализации Лондона

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

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

Популярная механика
Люди из лавы Люди из лавы

Люди на острове Ява живут от извержения до извержения

Вокруг света
«Слово важнее музыки» «Слово важнее музыки»

Рэпер ST расширяет творческий кругозор и разрушает шаблоны

OK!
“Я” бывают разные “Я” бывают разные

Попробуем распознать особенности своего «Я»

Psychologies
Простая математика. Сколько должен стоить качественный сыр Простая математика. Сколько должен стоить качественный сыр

Половина всего сыра на прилавках — подделка, таковы данные Россельхознадзора

Forbes
Детская ненависть: откуда она берется и как ее победить Детская ненависть: откуда она берется и как ее победить

Что такое ненависть у детей и как с ней бороться?

Psychologies
«Хочу быть искренней до предела: во всем» «Хочу быть искренней до предела: во всем»

Совершенно другая Полина Максимова, которую стоить узнать получше

OK!
Абсурд больших городов. Почему России не грозит изгнание бедных Абсурд больших городов. Почему России не грозит изгнание бедных

Ни о какой джентрификации не может быть и речи

Forbes
Дело сестер Хачатурян и магия хайпа Дело сестер Хачатурян и магия хайпа

Почему ТВ и общество глумятся над трагедией

Русский репортер
Как убить самооценку: 22 вредных совета Как убить самооценку: 22 вредных совета

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

Psychologies
Бить или не бить: что нужно знать, перед тем как решиться на татуаж Бить или не бить: что нужно знать, перед тем как решиться на татуаж

Боишься решиться на татуаж? Тогда наша статья — то, что тебе нужно

Cosmopolitan
В Москве прошел гастрономический ужин Golden Triangle при поддержке Grey Goose В Москве прошел гастрономический ужин Golden Triangle при поддержке Grey Goose

В ресторане La Bella Sosietta прошел ужин Golden Triangle

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