Сегодня 27 мая 2024
18+
MWC 2018 2018 Computex IFA 2018
реклама
Новости Hardware

Российские учёные доказали превосходство отечественных многоуровневых кубитов над обычными

В статье в журнале Entropy группа российских учёных из НИТУ МИСИС и Российского квантового центра привели примеры квантовых вычислений на кудитах, которые резко выигрывают на фоне кубитов. Кудиты способны на порядок и даже больше улучшить качество квантовых алгоритмов. Всё что нужно для этого — это новая математика, с чем в российской науке умеют работать.

 Источник изображения: НИТУ МИСИС

Источник изображения: НИТУ МИСИС

Разработчики квантовых систем в лице Google, IBM и других компаний пошли по проторенному пути, который гарантирует повышение производительности за счёт обычного увеличения числа кубитов — наименьшей единицы информации и элементарного вычислительного элемента квантового компьютера. У России, похоже, другой путь — это многоуровневые кубиты или кудиты. Математика сложнее, но зато можно запускать квантовые алгоритмы на намного меньшем количестве квантовых элементов. Это как с памятью 3D NAND — чем сложнее структура, тем больше бит можно записать в ячейку, и это работает!

В качестве квантовых вычислительных элементов в России выбрали ионы (атомы). Ионы могут работать не только как кубиты, но и как кудиты, которые являются расширенной версией кубита и могут находиться в трёх (кутриты), четырёх (кукварты), пяти (куквинты) и более состояниях. На днях такая платформа не просто была показана в работе, а была запущена для вычислений через облачный интерфейс.

Как и с памятью 3D NAND, дополнительные состояния кудитов позволяют плотнее кодировать данные в физических носителях, а это прямая возможность реализовывать всё более сложные и комплексные квантовые алгоритмы без усложнения вычислительной архитектуры. Это ведёт к возрастанию мощности квантового процессора «на ровном месте» со значительным ускорением выполнения операций. Так, один куквинт заменяет два классических двухкубитовых вентиля и один вспомогательный уровень, что было показано в работе на примере запуска квантового алгоритма Гровера для поиска по неупорядоченной базе данных.

«Куквинты хороши тем, что их пространство можно рассматривать как пространство двух кубитов с общим дополнительным уровнем. Такое рассмотрение помогает одновременно и сократить число физических носителей информации [кубитов], и использовать дополнительный уровень в качестве вспомогательного состояния для упрощения декомпозиции многокубитных вентилей или как их еще называют — гейтов — сложных логических операций с кубитами. Благодаря этому подходу при реализации квантовых алгоритмов на куквинтах становится возможным сократить число двухчастичных гейтов, т.е. задействующих две физические системы», — рассказал заведующий лабораторией квантовых информационных технологий НИТУ МИСИС Алексей Федоров.

В конкретном примере учёные представили эффективную модель декомпозиции обобщенного вентиля Тоффоли (обобщенную на n кубитов версию вентиля контролируемое НЕ). Используя только этот вентиль, можно построить любую обратимую классическую логическую схему, например, арифметическое устройство или классический процессор.

Оказалось, что по сравнению с кубитами реализация алгоритма на куквинтах при большом числе (>5) задействованных в алгоритме кубитов требует на порядок меньше двухчастичных гейтов. В частности, для 8-кубитного алгоритма Гровера на кубитах требуется выполнить больше 1000 двухчастичных гейтов, в то время как для его реализации на куквинтах их потребуется всего 88. Выигрыш колоссальный и это можно с успехом развивать и применять не только к кубитам на ионах, но также на других физических носителях, например, на сверхпроводящих или спиновых кубитах.

Источник:

Если вы заметили ошибку — выделите ее мышью и нажмите CTRL+ENTER.
Вечерний 3DNews
Каждый будний вечер мы рассылаем сводку новостей без белиберды и рекламы. Две минуты на чтение — и вы в курсе главных событий.
Материалы по теме

window-new
Soft
Hard
Тренды 🔥
«Лаборатория Касперского» рассказала, как защититься от вируса-вымогателя ShrinkLocker 5 мин.
Разработчики стратегии Songs of Conquest в духе «Героев Меча и Магии» анонсировали четыре сюжетных дополнения и первый аддон 54 мин.
Волки, овцы и Саддам Хусейн: новый тизер Call of Duty: Black Ops 6 и дата премьеры первого трейлера 3 ч.
Indika не разочаровала польского издателя продажами, в отличие от The Invincible и The Thaumaturge 6 ч.
Игроков заинтриговал геймплейный трейлер олдскульного хоррора Nightmare Operator с элементами Ghostwire: Tokyo и Dead Space 7 ч.
Вирусы стали чаще маскироваться под Android-версии Minecraft, Roblox и GTA 7 ч.
Моддер выпустил неофициальный ремастер ремастера Dark Souls — Dark Souls Re-Remastered 8 ч.
Стартап xAI Илона Маска привлёк $6 млрд финансирования на развитие ИИ 9 ч.
Российские компании ряда отраслей продолжают использовать продукты SAP из-за отсутствия полноценной альтернативы 10 ч.
Облачный регион Huawei Cloud заработал в Египте 10 ч.