Многокубитный вентиль собрали из кутритов
Российские физики предложили эффективный способ масштабирования квантовых компьютеров с использованием дополнительных уровней квантовой системы. Они показали, что, используя только кутриты, можно реализовать ключевую многокубитную операцию. Разработанный метод подходит для вычислителей на сверхпроводниках, атомах и ионах. Работа опубликована в Physical Review A.
Естественный и понятный путь увеличения производительности квантовых процессоров — увеличение числа их кубитов. В то же время ионы и атомы (настоящие или искусственные) имеют больше двух уровней и могут работать не только как кубиты, но и как кудиты. Если кубит может находиться в состояниях 0, 1 и их суперпозиции, то для кутритов, например, число возможных состояний увеличивается до трех, для куквартов — до 4, а в общем случае кудита — до числа d. Появление дополнительных состояний позволяет решать более сложные задачи, обходясь меньшим числом элементов. То есть наращивать мощность вычислителя не только за счет увеличения числа элементов, но и за счет увеличения числа состояний, которое принимает этот элемент-кудит.
В то же время, вся теоретическая база ориентирована на кубиты: все операции, которые применяются к системе, представляют в виде одно- двухкубитных квантовых вентилей. Существующие схемы и алгоритмы используют именно кубитное представление, поэтому работа с кудитами требует нового подхода с математической точки зрения. Разложение многокубитных вентилей на одно- и двухкубитные оказывается непростой задачей и требует большого числа дополнительных вспомогательных кубитов. Если вместо вспомогательных кубитов использовать кудиты, то N-кубитный вентиль Тоффоли можно реализовать с использованием 2N-3 кубит-кудитных вентилей, то есть таких, которые выполняются над системами размерности 2 (кубитные) и размерности d (кудитные). В таком подходе, чаще всего набор кубит-кудитных вентилей применяется к кудиту размерности N-1 и большого числа кубитов, то есть нужно создавать многоуровневые состояния, что технически сложно.