Mail.RuПочтаМой МирОдноклассникиИгрыЗнакомстваНовостиПоискВсе проекты
4 марта 2016, Источник: Science

Новый квантовый компьютер способен взломать любую систему

Квантовый компьютер всего из пяти атомов создали физики из Массачусетского технологического института. Устройство – первое в своем роде: его можно произвольно расширять и уменьшать, и за счет этого новый квантовый компьютер способен взломать практически любую систему, сообщает Science.

Разложить на простые множители

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

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

Проблемы

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

Реализации алгоритма Шора, представленные ранее, имели одну общую проблему: они могли раскладывать конкретные числа или же даже одно число на множители. При этом увеличивать или уменьшать системы, изменяя количество кубитов (ячеек квантовой памяти, в которой осуществляются вычисления), было нельзя.

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

Решение

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

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

Точность системы, созданной физиками, превысила 99%.

Это означает, что новая реализация алгоритма Шора работоспособна. При этом у системы нет ограничений на увеличение количества кубитов, а значит, в любой момент можно повысить максимальное число, которое квантовый компьютер способен разложить на простые множители.

Комментарии
44
misah la2
В ответ на комментарий от werwer te
werwer te
логика у ученых просто ппц - почему не купить готовый в канаде квантовый комп и сделать на его основе то что и требовалось сделать - надо с нуля что то мутить - пускать это дело на оборонку и о чудо квантовый компьютер создан - мне кажется его уже создали давно и удерживают прогресс просто
СсылкаПожаловаться
Мда чуваак ты реально не в теме.... не забывай про права копирование и тп и сепе....
СсылкаПожаловаться
misah la2
В ответ на комментарий от Andrey Zabolotnev
Andrey Zabolotnev
Намутили, начали с алгоритмов, закончили ядерной физикой. Т.е. по принцыпу фигня, калькулятор на урановом топливе, может кому и надо, для решений теории вероятности.
СсылкаПожаловаться
А откуда пошли компы которые сейчас есть тоже с калькулятора постепенно они начали решать более сложные задачи так что все впереди
СсылкаПожаловаться
werwer te
логика у ученых просто ппц - почему не купить готовый в канаде квантовый комп и сделать на его основе то что и требовалось сделать - надо с нуля что то мутить - пускать это дело на оборонку и о чудо квантовый компьютер создан - мне кажется его уже создали давно и удерживают прогресс просто
СсылкаПожаловаться
Чтобы оставить комментарий, вам нужно авторизоваться.
Обнаружили ошибку? Выделите ее и нажмите Ctrl+Enter.
Hi-Tech Mail.Ru
Apple iPhone 6S 32GB
от35 670руб.
Apple iPhone 7 32GB
от43 400руб.
Samsung Galaxy A5 (2016)
от17 100руб.
Apple iPhone SE 64GB
от28 490руб.
Xiaomi Redmi 3S Pro 32GB
от9 590руб.
Samsung Galaxy S7 Edge 32GB
от37 000руб.
Apple iPhone 7 128GB
от51 489руб.
Samsung Galaxy A3 (2016)
от14 000руб.
Meizu M3 Note 16GB
от9 290руб.
Samsung Galaxy J2 Prime
от7 889руб.
Подпишитесь на нас
Новости Hi-Tech Mail.Ru