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

ForbesHi-Tech

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

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

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

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

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

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

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

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

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

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

Цирцея и Фея Моргана: как героини древних мифов вдохновляют современных писательниц Цирцея и Фея Моргана: как героини древних мифов вдохновляют современных писательниц

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

Forbes
Долой рабство. Гибкие условия работы принесут триллионы мировой экономике Долой рабство. Гибкие условия работы принесут триллионы мировой экономике

Гибкие условия работы принесут триллионы мировой экономике

Forbes
Как обработать фото, будто вы сделали его на пленку? Сохраните этот простой метод! Как обработать фото, будто вы сделали его на пленку? Сохраните этот простой метод!

Как сделать цифровые снимки похожими на пленку: инструкция

ТехИнсайдер
Истории Лаймы Вайкуле и Дарьи Донцовой, которые победили рак груди Истории Лаймы Вайкуле и Дарьи Донцовой, которые победили рак груди

Истории женщин, которые справились с раком груди и не боятся говорить о болезни

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

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

ТехИнсайдер
По материнской линии По материнской линии

Бьянка Балти стала главным украшением Green Carpet Fashion Awards

Grazia
Вредоносная братия. Россия заблокирует счета сотен украинцев Вредоносная братия. Россия заблокирует счета сотен украинцев

Правительство Дмитрия Медведева хочет ввести ограничительные меры против Украины

Forbes

В соцсетях проводят параллели с Петровым и Бошировым

Esquire
Союз ржавых 3 Союз ржавых 3

Фотоэкскурсия по заброшенным объектам индустриального наследия продолжается

Maxim
Как начать коллекционировать часы, не будучи миллионером Как начать коллекционировать часы, не будучи миллионером

Можно ли заработать на винтажных часах и с чего начать коллекционирование

Esquire
И снова «смоки»: 3 варианта самого модного макияжа сезона И снова «смоки»: 3 варианта самого модного макияжа сезона

Smoky eyes – классика, проверенная временем

Cosmopolitan
Слабая арифметика. Кудрин раскритиковал проект федерального бюджета Слабая арифметика. Кудрин раскритиковал проект федерального бюджета

Глава Счетной палаты считает ошибкой отказ от приватизации в 2021 году

Forbes
Украсть у РЖД: арестован один из «королей госзаказа» Валерий Маркелов Украсть у РЖД: арестован один из «королей госзаказа» Валерий Маркелов

Валерий Маркелов задержан и помещен под стражу

Forbes
Жизнь взаймы. Чем опасна любовь россиян к кредитным картам Жизнь взаймы. Чем опасна любовь россиян к кредитным картам

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

Forbes
Все рухнуло: как инвесторам реагировать на обвал мировых рынков Все рухнуло: как инвесторам реагировать на обвал мировых рынков

Фондовые индексы США и Азии завершили торги резким падением

Forbes
«Давай, до свидания!». 4 совета, как завершить самое ужасное свидание «Давай, до свидания!». 4 совета, как завершить самое ужасное свидание

Вечно проблемы с тем, как что-то начать и как завершить

Playboy
Древний гигант в космосе: обнаружен прародитель сотен галактик Древний гигант в космосе: обнаружен прародитель сотен галактик

Гиперион в несколько сотен раз превышает массу нашей Галактики

Forbes
Скалолазка и восьмиклассница: кем были героини известных отечественных песен Скалолазка и восьмиклассница: кем были героини известных отечественных песен

Каждому художнику, скульптору или музыканту нужна муза

Cosmopolitan
Как стиль Фредди Меркьюри влияет на моду и кино Как стиль Фредди Меркьюри влияет на моду и кино

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

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

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

Psychologies
О самых дрянных работах и родине слоников. Главные книги октября О самых дрянных работах и родине слоников. Главные книги октября

Главные книги октября

Forbes
Андрей Смирнов. Динозавр Андрей Смирнов. Динозавр

Интервью с режиссером и актером Андреем Смирновым

Караван историй
Миллионер из шоу Миллионер из шоу

Миллионер из шоу "Замуж за Бузову" предлагает читательницам Cosmo познакомиться

Cosmopolitan
Тест жесткого диска для ноутбука Seagate 2Tb: 2,5 дюйма для большой фотоколлекции Тест жесткого диска для ноутбука Seagate 2Tb: 2,5 дюйма для большой фотоколлекции

Тест жесткого диска для ноутбука Seagate 2Tb

CHIP
Плюс два Плюс два

Из Lexus RX 450hL будет убрана гибридная трансмиссия

Популярная механика
Сладкая победа Сладкая победа

О людях успешных часто говорят: «Они – в шоколаде»

Лиза
Volvo XC40 Volvo XC40

Volvo XC40. Компактный кроссовер из Швеции

Quattroruote
Платно лучше? Платно лучше?

Варианты ведения беременности

9 месяцев
14 способов развить эмпатию 14 способов развить эмпатию

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

Psychologies
Франческо Растрелли. Гений барокко Франческо Растрелли. Гений барокко

Для Растрелли перемены на русском троне не предвещали ничего хорошего

Караван историй
Открыть в приложении