Журнал Компьютерра - 23 от 20 июня 2006 года   ::   Компьютерра

Но по совокупности измерений, проводимых над ансамблем одинаково приготовленных электронов, мы можем восстановить их настоящее квантовое состояние — в данном случае два комплексных числа. При работе с фотонами мы конструируем трех-четырехуровневое состояние и с высокой точностью восстанавливаем четыре комплексных числа, которые его описывают (если уж совсем строго, мы восстанавливаем не само квантовое состояние, а его матрицу плотности, но в данном случае сути дела это не меняет).

То есть квантовые алгоритмы требуют манипуляций с кубитами в комплексном пространстве с большой точностью, и как раз это вы и делаете с помощью квантовой томографии?

Юрий Богданов: Совершенно верно. Есть общая теорема, которая гласит, что для квантовых вычислений существует универсальный набор логических элементов (гейтов, вентилей). Чтобы сделать любое квантовое вычисление, достаточно научиться произвольным образом манипулировать с одним кубитом, а также уметь выполнять одну из двух канонических операций с двумя кубитами (например, C-NOT, «контролируемое НЕ»). Для реализации любого алгоритма остается только убедиться, что мы можем с необходимой точностью выполнять эти элементарные операции.

Квантовый компьютинг в двух словах



О квантовом компьютинге «КТ» писала не раз, впервые — в теме «Игра в кубики» (#224, 1997 г.). Напомним основные принципы квантового вычисления.