Создан первый твердый квантовый процессор
Ученым удалось создать первый твердый квантовый процессор. Предыдущие модели представляли собой, например, ионы, размещенные в магнитных ловушках, в то время как новая модель напоминает существующие полупроводниковые микрочипы. Об этом сообщает Nature News, а статья исследователей появилась в журнале Nature.
В рамках работы исследователи создали устройство, состоящее из двух кубитов - квантовых аналогов бита, способных находиться не только в состоянии нуль или один, но и в их суперпозиции. Работа кубитов, разделенных специальным зазором, контролировалась при помощи источника микроволнового излучения.
В рамках работы исследователи использовали пару кубитов, чтобы реализовать решения некоторых теоретических задач. Первое из них - алгоритм Гровера для поиска в неупорядоченной базе данных. Этот вероятностный (как и все квантовые) алгоритм ищет элемент в базе данных из N записей за kN0.5 шагов, где k - некоторая константа. Примерно в 80 процентов случаев поиск оказывался успешным.
Кроме этого исследователи запускали на квантовом процессоре алгоритм Дойче-Джоза. Это теоретический алгоритм, который по данной последовательности нулей и единиц четной длины отвечает на вопрос: верно ли, что все значения в наборе нули, единицы или нулей и единиц одинаковое количество. При этом заранее известным полагается, что последовательность имеет один из трех данных видов. Этот алгоритм выдает ответ всего за один шаг, в то время как классический алгоритм требует 2n - 1 + 1 шагов, где n - длина последовательности.
Сами исследователи считают, что их устройство требует сложной системы охлаждения и использует всего два кубита, поэтому не может считаться полноценным квантовым компьютером. Однако они отмечают, что их процессор может рассматриваться как важный шаг на пути к практической реализации подобных устройств.
citcity.ru