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

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

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

Так живописец представил себе сверхстабильный кубит при комнатной температуре
© Stef Simmons with CC BY

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

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

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

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

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

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

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

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

Источник: РИА Новости

Криптоапокалипсис близко? Об алгоритме Шора.


Темы которые будут Вам интересны:

Читайте также: