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

ForbesHi-Tech

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

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

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

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

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

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

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

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

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

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

«Сирены»: честная сатира с Джулианной Мур о драме богатых людей и семейных травмах «Сирены»: честная сатира с Джулианной Мур о драме богатых людей и семейных травмах

О новом шоу с Джулианной Мур рассказывает кинокритик Тамара Ходова

Forbes
Без стресса: как ученые призывают бороться с негативными эмоциями Без стресса: как ученые призывают бороться с негативными эмоциями

Отрывок из книги ученого Митху Сторони о способах противостоять стрессу

Forbes
VisionLabs внедрила систему распознавания дипфейков в банках четырех стран VisionLabs внедрила систему распознавания дипфейков в банках четырех стран

VisionLabs внедрил систему обнаружения дипфейков в банки России

Forbes
Это реально: как студент-лузер в 24 года заработал $5 млрд, построив империю Это реально: как студент-лузер в 24 года заработал $5 млрд, построив империю

Как Ритеш Агарвала заработал миллиарды с помощью приложения для бронирования

Playboy
Леонардо да Винчи. Биография Леонардо да Винчи. Биография

Почему «Джоконда» – шедевр, на который хотят посмотреть вживую миллионы людей

kiozk originals
Дела семейные Дела семейные

Детского этикета не бывает. Он один: с юных лет и на всю жизнь

Grazia
С молоком матери: почему коррупция в России неистребима С молоком матери: почему коррупция в России неистребима

Тема борьбы с коррупцией присутствует в повестке дня при любой власти

Forbes
Lada Vesta Sport Lada Vesta Sport

Начинаются продажи седана-флагмана Lada Vesta Sport

Quattroruote
На воспитании у бабушки: можно ли заменить родителей? На воспитании у бабушки: можно ли заменить родителей?

Часто вместо родителей детей воспитывают бабушки. Как это влияет на психику?

Psychologies
«Панические атаки прошли, когда я разрешила себе себя» «Панические атаки прошли, когда я разрешила себе себя»

Из-за чего возникают панические атаки и как они проявляются?

Psychologies
Если бы Россия была чуть справедливее Если бы Россия была чуть справедливее

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

Русский репортер
7 фраз, которые не стоит говорить женщине, потерявшей ребенка 7 фраз, которые не стоит говорить женщине, потерявшей ребенка

Как поддержать женщину, потерявшую ребенка

Psychologies
Звёзды Южной Африки Звёзды Южной Африки

Новые сафари-лоджи в Южной Африке

Robb Report
Алиса Лобанова: «Рисковать я любила всегда!» Алиса Лобанова: «Рисковать я любила всегда!»

Учредитель компании Toy.ru рассуждает о недетских амбициях в игрушечном бизнесе

Cosmopolitan
Семь признаков нервного срыва Семь признаков нервного срыва

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

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

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

Esquire
9 необычных источников заработка карликовых государств 9 необычных источников заработка карликовых государств

Чем зарабатывают на жизнь маленькие страны?

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

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

Forbes
Мюнхенская ССР Мюнхенская ССР

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

Вокруг света
Как научиться принимать собственное тело Как научиться принимать собственное тело

Современная эпоха заставляет девушек стесняться своей внешности

Psychologies
«Мне не больно»: зачем мы терпим «Мне не больно»: зачем мы терпим

Эксперт: откуда берутся установки, заставляющие терпеть, скрывать эмоции

Psychologies
Новая муза Венсана: самые впечатляющие образы Тины Кунаки Новая муза Венсана: самые впечатляющие образы Тины Кунаки

24 августа Венсан Кассель женился во второй раз

Cosmopolitan
Казус Бэнкси: почему художник едва не уничтожил свою собственную работу Казус Бэнкси: почему художник едва не уничтожил свою собственную работу

Прямо во время торгов картина художника Бэнкси самоуничтожилась (наполовину)

Forbes
Наш в Google. История успеха Сергея Брина Наш в Google. История успеха Сергея Брина

Если вы не знаете, кто такой Сергей Брин, срочно загуглите это имя

Forbes
Обида на мать: что делать? Обида на мать: что делать?

Наша читательница рассказывает историю отношений с матерью

Psychologies
Подружиться со своим телом Подружиться со своим телом

О том, как мы обращаемся с телом и чем оно нам за это платит

Psychologies
Валентин Постников: Валентин Постников:

Невероятная энергия Эдуарда Успенского творила чудеса

Караван историй
Назван лучший молодой повар России 2018 года Назван лучший молодой повар России 2018 года

Лучшим молодым поваром России экспертное жюри объявило Александра Райляна

Cosmopolitan
Полис преткновения. Подорожание ОСАГО откладывается Полис преткновения. Подорожание ОСАГО откладывается

Реформу тарифов ОСАГО Центробанк решил предварительно обсудить с Госдумой

Forbes
Падающие звезды. Как пережить профессиональную неудачу Падающие звезды. Как пережить профессиональную неудачу

Умение преодолевать трудности — ключевая компетенция современного руководителя

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