Какие симметричные состояния чистого кудита могут быть достигнуты в рамках локальных операций?

Есть два чисто симметричных состояния | ψ а также | ф из н куды. Существует ли какой-либо известный набор инвариантов { я я : я е { 1 , , к } } который равен для обоих состояний тогда и только тогда, когда | ф знак равно U н | ψ для U е СУ ( г ) ?

Существует теорема Гильберта о том, что для компактной группы, действующей на линейном пространстве, существует конечное число полиномиальных инвариантов, характеризующих орбиты. Однако (насколько мне известно) он не предусматривает явного построения инвариантов.

Проблема проста, когда н знак равно 2 (разложение Шмидта) и г знак равно 2 ( представление Майораны ). Частичные решения и решения с измененными предположениями (например, линейные операторы вместо унитарных операций) также приветствуются.

Ответы (5)

Это алгоритм вычисления однородных полиномиальных инвариантов в общем случае, однако без какой-либо попытки уменьшить сложность алгоритма. Основным необходимым компонентом алгоритма является возможность усреднения по мере Хаара группы локальных преобразований. В случае с кубитом это просто интегрирование по копиям SU(2). Но даже в более общих случаях компактных групп Ли эта задача возможна, но громоздка, см., например, следующую параметризацию SU(N) Бертини, Каччатори, Черкиаи, которую можно использовать для интегрирования.

Процедура следующая:

Сначала вычисляется функция Молиена группы локальных преобразований (страница Википедии описывает случай конечной группы, который можно обобщить на компактные группы):

М ( т ) знак равно г ЧАС ( грамм ) г е т ( 1 т грамм )

Коэффициент т н в расширении Тейлора М ( т ) есть число линейно независимых однородных инвариантов степени n.

Поскольку подынтегральная функция является функцией класса, интегрирование может быть выполнено на максимальном торе по формуле интегрирования Вейля.

Теперь для каждой степени строятся все возможные комбинации инавриантов младших степеней, и если это число не исчерпывает искомого числа из ряда Молиена, то дополнительные инварианты вычисляются путем усреднения мономов нужной степени. Эта операция включает в себя интегрирование по мере Хаара, которое не сводится к интегрированию на максимальном торе, что является наиболее сложным шагом в алгоритме. Эта операция повторяется до тех пор, пока не будет получено достаточное количество линейно независимых полиномов, после чего один переходит к следующей степени. Этот процесс продолжается до тех пор, пока общее число инвариантов не достигнет разности размерности векторного пространства и локальной группы симметрии.

Более практичные варианты этой процедуры использовались для построения полиномиальных инвариантов для частных случаев проблем запутывания, см., например, следующую работу : Grassl, Rotteler and Beth.

Спасибо, Дэвид, выглядит красиво. И спасибо за ссылки. Я посмотрю, будет ли это практично численно. Однако, насколько я понимаю, процедура более длительная, чем прямая оптимизация | ф | U | ψ | 2 (если только инварианта низкой степени недостаточно, чтобы различить два состояния).
Взгляните на: P. Migdał, J. Rodríguez-Laguna, M. Oszmaniec, M. Lewenstein, Какие многофотонные состояния связаны через линейную оптику? , arXiv:1403.3069 (где я признаю вас и эту ветку). Еще раз спасибо!
Если есть критические замечания, буду признателен (электронная почта или scirate.com/arxiv/1403.3069 ).

Мне кажется, что формализм стабилизатора дает ответ на ваш вопрос (см. раздел 3.1 quant-ph/0603226 для введения в формализм). Учитывая два состояния, вы просто берете группу стабилизаторов для этого двумерного подпространства полного гильбертова пространства, и они дадут вам такой набор инвариантов. Однако это, конечно, не имеет ничего общего с глобально симметричными операциями, которые вы рассматриваете, и может быть выполнено с любой парой состояний. Однако, учитывая, что вы удерживаетесь в пределах симметричного подпространства, это гарантирует, что эти стабилизаторы всегда будут иметь описание, в худшем случае полиномиальное по количеству локальных систем.

Если вы хотите пойти дальше и попытаться найти некоторый набор инвариантов, который однозначно идентифицирует состояния, эквивалентные этой форме глобально симметричной локальной операции, то вам не повезло. Это связано с тем, что набор состояний продукта, который является глобально симметричным, охватывает пространство симметричных состояний, и, следовательно, любое глобально симметричное состояние может быть записано как суперпозиция глобально симметричных разделимых состояний.

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

