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

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

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

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

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

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

Проблемы

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

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

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

Решение

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

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

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

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

Отписаться от рассылки
Подписаться на рассылку
Обзоры новинок
Подробности о главных премьерах
Комментарии
44
misah la2
В ответ на комментарий от werwer te
werwer te
логика у ученых просто ппц - почему не купить готовый в канаде квантовый комп и сделать на его основе то что и требовалось сделать - надо с нуля что то мутить - пускать это дело на оборонку и о чудо квантовый компьютер создан - мне кажется его уже создали давно и удерживают прогресс просто
СсылкаПожаловаться
Мда чуваак ты реально не в теме.... не забывай про права копирование и тп и сепе....
СсылкаПожаловаться
misah la2
А откуда пошли компы которые сейчас есть тоже с калькулятора постепенно они начали решать более сложные задачи так что все впереди
СсылкаПожаловаться
werwer te
логика у ученых просто ппц - почему не купить готовый в канаде квантовый комп и сделать на его основе то что и требовалось сделать - надо с нуля что то мутить - пускать это дело на оборонку и о чудо квантовый компьютер создан - мне кажется его уже создали давно и удерживают прогресс просто
СсылкаПожаловаться
Чтобы оставить комментарий, вам нужно авторизоваться.
Обнаружили ошибку? Выделите ее и нажмите Ctrl+Enter.
Подпишитесь на нас
Новости Hi-Tech Mail.Ru