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

ForbesHi-Tech

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

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

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

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

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

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

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

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

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

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

«Ретро снова модно»: почему зумеры и миллениалы полюбили музыку Надежды Кадышевой «Ретро снова модно»: почему зумеры и миллениалы полюбили музыку Надежды Кадышевой

Что стоит за стремлением зумеров снять вирусный рилс с песней из детства?

Forbes
Игра в квадраты: показываем новую настолку Игра в квадраты: показываем новую настолку

Предлагаем вашему вниманию вариант новой (читай – уникальной!) настольной игры

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

Робот KOU-III не может летать — он использует винты для равновесия

N+1
Слово для защиты Слово для защиты

Зима превращается для ребенка в канитель из простуд и ОРВИ?

Добрые советы
Изогнутый экран смартфона — это удобно? Изогнутый экран смартфона — это удобно?

Стоит ли покупать смартфоны с изогнутыми экранами?

CHIP
10 способов превратить скучный урок английского в развлечение 10 способов превратить скучный урок английского в развлечение

Урок английского может быть самым крутым событием недели!

Psychologies
7 верных способов расположить к себе любого человека 7 верных способов расположить к себе любого человека

Семь способов, которые помогут устранить барьеры во взаимодействии

Psychologies
Оживший кошмар: как Tesla убивает мировой автопром Оживший кошмар: как Tesla убивает мировой автопром

Быстрый рост Tesla может привести к безработице всемирного масштаба

Forbes
Каникулы в форте Каникулы в форте

Проект La Dacha Олега Тинькова

AD
Тяжелый процент. Рекордные выплаты по внешнему долгу ударили по рублю Тяжелый процент. Рекордные выплаты по внешнему долгу ударили по рублю

Платежи частного сектора по внешнему долгу в третьем квартале

Forbes
Разбивая волны: есть ли будущее у криптомира Разбивая волны: есть ли будущее у криптомира

Тренды и проблемы отрасли блокчейна

Forbes
Вау-эффект: как произвести впечатление на работодателя Вау-эффект: как произвести впечатление на работодателя

Приемы, которые помогают быстро трудоустроиться

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

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

Vogue
Как организовать банкет без накладок Как организовать банкет без накладок

Прочитав эти советы, ты захочешь развестись, чтобы жениться заново

Maxim
Последний русский олигарх: как Алишер Усманов поспорил с Аристотелем Последний русский олигарх: как Алишер Усманов поспорил с Аристотелем

Сформулированное в Древней Греции понятие «олигарх» не дожило до наших дней

Forbes
Кокорин и Мамаев: лучшие шутки и картинки о невероятных приключениях футболистов! Кокорин и Мамаев: лучшие шутки и картинки о невероятных приключениях футболистов!

Кокорин и Мамаев: лучшие шутки и картинки о невероятных приключениях футболистов

Maxim
Банковские карты для автомобилистов: возвращаем деньги за бензин Банковские карты для автомобилистов: возвращаем деньги за бензин

Хорошие новости: расходы на бензин снижаются до 10%

CHIP
Кто пришел на смену хипстерам: хэлс-готы, морские панки и другие из поколения Z Кто пришел на смену хипстерам: хэлс-готы, морские панки и другие из поколения Z

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

Cosmopolitan
В список Forbes по наследству: Филипп Генc продолжает дело отца В список Forbes по наследству: Филипп Генc продолжает дело отца

Филипп Генc о принципах воспитания сыновей в семье Генсов

Forbes
Paris Mon Amour Paris Mon Amour

Ольга Карпуть о Неделе моды в Париже

OK!
Все побежали... Все побежали...

Ежегодно афинский марафон собирает десятки тысяч участников со всего мира

Вокруг света
«Усталость не имеет значения, когда чем-то увлечен». Правила жизни Пола Аллена «Усталость не имеет значения, когда чем-то увлечен». Правила жизни Пола Аллена

Пол Аллен — о дружбе с Биллом Гейтсом и устройстве мозга

Forbes
Венецианский мудрец Венецианский мудрец

Дача человека эпохи Ренессанса — шедевр чисто итальянского искусства

Tatler
Как одежда помогает нам чувствовать себя лучше Как одежда помогает нам чувствовать себя лучше

Что такое «лечебная» одежда и почему ее ждет большое будущее

Vogue
Какой подарок хочет получить ваша девушка? Отвечает Эмили Ратаковски Какой подарок хочет получить ваша девушка? Отвечает Эмили Ратаковски

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

Esquire
Удары, насилие, кровь: отрывок из книги Роуз Макгоуэн о ее детстве в секте Удары, насилие, кровь: отрывок из книги Роуз Макгоуэн о ее детстве в секте

2 октября в России вышла книга «Смелая» об автобиографии Роуз Макгоуэн

Cosmopolitan
Без права на улыбку: Бастер Китон — единственный человек, которого боялся Чаплин Без права на улыбку: Бастер Китон — единственный человек, которого боялся Чаплин

4 октября 1895 года родился один из величайших комиков мира — Бастер Китон

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

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

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

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

Esquire
Андрей Данилко: «Хочу семью и детей, но для меня это непросто» Андрей Данилко: «Хочу семью и детей, но для меня это непросто»

Создатель Верки Сердючки о вредных привычках, страхах и проблемах со здоровьем

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