ОБНОВЛЕНИЕ: я заметил, что Норберт и я интерпретировали вопрос несколько иначе. Я сосредоточился на существовании наблюдаемых, которые имеют одинаковое значение для эквивалентных состояний LU. Это эффективно отвечает на вопрос, существует ли измерение, которое отличает эти состояния от других симметричных состояний. Статья, на которую ссылается Норберт, посвящена математической структуре состояний и не может быть проверена с помощью одной копии пары состояний. Я понятия не имею, какой сеттинг имел в виду Петр (изначально я думал, что это именно он, но ответ Норберта заставил меня переосмыслить эту позицию).

Конечно, важно, что симметричное подпространство не только имеет полиномиальную размерность, но и имеет легко описываемый базис (фактически он имеет базис произведений состояний); затем вы можете эффективно вычислить ограничение операторов на симметричное подпространство.
@NieldeBeaudrap: Да. На самом деле основа состояний продукта — это именно причина, по которой не может быть какой-то наблюдаемой, которая имеет другое ожидание для некоторого запутанного состояния в этом пространстве, если его значение ожидания постоянно во всех состояниях продукта.
@JoeFitzsimons: я имею в виду математическую структуру состояний и инварианты, которые можно вычислить численно. Для этого вопроса меня не очень интересует, если инварианты напрямую связаны с какими-либо измерениями.
@Piotr: я опубликовал новый ответ, который, надеюсь, ответит на ваш вопрос, как я теперь его понимаю. Я оставлю этот ответ, так как я думаю, что он интересен сам по себе, но полностью отличается от нового ответа.

Кажется, этот вопрос рассматривается в этой статье:

http://arxiv.org/abs/1011.5229

(Редактировать: я только что заметил, что это, похоже, ограничено кубитами, поэтому, вероятно, это не отвечает на ваш вопрос...)

Добро пожаловать на TP.SE! Я не знал об этой статье, но это кажется интересным наблюдением, и похоже, что оно может быть обобщено за пределы кубитов.

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

Любая матрица плотности может быть записана как р знак равно к α к о к , куда о к знак равно я о к я а также { о к я } образуют ортонормированный базис для эрмитовых матриц, соответствующий размерности подсистемы, и включает единичную матрицу. При подаче заявки на местные унитарные права вы получаете р знак равно ( я U я ) р ( я U я ) . Теперь, если вы рассмотрите, что происходит почленно, вы заметите, что каждый оператор о к отображается только на операторы одинакового веса (т. е. нетривиально работающие с одним и тем же числом подсистем). Я возьму ж к знак равно ж ( о к ) быть весовой функцией для каждого оператора о к . Итак, у нас есть ж ( о к ) знак равно ж ( ( я U я ) о к ( я U я ) ) . Это тривиально верно, так как для каждой подсистемы, где о к в р действует как тождество (т.е. для каждого я такой, что о к я знак равно я ) U я а также U я отменить, и поэтому преобразованный оператор также действует как идентификатор в этой подсистеме. И наоборот, если о к я я тогда U я о к я U я я . Для этого есть довольно интуитивная причина: локальные операции не должны создавать нелокальные корреляции.

Теперь из этого должно быть ясно, что { β ж знак равно я : ж ( о я ) знак равно ж | α я | 2 } ж знак равно 0 н является инвариантным, поскольку U о к U знак равно Дж γ Дж к о Дж такой, что Дж | γ Дж к | 2 знак равно 1 .

Это сохраняющаяся величина, не зависящая от симметрии, и зависит только от того факта, что все применяемые унитарии являются локальными, однако я считаю, что это именно то, что вам нужно. Как только вы вводите критерии симметричности состояний и операций, у вас появляются дополнительные критерии, α я знак равно α Дж если о я можно получить из о Дж путем перестановки кудитов, и, следовательно, | α я α Дж | также инвариантна для всех таких пар.

Спасибо Джо - на самом деле я смотрел на что-то подобное. А точнее - с более подробной информацией (например, диагонализация матрицы для ж знак равно ( о я ) 2 (для симметричных состояний всего 9 записей)). И ты хоть представляешь, в каких штатах есть то же самое? β ж с?

Этот ответ неполный, но он должен дать ответ почти для всех симметричных состояний ( т . е  . его достаточно для всех, кроме набора симметричных состояний, имеющих нулевую меру).

Симметричное подпространство натянуто на состояния произведения. Затем мы можем рассмотреть различные способы разложения конкретного симметричного состояния на симметричные произведения; в частности, если любой выбор разложения естественным образом порождает инвариант.

Жадный способ разложить симметричный | ψ состояния в симметричные продукты было бы просто искать симметричный продукт | ф | ф | ф с которым | ψ имеет наибольшую величину перекрытия. Позволять | ф 0 — односпиновое состояние, удовлетворяющее этому, и

