Таким образом, квантовый компьютер может кардинально обойти компьютер обычный в тех задачах, где по мере роста количества переменных время, требуемое для вычислений, растет по экспоненте. Однако выкидывать на свалку классические PC, похоже, еще рано.
16-кубитный квантовый процессор фирмы D-Wave
Канадцы пишут, что решение уравнений Шредингера для системы более чем из 30 электронов представляет собой неразрешимую задачу для обычных компьютеров, базирующихся на ньютоновой физике и принципах машины Тьюринга. Система из 100 с лишним электронов (как в молекуле кофеина, например) сложнее системы из 30 электронов в 1050 раз. Это уже явный тупик для классических вычислений, если напрямую пробовать моделировать это все безобразие. Для квантового же компьютера — это задача легко решаемая, было бы в процессоре соответствующее число кубитов.
Сейчас в ряде областей (типа молекулярной химии) люди прибегают к эмпирическому, приближенному моделированию, в то время как квантовый компьютер мог бы решать определенный круг интересных задач, так сказать, в лоб. “Квантовая технология обеспечивает точные ответы на задач и, которые сегодня можно решить только в общих чертах”, — говорит глава D-Wave Херб Мартин (Herb Martin).
Хорошо, в теории все выглядит соблазнительно. А-что с практикой? Сразу скажем, какие же частицы физически могут реализовывать кубиты. Это ионы, пойманные в магнитные ловушки и всяческим образом меняющие свое состояние при воздействии лазерных лучей, это сами фотоны, наконец, даже электроны. Последний вариант и применили канадцы. Однако, чтобы из электронов (вернее из целых полчищ электронов) сделать кубиты, нужно было, чтобы целая группа электронов находилась одновременно в одном и том же квантовом состоянии.
Поскольку электрон относится к ферм ионам, таковое “согласованное пребывание” им запрещают законы квантовой физики. Однако если посмотреть на электроны в сверхпроводнике— картина меняется. Там электроны формируют так называемые Куперовские пары, которые являются бозонами, движущимися словно солдаты целой роты в ногу. А это значит, что огромное число таких электронов в куске сверхпроводника находится одновременно в одном квантовом состоянии, представляя собой прекрасный кубит.
Потому канадцы физически сделали свои кубиты в виде элементов из алюминия и ниобия, охлажденных жидким гелием до минус 273,145 градуса по Цельсию, почти до абсолютного нуля. Такой подход называется адиабатным квантовым вычислением.
Как можно воздействовать на кубиты в таком случае? При помощи определенным образом меняющихся магнитных полей. Но как квантовые логические операции, меняющие состояние всех кубитов сразу (примерно так, как в математике существуют операции над матрицами), соотносятся с теми задачами, которые нам собственно и нужно решать? Иными словами — что есть в квантовом компьютере помимо кубитов?
Сердце “Ориона” — процессор в сборе с криогенной системой охлаждения
Это— обычная кремниевая электроника со специальными программами, управляющими тем физическим оборудованием, которое меняет состояние кубитов, а также производит измерение их состояний. Программы эти делятся на три уровня — высокий, средний, низкий и последовательно осуществляют перевод задачи пользователя в набор квантовых операторов, а также — извлекают из квантового процессора “ответы”, преобразуя их в конечный результат.
13 февраля D-Wave предоставила всем желающим возможность посмотреть, как специалисты компании работают на “Орионе”.