Физики создали квантовый компьютер, разлагающий числа на множители

© Фото : Stef Simmons with CC BYТак художник представил себе сверхстабильный кубит при комнатной температуреТак художник представил себе сверхстабильный кубит при комнатной температуре
Подпишись на ежедневную рассылку РИА Наука

Спасибо за подписку

Пожалуйста, проверьте свой e-mail для подтверждения подписки

Американские физики создали первый в мире масштабируемый квантовый компьютер, способный разлагать числа на простые множители, масштабы которого можно легко и произвольно расширять или уменьшать, что открывает дорогу к взлому большинства систем шифрования.

МОСКВА, 3 мар – РИА Новости. Физики из МИТ создали квантовый компьютер из пяти атомов, способный разлагать числа на простые множители, масштабы которого можно легко и произвольно расширять или уменьшать, что открывает дорогу к взлому большинства систем шифрования, говорится в статье, опубликованной в журнале Science.

"Одно следствие этого открытия очевидно – если вы являетесь государством, вам, скорее всего, не стоит хранить и защищать свои секреты при помощи методик шифрования, опирающихся на разложение чисел на множители. Когда появятся первые подобные квантовые компьютеры, вы сможете раскрыть все старые секреты, зашифрованные подобным образом", — заявил Айзек Чуанг (Isaac Chuang) из Массачусетского технологического института (США).

Чуанг и его коллеги потенциально вбили первый гвоздь в крышку гроба RSA и других методик шифрования, опирающихся на невозможность разложения больших чисел на простые множители при помощи обычных компьютеров, создав необычный квантовый компьютер из всего пяти атомов, размеры которого можно произвольным и простым образом менять.

По своей сути он представляет собой новую реализацию так называемого алгоритма Шора – первого в истории науки способа факторизации чисел, придуманного программистом Питером Шором специально для квантовых компьютеров  в 1994 году.

За минувшие 20 лет физики и инженеры представили несколько реализаций этого алгоритма, которые обладали одной общей проблемой. Они были рассчитаны на разложение конкретных чисел или даже одного числа на множители и их нельзя была масштабировать – увеличивать или уменьшать число кубитов, ячеек квантовой памяти, в которой производились вычисления.

Двойной кубит, созданный австралийскими учеными
Физики успешно провели вычисления на кремниевом квантовом компьютере

"Когда в вашем компьютере становится слишком много атомов, она превращается в темный лес — отдельные атомы становится сложно отличать друг от друга и эффективно контролировать их. Проблема заключается в том, что в таких случаях атомы сложно изолировать друг от друга на протяжении времени, необходимого для осуществления всех операций алгоритма", — объясняет Чуанг.

Его научная команда нашла способ обойти эту проблему, используя особую "параллельную" версию алгоритма Шора, которая требует не 12, а всего пять кубитов для разложения числа 15 на простые множители. Она была придумана российским физиком Алексеем Китаевым, который сегодня работает в Калифорнийском технологическом институте и входит в консультативный совет Российского квантового центра.

Руководитель лаборатории сверхпроводящих метаматериалов НИТУ МИСиС профессор Алексей Устинов с коллегами
Физик: универсальный квантовый компьютер могут создать через 10 лет

Подобный подход,  а также особая ионная ловушка, удерживающая атомы-кубиты на месте, позволяют в принципе, по словам Чуанга, создавать квантовые "дешифраторы" практически неограниченных размеров.

Как отмечает ученый, экспериментальный прототип такой системы из пяти кубитов раскладывал число 15 на 5 и 3 с точностью, превышающей 99%, что говорит о том, что данная модификация алгоритма Шора действительно работает. По словам Чуанга, у данной системы нет никаких физических или иных ограничений на то, чтобы увеличить число кубитов и тем самым повысить максимальное число, которое можно разложить на простые множители.

РИА Наука
Комментарии
4 пользователя оставили 6 комментариев
Чемпионат мира по футболу 2018
Матч идёт
1
Португалия
0
Марокко
20 июня 18:00
-
Уругвай
-
Саудовская Аравия
20 июня 21:00
-
Иран
-
Испания
21 июня 15:00
-
Дания
-
Австралия
Чемпионат мира по футболу 2018
Матч идёт
1
Португалия
0
Марокко
20 июня 18:00
-
Уругвай
-
Саудовская Аравия
20 июня 21:00
-
Иран
-
Испания
21 июня 15:00
-
Дания
-
Австралия
Наверх
Авторизация
He правильное имя пользователя или пароль
Войти через социальные сети
Регистрация
E-mail
Пароль
Подтверждение пароля
Введите код с картинки
He правильное имя пользователя или пароль
* Все поля обязательны к заполнению
Восстановление пароля
E-mail
Инструкции для восстановления пароля высланы на
Смена региона
Идет загрузка...
Произошла ошибка... Повторить
правила комментирования материалов

