Новый чип рядом с монетой. Фото авторов исследования

Ученые реализовали опасный квантовый алгоритм на миниатюрном чипе

Ученым удалось реализовать квантовый алгоритм Шора в рамках одного кремниевого чипа размером всего 16 миллиметров, сообщает New Scientist. Статья исследователей появилась в журнале Science.

Дело в том, что многие существующие системы шифрования данных основаны на так называемом алгоритме открытого ключа (об этом Лента.Ру подробно писала). Суть алгоритма заключается в фундаментальной асимметрии - перемножить простые числа легче, чем разложить данное число на множители.

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

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

Ранее ученым уже удавалось реализовать алгоритм Шора на практике. Впервые это было сделано IBM на квантовом компьютере с 7 кубитами в 2001 году. Тогда ученые также разложили на множители число 15. Позже, правда, возникли сомнения в проведенном эксперименте, однако работу алгоритма уже другим группам ученых удалось позже повторить.

Совсем недавно ученым удалось создать первый твердый квантовый процессор. В частности, в новом процессоре реализованы два кубита.

Ссылки по теме
- Code-breaking quantum algorithm run on a silicon chip - New Scientist, 04.09.2009
- Создан первый твердый квантовый процессор – Lenta.ru, 29.06.2009
- Время жизни кубита продлили в 1000 раз – Lenta.ru, 25.06.2009
- Создан самый тонкий сверхпроводящий слой металла – Lenta.ru, 09.06.2009

Сайты по теме
- Статья про алгоритм Шора в Википедии