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

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

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

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

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

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

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

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

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

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

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

Праздник школоты

С какими неприятными сюрпризами столкнулись посетители «Игромира»
00:01 19 сентября 2016
Готовящаяся к вспышке звезда Эта Киля в центре туманности Гомункул

Яркая смерть

Когда вспышка сверхновой уничтожит жизнь на Земле
17:17 30 сентября 2016
Международный инвестиционный форум «Сочи-2016»
На черноморском побережье стартует главное экономическое событие осени
«Главная цель — благополучие людей»
Президент ЦСР Павел Кадочников о новой программе экономического развития России
«Мы переживаем время возможностей»
Глава АИЖК о том, когда ставки по ипотеке упадут ниже 10 процентов
Пенсионный улучшайзинг
Смогут ли россияне накопить себе на пенсию без помощи государства
Ким КардашьянЧто угрожает Кардашьян
Семь самых ярких пранков со знаменитостями
Шедевр под носом
Самые популярные фотографии Instagram за сентябрь
Джентльмен из песочницы
10 ярких поступков детей, поставивших на место знаменитостей и политиков
Рожать нельзя помиловать
Как живет страна, где за аборт можно получить 10 лет тюрьмы
Осенний набор
Все премьеры Парижского автосалона
Париж-2016
Репортаж с Парижского моторшоу: день первый
Великий увозитель
Все, что нужно знать о новом Land Rover Discovery, в 27 фотографиях
Лошади на литры
Самые вместительные машины с моторами мощностью 600 л.с. и больше
Перешли все границы
Как провести ночь в двух странах, не выходя из комнаты
Ниже плинтуса
Снимать квартиру в Москве стало неприлично дешево
Заодно похудели
Как купить квартиру при зарплате в 60 тысяч рублей в месяц, не имея накоплений?
Кадр из мультипликационного фильма "Окно", 1966 годКупили на свою голову
За право жить в апартаментах придется ежегодно платить сотни тысяч рублей
Развод на 450 миллионов
Как выглядит самый дорогой в мире дом