Кудиты лучше кубитов? Российские учёные доказали превосходство отечественной технологии
Учёные из НИТУ МИСИС и Российского квантового центра в опубликованном ими материале на страницах журнала Entropy привели пример превосходства в квантовых вычислениях отечественных кудитов перед обычными кубитами, которые сейчас используются практически всеми технологическими гигантами, занятыми в отрасли.
Разработчики квантовых систем, среди которых числятся такие компании как Google и IBM, для повышения производительности квантовых систем идут самым простым путём — они увеличивают число кубитов, единицы вычисления в квантовых компьютерах. Российские учёные предложили иной подход — многоуровневые кубиты или, как их называют иначе, кудиты. Такое решение напоминает память 3D NAND — чем сложнее структура, тем больше кубитов можно разместить в одной ячейке.
В разработанной в России технологии в качестве единицы квантовых вычислений выступают ионы. Они могут работать, как обычные кубиты, так и как кудиты, представляющие собой расширенную версию кубитов. Кудиты могут находится в трёх, четырёх и более состояниях. Такая возможность, как и с упомянутой выше памятью 3D NAND, позволяет максимально плотно кодировать данные в накопителях, что позволяет учёным реализовывать сложные квантовые алгоритмы. К тому же, таким образом повышается производительность квантовых систем и вырастает скорость выполнения операций. Так, один куквинт (кудит в пяти состояниях) заменяет два классических двухкубитовых вентиля и один вспомогательный уровень, что было показано в работе на примере запуска квантового алгоритма Гровера для поиска по неупорядоченной базе данных.
По словам заведующего лабораторией квантовых информационных технологий НИТУ МИСИС Алексея Фёдорова, куквинт хорош тем, что его состояние позволяет уменьшить количество физических носителей в виде кубитов и упростить декомпозицию многокубитных вентилей (гейтов) — сложных операций с кубитами. В итоге в квантовой системе можно сократить число двухчастичных гейтов, которые в работе используют две физические системы.
В представленном на страницах Entropy примере специалисты показали, как можно реализовать модель декомпозиции обобщенного вентиля Тоффоли (обобщенную на n-кубитов версию вентиля контролируемое НЕ). С помощью этого алгоритма можно построить любую обратимую классическую логическую схему, например, классический процессор. Оказалось, что при использовании кудитов, в частности куквинтов, для реализации 8-кубитного алгоритма Гровера требуется выполнить 88 двухчастичных гейтов против более 1000, когда работа строится на стандартных кубитах. Как видно, разница колоссальная. По мнению авторов технологии, ее можно применять не только к кубитам на ионах, но и в других носителях информации, например, сверхпроводящих кубитах.