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

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

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

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

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

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

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

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

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

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

Обсудить
Наука и техника
 — 
00:02 19 апреля 2017
Никола Лемери выступает с публичной лекцией по химии

Достали

Зачем простой аптекарь объявил войну могущественным алхимикам
A man looks at campaign posters of the 11th candidates who run in the 2017 French presidential election in Enghien-les-Bains, near Paris, France April 19, 2017Первый тур отыграли
В финале президентской гонки во Франции — Ле Пен и Макрон
French Foreign Legionnaires carry the coffin of French politician Yves Guena during an official funeral ceremony at the Hotel des Invalides in Paris, France, March 8, 2016 REUTERS/Charles Platiau TPX IMAGES OF THE DAYУтрата масштаба
Франция рискует стать малой европейской страной
Эрдоган, Аллах и Россия
Стоит ли бояться исламизации Турции
Столица мира
Повседневная жизнь послевоенного Нью-Йорка
Северная полярная область Меркурия характеризуется резкими перепадами температур (50-400 кельвинов) и наличием в кратерах водяного льдаОсталось недолго
Как умирает ближайшая к Солнцу планета
Никола Лемери выступает с публичной лекцией по химииДостали
Зачем простой аптекарь объявил войну могущественным алхимикам
Стань травкой
Как жуткие подземные существа превращаются в растения
Другая Катынь
В 1919-1922 годах в польском плену погибло около 30 тысяч красноармейцев
Мария Шарапова«Мы все считаем, что Мария — обманщица»
Как теннисный мир встречает Шарапову
Дениз БуэноБуэно ночес
Как к девушке — футбольному арбитру без нижнего белья пришел успех
Между молотом и наковальней
Главный бой турнира UFC впервые завершился поражением русского бойца
«Он станет первым чемпионом UFC из России»
Оправдает ли Артем Лобов надежды своего друга Конора Макгрегора
People dance on the opening day of the Coachella Valley Music and Arts Festival in Indio, California, U.S. April 14, 2017. Беззаботно раздеты
Как проходит Коачелла — один из самых модных фестивалей в мире
«Американцы — радостный народ»
Рассказ москвича, переехавшего в США
Заработала на шпильки
Предприимчивые австралийки стали богаче на миллионы благодаря «женскому» бизнесу
Мохнатый рейх
Все о движении фурри — любителях носить костюмы зверей
Полу-шоу-багги-стоппер
Забытые концепт-кары: Porsche Panamericana, предвестник купе-кроссоверов
Мещанская прокрастинация
Тест-драйв Toyota LC 200
Зверские пикапы
Пикапы, которые подготовлены для жесточайшего бездорожья
15 самых продаваемых машин в мире
Самые популярные автомобили 2017 года, и в первой тройке — кроссовер!
Чудеса селекции
Что получится, если скрестить квартиру с дачей: опыт россиян
Шведы поневоле
Исповедь россиянина, живущего в групповой семье
Добро пожаловать в рай
Жилье в Крыму: новую квартиру на полуострове можно купить за миллион рублей
Сносное настроение
Демонтаж жилых домов в Москве: что нужно знать
Вышка светит
Как выглядит частный особняк, побивший мировой рекорд этажности