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

ForbesHi-Tech

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

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

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

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

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

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

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

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

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

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

Маргарет Этвуд и Миучча Прада: женщины, которые вошли в рейтинг 50 Over 50 Forbes USA Маргарет Этвуд и Миучча Прада: женщины, которые вошли в рейтинг 50 Over 50 Forbes USA

Некоторые из тех, кто доказывает, что возраст — не помеха достижениям

Forbes
Google представила флагман Pixel 3 Google представила флагман Pixel 3

Журналисты знали заранее о новинках: флагмане Pixel 3, планшете и умном экране

Maxim
Прорыв в будущее ядерной энергетики Прорыв в будущее ядерной энергетики

Задача создания устойчивой ядерной энергосистемы может быть решена в десятилетия

СНОБ
Лифт или не лифт? Кое-что об олимпиаде «Кандидат в университет» Лифт или не лифт? Кое-что об олимпиаде «Кандидат в университет»

Нужно ли нам социальное предпринимательство олимпийского толка?

Forbes
Дискуссия о формате: почему российской рознице нужны единые стандарты регулирования Дискуссия о формате: почему российской рознице нужны единые стандарты регулирования

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

Forbes
Неспортивное поведение?! Неспортивное поведение?!

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

StarHit
На пике На пике

В тирольском городке Китцбюэль есть все, чтобы влюбиться в него раз и навсегда

Добрые советы
Во что поиграть на Хеллоуин: самые страшные игры в истории Во что поиграть на Хеллоуин: самые страшные игры в истории

Мы выбрали 7 страшных игр которые точно напугают вас до дрожи костей

CHIP
Беспокойное собрание Беспокойное собрание

Что ждет Музей русского импрессионизма, открытый Борисом Минцем

Forbes
Последний шанс турецкого султана Последний шанс турецкого султана

Война завершилась новой триумфальной победой русского оружия

Дилетант
Как жить после предательства близкого человека Как жить после предательства близкого человека

Как справиться с болью и что делать, когда любимый человек предает

Psychologies
Груз воспоминаний Груз воспоминаний

Toyota Hilux — один из самых известных и популярных пикапов мира

Quattroruote
Венецианские картины Венецианские картины

Главные находки кинофестиваля в Венеции

GQ
Потерянная девственность. История успеха Ричарда Брэнсона Потерянная девственность. История успеха Ричарда Брэнсона

Ричард Брэнсон прошел путь от мальчика, страдающего дислексией, до миллиардера

Forbes
Совесть для робота: как действуют алгоритмы добра и зла Совесть для робота: как действуют алгоритмы добра и зла

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

Forbes
Творческий прорыв Творческий прорыв

Как выйти из зоны комфорта с помощью креативности

Yoga Journal
Отказ ребенка от груди: тактика преодоления Отказ ребенка от груди: тактика преодоления

Что делать, если ребенок отказывается от груди?

9 месяцев
Гуманный капитализм: как построить многомиллионный бизнес на заветах святых отцов Гуманный капитализм: как построить многомиллионный бизнес на заветах святых отцов

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

Forbes
В прокате «Ничего хорошего в отеле “Эль-Рояль”» — фильм, в котором почти нет ничего плохого В прокате «Ничего хорошего в отеле “Эль-Рояль”» — фильм, в котором почти нет ничего плохого

В фильме «Ничего хорошего в отеле “Эль-Рояль”» все получилось очень хорошо

Esquire
За что мы любим Софию Чконию За что мы любим Софию Чконию

Как грузинская столица попала на карту мировой моды

Vogue
Эко логично Эко логично

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

Домашний Очаг
От «Викингов» до «Табу»: 7 сериалов про крутых парней От «Викингов» до «Табу»: 7 сериалов про крутых парней

Обаятельный, дерзкий, неординарный главный герой — вот залог успеха любого шоу!

Playboy
Сэмюэл Росс, A-Cold-Wall*: «Мне кажется, макроинфлюенсеров не существует» Сэмюэл Росс, A-Cold-Wall*: «Мне кажется, макроинфлюенсеров не существует»

Сэмюэл Росс уверен, что его миссия в моде – помогать людям наладить диалог

GQ
Как остаться здоровым, работая в офисе: 11 главных правил для планктона Как остаться здоровым, работая в офисе: 11 главных правил для планктона

Еще не поздно привести себя в порядок

Playboy
Японские правила: как не провалить встречу с азиатскими партнерами Японские правила: как не провалить встречу с азиатскими партнерами

Странные обычаи делового этикета в Японии

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

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

Forbes
Как менялся стиль A$AP Rocky Как менялся стиль A$AP Rocky

Даже A$AP Rocky не обошли стороной увесистые цепи и приспущенные брюки

GQ
«Канцлер всегда на службе». Правила жизни Ангелы Меркель «Канцлер всегда на службе». Правила жизни Ангелы Меркель

«Я не сравниваю себя ни с кем и не читаю биографии политиков»,

Forbes
Всерьёз и надолго Всерьёз и надолго

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

SALON-Interior
Исследование: гаджеты привлекают детей больше, чем сладости Исследование: гаджеты привлекают детей больше, чем сладости

Смартфон или планшет вместо конфет — хорошая идея?

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