Регистрация пользователя в сервисе РИА Клуб на сайте Ria.Ru и авторизация на других сайтах медиагруппы МИА «Россия сегодня» при помощи аккаунта или аккаунтов пользователя в социальных сетях обозначает согласие с данными правилами.

Пользователь обязуется своими действиями не нарушать действующее законодательство Российской Федерации.

Пользователь обязуется высказываться уважительно по отношению к другим участникам дискуссии, читателям и лицам, фигурирующим в материалах.

Публикуются комментарии только на тех языках, на которых представлено основное содержание материала, под которым пользователь размещает комментарий.

На сайтах медиагруппы МИА «Россия сегодня» может осуществляться редактирование комментариев, в том числе и предварительное. Это означает, что модератор проверяет соответствие комментариев данным правилам после того, как комментарий был опубликован автором и стал доступен другим пользователям, а также до того, как комментарий стал доступен другим пользователям.

Комментарий пользователя будет удален, если он:

  • не соответствует тематике страницы;
  • пропагандирует ненависть, дискриминацию по расовому, этническому, половому, религиозному, социальному признакам, ущемляет права меньшинств;
  • нарушает права несовершеннолетних, причиняет им вред в любой форме;
  • содержит идеи экстремистского и террористического характера, призывает к насильственному изменению конституционного строя Российской Федерации;
  • содержит оскорбления, угрозы в адрес других пользователей, конкретных лиц или организаций, порочит честь и достоинство или подрывает их деловую репутацию;
  • содержит оскорбления или сообщения, выражающие неуважение в адрес МИА «Россия сегодня» или сотрудников агентства;
  • нарушает неприкосновенность частной жизни, распространяет персональные данные третьих лиц без их согласия, раскрывает тайну переписки;
  • содержит ссылки на сцены насилия, жестокого обращения с животными;
  • содержит информацию о способах суицида, подстрекает к самоубийству;
  • преследует коммерческие цели, содержит ненадлежащую рекламу, незаконную политическую рекламу или ссылки на другие сетевые ресурсы, содержащие такую информацию;
  • имеет непристойное содержание, содержит нецензурную лексику и её производные, а также намёки на употребление лексических единиц, подпадающих под это определение;
  • содержит спам, рекламирует распространение спама, сервисы массовой рассылки сообщений и ресурсы для заработка в интернете;
  • рекламирует употребление наркотических/психотропных препаратов, содержит информацию об их изготовлении и употреблении;
  • содержит ссылки на вирусы и вредоносное программное обеспечение;
  • является частью акции, при которой поступает большое количество комментариев с идентичным или схожим содержанием («флешмоб»);
  • автор злоупотребляет написанием большого количества малосодержательных сообщений, или смысл текста трудно либо невозможно уловить («флуд»);
  • автор нарушает сетевой этикет, проявляя формы агрессивного, издевательского и оскорбительного поведения («троллинг»);
  • автор проявляет неуважение к русскому языку, текст написан по-русски с использованием латиницы, целиком или преимущественно набран заглавными буквами или не разбит на предложения.

Пожалуйста, пишите грамотно — комментарии, в которых проявляется пренебрежение правилами и нормами русского языка, могут блокироваться вне зависимости от содержания.

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

Пользователь может инициировать восстановление своего доступа, написав письмо на адрес электронной почты moderator@rian.ru

В письме должны быть указаны:

  • Тема – восстановление доступа
  • Логин пользователя
  • Объяснения причин действий, которые были нарушением вышеперечисленных правил и повлекли за собой блокировку.

Если модераторы сочтут возможным восстановление доступа, то это будет сделано.

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

Чтобы связаться с командой модераторов, используйте адрес электронной почты moderator@rian.ru или воспользуйтесь формой обратной связи.

Заявка на размещение пресс-релиза
Компания
Контактное лицо
Контактный телефон или E-mail
Комментарий
Введите код с картинки
Все поля обязательны к заполнению. Услуга предоставляется на коммерческой основе.
Заявка успешно отправлена