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

ForbesHi-Tech

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

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

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

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

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

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

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

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

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

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

Женcовет: эксперты оценили потенциал российского фемтеха Женcовет: эксперты оценили потенциал российского фемтеха

Рынок фемтеха в России в перспективе пяти-семи лет может вырасти до 110 млрд

Forbes
7 способов повысить энергию 7 способов повысить энергию

Несколько стратегий, которые помогут сохранять силы до конца дня

Psychologies
LoveGPT: как искусственный интеллект меняет приложения для знакомств и сферу отношений LoveGPT: как искусственный интеллект меняет приложения для знакомств и сферу отношений

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

СНОБ
Эко логично Эко логично

Деревенский стиль, кажется, никогда не выйдет из новогодней моды

Домашний Очаг
Две недели в середине лета: история о любви, абьюзе и смерти Две недели в середине лета: история о любви, абьюзе и смерти

Трогательный рассказ о насилии и любви, жизни и смерти

Psychologies
Токсичная инвестиция. Смогут ли восстановиться акции «Яндекса» Токсичная инвестиция. Смогут ли восстановиться акции «Яндекса»

Опасения о вмешательстве государства в проекты «Яндекса»

Forbes
Девушка, живущая в сети Девушка, живущая в сети

Как строить отношения через онлайн-знакомства

Cosmopolitan
«С появлением сына стал мудрее» «С появлением сына стал мудрее»

Сергей Лазарев — номинант премии ОK! «Больше чем звёзды»

OK!
Забыл, что такое развитие? 13 советов, как улучшить жизнь за 20 минут Забыл, что такое развитие? 13 советов, как улучшить жизнь за 20 минут

Личностный рост — это быстро. Советы для тех, у кого мало свободного времени

Playboy
Страшилки из СССР: легенды далекого прошлого, в которые верили Страшилки из СССР: легенды далекого прошлого, в которые верили

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

Cosmopolitan
Стало плохо? Стало плохо?

Ждать, когда пройдет, или вызывать скорую?

9 месяцев
Васту: что снаружи, то и внутри Васту: что снаружи, то и внутри

Как получить жизненную силу, меняя пространство дома

Yoga Journal
Как пережить суровую зиму: лайфхаки от обитателей Гренландии Как пережить суровую зиму: лайфхаки от обитателей Гренландии

Что такое Арктика? Это снега, полярные сияния, ночь (или день) по полгода

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

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

Популярная механика
Игорь Горский: Свои среди чужих. Что происходит с российскими инвесторами в Силиконовой долине Игорь Горский: Свои среди чужих. Что происходит с российскими инвесторами в Силиконовой долине

Российские инвесторы и стартаперы в Силиконовой долине не чувствуют ухудшений

СНОБ
Как успешные гики создавали себе индивидуальный стиль? Как успешные гики создавали себе индивидуальный стиль?

Гики, которым удалось превратить небрежный и незамысловатый стиль в образцовый

GQ
Невозможно отказать! 6 ну очень романтичных предложений руки и сердца Невозможно отказать! 6 ну очень романтичных предложений руки и сердца

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

Cosmopolitan
Светлана Миронюк: «У тебя возьмут столько, сколь­ко ты готов отдать» Светлана Миронюк: «У тебя возьмут столько, сколь­ко ты готов отдать»

Выжить в ближайшем будущем сможет только социально ответственный бизнес

Forbes
Большой гороскоп на 2019 год Большой гороскоп на 2019 год

Астрологический прогноз о том, чего ждать в год Свиньи

Домашний Очаг
Совет да любовь Совет да любовь

Зачем нужны финансовые консультанты и где их искать

Cosmopolitan
Осенний листопад Осенний листопад

Наполни очарованием золотой осени свой дом с помощью природных материалов

Лиза
«Есть что сказать — говорите». Экс-глава Ozon о том, как написать книгу о себе «Есть что сказать — говорите». Экс-глава Ozon о том, как написать книгу о себе

Отрывок из книги Денни Перекальски «Бизнес — это страсть. Идем вперед!»

Forbes
Off-White – главный бренд в мире Off-White – главный бренд в мире

Детище Вирджила Абло возглавило рейтинг самых заметных брендов по версии Lyst

GQ
Обходи стороной Обходи стороной

Альфонсы, маменькины сынки и вечные женихи...каких мужчин стоит избегать

StarHit
Необъяснимый минимум Необъяснимый минимум

Корреспондент «Огонька» побывал на родине гомеопатии

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

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

Forbes
Как перестать заедать стресс? Как перестать заедать стресс?

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

Домашний Очаг
Что делать, если уже подцепил вирус? Что делать, если уже подцепил вирус?

Как оказать своему компьютеру первую помощь при заражении вирусом

CHIP
Статуи, фальшивые доллары и еще 6 статей экспорта Северной Кореи Статуи, фальшивые доллары и еще 6 статей экспорта Северной Кореи

Материал о главных статьях экспорта Северной Кореи

Maxim
Что такое мультирум и почему это круто? Что такое мультирум и почему это круто?

Мультирум — это когда музыка или кино играет по всему дому

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