α 0 знак равно [ ф 0 | ф 0 | ] | ψ
которое без ограничения общности положительно. С вероятностью 1 состояние | ф 0 уникален (в том смысле, что множество симметричных состояний, для которых оно не уникально, имеет нулевую меру). Позволять | ψ 1 быть проекцией | ψ в ортодополнение | ф 0 н : это еще одно симметричное состояние. Итак, мы определяем | ф 1 быть (опять же с вероятностью 1, уникальным) состоянием с одним спином, таким что | ф 1 н имеет максимальное совпадение с | ψ 1 ; пусть α 1 будь то перекрытие; и мы определяем | ψ 2 быть проекцией | ψ на ортодополнение с п а н { | ф 0 н , | ф 1 н } . И так далее.

Постоянно проецируя | ψ на ортодополнение отрезков все большего и большего множества симметричных произведений, мы обеспечиваем, чтобы результирующие проекции | ψ Дж не будет иметь максимального перекрытия с каким-либо состоянием продукта, которое было раньше, или, в более общем смысле, которое может охватывать предшествующие симметричные продукты. Итак, на каждой итерации мы получаем односпиновое состояние | ф Дж такой, что с п а н { | ф 0 н , , | ф Дж н } имеет размерность на единицу больше, чем в предыдущей итерации. В итоге мы получим набор симметричных произведений, которые если и не охватывают симметричное подпространство, то хотя бы содержат | ψ в их промежутке. Таким образом, мы получаем разложение

| ψ знак равно Дж знак равно 0 α Дж | ф Дж н
где последовательность α 0 , α 1 , строго убывает. Назовем это разложением симметричного произведения | ψ . (Нетрудно обобщить это представление на такое, где состояния | ф 0 , | ф 1 и т. д. не уникальны; но для того, что будет дальше, будет важна уникальность.) Учитывая симметричное разложение произведения | ψ , то тривиально описать соответствующее представление для U н | ψ : просто умножьте каждое из | ф Дж по U . И действительно, если вычислить U | ψ а затем определил его симметричное разложение произведения, разложение
U н | ψ знак равно Дж знак равно 0 α Дж [ U | ф Дж ] н
именно то, что вы найдете: | ф 0 н имеет максимальное совпадение с | ψ если и только если [ U | ф 0 ] н имеет максимальное совпадение с U н | ψ , и так далее. Итак, чтобы показать, что два симметричных состояния LU-эквивалентны, достаточно показать, что последовательность амплитуд α Дж одинаковы, и что последовательность односпиновых состояний | ф Дж связаны общим унитарным числом.

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

  1. карты | ф 0 к | 0 ,
  2. карты | ф 1 в состояние | β 1 в течение | 0 а также | 1 , с 1 | β 1 0 ,
  3. и за каждый последующий Дж > 1 , карты | ф Дж в какое-то состояние | β Дж который находится в диапазоне стандартных базисных состояний | 0 , , | б Дж за б Дж как можно меньше, с б Дж | β Дж 0 если возможно. (для любого состояния | ф Дж который находится в промежутке между предыдущими состояниями | ф час , штат | β Дж так же будет определяться состояниями | β час за час < Дж , и в этом случае у нас нет выбора значения б Дж | β Дж .)

Тогда у нас есть унитарное такое, что Т | ф Дж знак равно | β Дж ; и для любых двух последовательностей состояний | ф Дж а также U | ф Дж , мы должны получить ту же последовательность состояний | β Дж . Затем вы можете определить, что два симметричных состояния эквивалентны, если они вызывают одну и ту же последовательность амплитуд. α Дж и те же односпиновые состояния "нормальной формы" | β Дж .

В случае, если нет единственного состояния | ф Дж н который максимально пересекается с | ψ Дж при построении разложения симметричного произведения проблема заключается в определении состояний нормальной формы | β Дж . Однако до тех пор, пока государства | ф Дж уникальны, что происходит с мерой 1, у вас должен быть инвариант полиномиального размера (с точностью до ограничений точности) для определения того, являются ли два симметричных состояния одинаковыми.

Спасибо, Ниэль. Мне нравится этот подход, но (к сожалению) у него есть один недостаток — интересные состояния, как правило, имеют много симметрии и часто находятся в множестве нулевой меры всех симметричных состояний перестановки. Например, для состояния Белла ( | 00 + | 00 ) / 2 максимум достигается на всем экваторе (т.е. сепарабельные состояния с | ψ знак равно потому что ( α ) | 0 + грех ( α ) | 1 ), поэтому ваше разложение не уникально.
@PiotrMigdal: Достаточно честно; Я слишком хорошо осведомлен о горько-сладкой иронии, что самые красивые структуры для изучения, как правило, являются примерами из множества нулевой меры. Конечно, если у вас достаточно симметрии между (дискретным) набором максимизирующих произведений, например, с состоянием Белла, это упростило бы задачу получения нормальной формы; возможно, можно было бы сформулировать особые условия симметрии, для которых возможна полезная нормальная форма.