Создана первая масштабируемая реализация квантового алгоритма

Питер Шор
Питер Шор

Физики из Массачусетского технологического института в США и Инсбрукского университета в Австрии создали квантовый компьютер, который впервые допускает масштабирование при реализации квантового алгоритма Питера Шора. Исследование ученых опубликовано в журнале Science.

Ученые спроектировали и построили квантовый компьютер из пяти атомов и ионной ловушки. Для выполнения алгоритма Шора вычислительная машина использует лазерные импульсы, направленные на каждый атом. Это позволяет решить задачу разложения числа 15 на множители (3 и 5).

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

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

Физики сумели сохранить квантовую систему в стабильном состоянии. Этого удалось добиться при помощи ионной ловушки, в которую были помещены ионы (заряженные частицы — атомы с меньшим числом электронов). Квантовое состояние частиц менялось при помощи электрического поля.

Первая реализация алгоритма Шора (при помощи которой на простые множители было разложено число 15) создана в 2001 году и использовала одну молекулу. В 2012 году алгоритм Шора был реализован при помощи трех кубитов. Работа ученых основана на первой реализации алгоритма.

Алгоритм, получивший свое название в честь Питера Шора, предлагает разложение натурального числа на простые множители. Выбор числа 15 обусловлен тем, что оно является наименьшим нечетным составным числом, не представимым в виде простого (это связано с ограничениями алгоритма).

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

Обсудить
Наука и техника00:01Сегодня

Что-то нажали

Какие тайны скрывают научные комплексы в видеоиграх
Пан или пропал
Киев угрожает арестами активов «Газпрома» за пределами национальной юрисдикции
Вода камень точит
Инвестиционная привлекательность столицы может вырасти на 10 процентов
Сергей КурченкоОтнять и поделить
Какую собственность на Украине все еще может потерять Россия
Кистью и краской
Неизвестные кадры Великой Отечественной через призму советской ретуши
Что-то нажали
Какие тайны скрывают научные комплексы в видеоиграх
Стив ДжобсГнилой пепин
Забытая история худшего в истории продукта от Apple
Автомобильные братья, которых разлучили маркетологи
Одна марка, одна и та же модель, но очень разные машины
Самые качественные машины в мире
Машины каких брендов ездят в сервис реже остальных
Тест и стоимость владения Skoda Superb
Длительный тест универсала Skoda Superb: итоги
Самые крутые участники гонки Pikes Peak
Лучшие автомобили «Гонки в облаках» за ее 101-летнюю историю
Вите надо выйти
Соседи несколько лет травят москвича, который отказывается переселяться
Без свидетелей
Дома для тех, кто ненавидит соседей
Москва за нами
Какие квартиры можно купить в пределах МКАД по цене до трех миллионов рублей
Классовая борьба
На смену дешевым квартирам в Москве пришел новый вид жилья
Да катитесь вы
Семейная пара отказалась от квартиры и поселилась в автобусе