Хотите видеть только хорошие новости?

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

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

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

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

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

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

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

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

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

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

Обсудить
00:04 Сегодня

Японская бригада

Как якудза завоевывала власть и уважение в Японии: обзор Yakuza 0
00:06 25 ноября 2016
Адольф Гитлер в окружении девушек

Блудливый рейх

Как проституция поднимала боевой дух нацистов
Осталось прикопать
Неуязвимые бактерии угрожают гибелью человечеству
Японская бригада
Как якудза завоевывала власть и уважение в Японии: обзор Yakuza 0
Спиральная галактика NGC 3521Их взрывы
Найден источник инопланетных сигналов
Адский пепел
Что сотворило с человечеством мощнейшее в истории извержение вулкана
Лица не увидать
Пользовательницы Instagram посвящают аккаунты своим пятым точкам
Пернатый премиум-класса
Турецкие коллекционеры тратят последние деньги на элитных голубей
Дональд Трамп с женой Меланией и моделью Хайди Клум в 2008 годуБойкот по-голливудски
На инаугурации Трампа не будет звезд?
«Этим парням не нужен от меня секс»
История феминистки из Абу-Даби, которая живет за счет мужчин
За сотку до центра?
Настоящие раритеты, заканчивающие жизнь в роли африканского такси
Тест-драйв самого красивого бюджетника
Длительный тест Renault Kaptur, симпатичнейшего из бюджетников: часть первая
Тест седана с динамикой суперкара
Тест Audi S8 Plus — представительского седана с максималкой 305 км/ч
5 уникальных суперкаров, погибших в авариях
Очень редкие автомобили, которые закончили жизнь в ДТП
«Теперь она бомж и живет в закутке под лестницей»
История преподавательницы, лишившейся трех квартир в Москве
«Мы начали решать свои проблемы, как в 90-х»
За потребительские кредиты смогут отбирать квартиры
Развели тут бордель
Экскурсия по самому большому публичному дому Южного полушария
Война дворцам
Каких домов лишились в 2016 году звезды Голливуда