Российские физики разработали метод, который позволит упростить задачу создания универсального квантового компьютера – они нашли способ использовать для этого многоуровневые квантовые системы (кудиты), каждый из которых способен работать как несколько «обычных» квантовых элементов, кубитов. В работе принимали участие ученые из МФТИ и Российского квантового центра.
«В наших работах мы показали, что корреляции, аналогичные используемым для квантовых информационных технологий в композитных квантовых системах, имеют место и в некомпозитных системах, с которыми, как мы предполагаем, иногда оказывается легче работать. В частности, в последней работе мы предложили способ использования запутанности между внутренними степенями свободы одиночной восьмиуровневой системы для реализации протокола квантовой телепортации, ранее экспериментального реализованного для системы из трех двухуровневых систем», — говорит один из авторов, профессор, научный руководитель Лаборатории квантовой информации МФТИ и сотрудник ФИАН Владимир Манько.
В своей работе физики предлагают строить квантовые компьютеры из элементарных вычислительных элементов, квантовых битов — кубитов. Если элементы классических компьютеров (биты) могут находиться только в двух состояниях (логический ноль, и логическая единица), то кубиты создаются на основе квантовых объектов, которые могут находиться в когерентной суперпозиции двух состояний, а значит могут кодировать промежуточные состояния между логическим нулем и единицей. При измерении кубита с определенной вероятностью (определяемой законами квантовой механики) получается либо ноль, либо единица.
Работа квантового компьютера основана на том, что начальное условие некоторой задачи записывается в начальном состоянии системы кубитов, затем данные кубиты вступают в специальное взаимодействие (определяемое конкретной задачей), и наконец, пользователь считывает ответ к задаче, производя измерение конечных состояний квантовых битов.
Новый способ создания цепей для квантовых компьютеров
Кейсы
Квантовые компьютеры смогут решать некоторые задачи, которые сейчас абсолютно недоступны даже для самых мощных классических суперкомпьютеров. Например, для «взлома» криптографического алгоритма RSA, основанного на поиске разложения на простые множители больших чисел, обычному компьютеру для перебора вариантов потребуется время, сопоставимое с временем существования Вселенной, а квантовый может решить ее за минуты.
Однако на пути квантовой революции стоит серьезное препятствие — неустойчивость квантовых состояний. Квантовые объекты, которые используются для создания кубитов — ионы, электроны, джозефсоновские контакты, могут сохранять определенное квантовое состояние очень недолго. Но для вычислений нужно, чтобы кубиты не только сохранили состояние, но и еще и провзаимодействовали друг с другом. Физики по всему миру пытаются продлить срок жизни кубитов. Раньше сверхпроводящие кубиты «выживали» наносекунды, а теперь их удается удержать от декогеренции уже миллисекунды — уже близко к тому времени, которое необходимо для вычислений.
Но в случае с системой из десятков и сотен кубитов задача становится принципиально сложнее.
Криптография не устоит перед мощью квантовых компьютеров
Технологии
Физики подошли к этой проблеме с другого конца, они исследуют возможности использования для вычислений не кубитов, а кудитов — квантовых объектов, в которых число возможных состояний (уровней) больше двух. Существуют кутриты с тремя состояниями, кукварты (четыре состояния) и т.д. Сейчас активно изучаются алгоритмы, в которых использование кудитов может демонстрировать преимущества по сравнению с использованием кубитов.
«Кудит с тремя-четырьмя уровнями уже может работать как система из двух „обычных“ кубитов, а восьми уровней достаточно, чтобы имитировать трехкубитную систему. Поначалу мы воспринимали эту эквивалентность как математическую, которая позволяет получать новые энтропийные соотношения. Например, мы получали величину взаимной информации (меры корреляции) между виртуальными кубитами, выделенными в пространстве состояний одиночной четырехуровневой системы», — говорит сотрудник Российского квантового центра Алексей Федоров.
Он и его коллеги показали, что на единственном кудите с пятью уровнями, реализованном с помощью искусственного атома, уже можно осуществлять полноценные квантовые вычисления, в частности, запустить алгоритм Дойча. Этот алгоритм предназначен для проверки значений большого числа двоичных переменных.
«Мы получаем существенный выигрыш, поскольку многоуровневые кудиты в определенных физических реализациях контролировать проще, чем систему из соответствующего количества кубитов, а значит мы на шаг приближаемся к созданию полноценного квантового компьютера. Многоуровневые элементы обеспечивают преимущества и в других квантовых технологиях, например, в квантовой криптографии», — говорит Федоров.