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

ForbesHi-Tech

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

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

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

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

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

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

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

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

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

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

От Хичкока до Финчера: главные фильмы про маньяков в истории кино От Хичкока до Финчера: главные фильмы про маньяков в истории кино

Лучшие фильмы о маньяках: с высоким рейтингом и наиболее оригинальной концепцией

Forbes
Оля Петрова Джексон: «Мои вещи про простоту и прозрачность в эпоху цифровой суеты» Оля Петрова Джексон: «Мои вещи про простоту и прозрачность в эпоху цифровой суеты»

Героиня этого номера Grazia – дизайнер и создательница марки Ab[Screenwear]

Grazia
Ланч-боксы с подогревом: как они работают и стоит ли брать Ланч-боксы с подогревом: как они работают и стоит ли брать

Как работает ланч-бокс с подогревом и стоит ли вообще его покупать?

CHIP
Русский травник: как заработать 100 млн рублей на промышленной конопле Русский травник: как заработать 100 млн рублей на промышленной конопле

Предприниматель, сколотивший состояние на промышленной конопле

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

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

ТехИнсайдер
Наталья Бардо о том, как оставаться модной в холода Наталья Бардо о том, как оставаться модной в холода

Носить куртки, шапки и быть женственной

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

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

Maxim
Пора экономить время: 6 способов сделать 8-часовую работу за 4 часа Пора экономить время: 6 способов сделать 8-часовую работу за 4 часа

Самое время научиться выполнять работу в два раза оперативнее

Playboy
Доступ к телу Доступ к телу

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

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

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

GQ
Бешеный счетчик. В домах ограничат дешевое электричество Бешеный счетчик. В домах ограничат дешевое электричество

Правительство вернулось к идее ввести социальную норму энергопотребления

Forbes
Век Живи Век Живи

Прожить 100 лет теперь проще, чем кажется

GQ
Амбиции Пекина: что приносят России китайские инвестиции Амбиции Пекина: что приносят России китайские инвестиции

На чем строится инвестиционное партнерства России и Китая

Forbes
Искусство аферы. Рыболовлев подал иск к Sotheby's на $380 млн Искусство аферы. Рыболовлев подал иск к Sotheby's на $380 млн

Российский миллиардер Дмитрий Рыболовлев подал иск к аукционному дому Sotheby's

Forbes
К Хэллоуину: 8 лучших документальных фильмов об ужасных преступлениях К Хэллоуину: 8 лучших документальных фильмов об ужасных преступлениях

Фильмы о реально существовавших психах и убийцах

Playboy
Вы поете великолепно Вы поете великолепно

Главный редактор Glamour Иляна Эрднеева пригласила Валерия Меладзе в караоке

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

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

Quattroruote
«Кем вы видите себя через 5 лет»: что отвечать, если на самом деле никем «Кем вы видите себя через 5 лет»: что отвечать, если на самом деле никем

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

Playboy
Как не «влететь», оформляя технику в кредит? Как не «влететь», оформляя технику в кредит?

Читайте о законных способах мошенничества при оформлении кредитов на электронику

CHIP
Сколько экономит светодиодная лампочка? Сколько экономит светодиодная лампочка?

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

CHIP
Женщина в поисках драмы Женщина в поисках драмы

Есть особая категория женщин, которым плохо, когда все хорошо

Psychologies
Хорошее настроение Хорошее настроение

Для дружной семьи с двумя детьми архитектор спроектировала уютный интерьер

SALON-Interior
«Хочу успевать жить» «Хочу успевать жить»

Она серьезно относится к своей работе, а о себе говорит с иронией

OK!
Все не всерьез Все не всерьез

Самоирония и cмелость — самые важные качества в модной индустрии XXI века

Vogue
Добро пожаловать! Добро пожаловать!

Решила завести котенка? Обязательно как следует подготовься к приезду новосела

Лиза
Родительское собрание Родительское собрание

Известные родители встретились со своими успешными детьми

Esquire
Наталья Кудряшова: «Называть себя актрисой лишний раз избегаю» Наталья Кудряшова: «Называть себя актрисой лишний раз избегаю»

Интервью с актрисой Натальей Кудряшовой

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

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

Cosmopolitan
Жим лежа: спорим, ты неправильно его делаешь? Топ-6 самых частых ошибок Жим лежа: спорим, ты неправильно его делаешь? Топ-6 самых частых ошибок

Жим лежа — одно из самых популярных упражнений в тренажерном зале

Playboy
Ничего личного. Как вести бизнес с друзьями и родственниками Ничего личного. Как вести бизнес с друзьями и родственниками

Начиная совместный бизнес с подругой, надо заранее продумывать пути отступления

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