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

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

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

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

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

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

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

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

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

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

Обсудить
Маэстро, урежьте марш
Большая семерка и НАТО — не «концерт держав», а оркестр
Manchester Arena incident Police at Manchester Arena after reports of an explosion at the venue during an Ariana Grande gigКровь Манчестера
Что известно о взрыве, унесшем жизни минимум 22 человек
The library at Holland House in Kensington, London, extensively damaged by a Molotov 'Breadbasket' fire bombВзорвать Британию
Соединенное Королевство уже 48 лет ведет необъявленную войну с бомбистами
Kurdish Peshmerga forces guard their position at Omar Khaled village near Tal Afar, west of Mosul August 24, 2014. Peshmerga forces intensified their defences in the southern parts of the oil-rich city of Kirkuk on Saturday, defending ramparts just a few hundred metres away from Islamic State militants.Боевой народ
Рассорят ли курды США и Турцию
Дональд ТрампТанцы с саблями
Президент США с удовольствием и пользой провел время в ваххабитском королевстве
US former President Barack Obama and his wife Michelle walk during their visit to Siena, Tuscany region, Italy, Monday, May 22, 2017. The Obamas arrived in Tuscany last Friday for a six-day holiday. (Fabio Di Pietro/ANSA via AP)
комментарии:
На свободу с чистой совестью
Новая жизнь Обамы и его семьи — еще лучше прежней
Бьюти-блогер Shaaanxo Макияж с шестью нулями
Красивый бизнес по-женски: как заработать миллионы на пудре и помадах
Памела Андерсон на Каннском фестивалеПамела, которую мы потеряли
Звезда «Спасателей Малибу» и другие знаменитости, очарованные ботоксом
Трое — не толпа
Как живется в любовном союзе, если в нем больше двух человек
Тест-драйв японского брата «Дастера»
Как Nissan Terrano стал еще ближе к Renault Duster
15 машин на реактивной тяге
90-летняя история автомобилей с двигателями от самолетов и ракет
«Фольксвагены» мечты
Пять кастомных концептов VW для покорения США
Хороший, плохой, злой
Q50S, 340i и AMG C 43 мощностью 1100 лошадиных сил. Разум или безумие?
От нашего стола
Российские интерьеры, сводящие иностранцев с ума
Зависли на хате
Украинцы придумали дом, который может обойтись без российского газа
Москва за нами
Какие квартиры можно купить в пределах МКАД по цене до трех миллионов рублей
Сносное настроение
Демонтаж жилых домов в Москве: что нужно знать
Вышка светит
Как выглядит частный особняк, побивший мировой рекорд этажности