Различение между

11

Для заданного квантового состояния выбрано равномерно случайным образом из набора из N смешанных состояний ρ 1 . , , ρ N , какова максимальная средняя вероятность правильного определения A ?ρANρ1...ρNA

Эту проблему можно превратить в проблему различимости двух состояний, если рассмотреть проблему отличия от ρ B = 1.ρA.ρB=1N1iAρi

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

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

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

Джо Фитцсимонс
источник
1
Поскольку вероятность правильного ответа является максимальным значением полуопределенной программы, часто полезно рассмотреть двойственное значение, чтобы получить верхнюю границу.
Цуёси Ито
@TsuyoshiIto: Действительно, но я догадывался, что эта проблема хорошо изучена и что возможный результат может быть.
Джо Фицсимонс
1
Знаете ли вы, если на аналогичные вопросы для классических распределений вероятностей есть хороший ответ? Упомянутый вами результат «расстояние трассировки» является обобщением использования «статистического расстояния» (он же «общее расстояние отклонения») для классических распределений. [В классическом случае естественной стратегией является выбор распределения, которое, скорее всего, дало бы конкретный результат. Вы можете записать закрытую форму для ее вероятности успеха, хотя я не знаю, можно ли ее выразить в виде простой величины (например, среднего расстояния между распределениями).]
Адам Смит
1
@AdamSmith: Классически кажется, что вы можете просто взвесить каждое распределение по вероятности его возникновения, а затем выбрать то, которое наиболее вероятно даст результат, который вы наблюдаете.
Джо Фицсимонс

Ответы:

10

Как вы упомянули, можно численно определить оптимальную среднюю вероятность успеха, что может быть эффективно выполнено с помощью полуопределенного программирования (см., Например, эту статью Эльдара, Мегрецкого и Вергезе или эти лекционные заметки Джона Уотроуса), но выражение закрытой формы не является известный.

1N2i>jF(ρi,ρj)2Ni>jF(ρi,ρj)1/2

12(11N(N1)i>jtr|ρiρj|)N=2

Эшли Монтанаро
источник
Здорово, спасибо, Эшли. Нижняя граница вероятности ошибки с точки зрения расстояния трассировки - это почти то, что я искал. На самом деле, мой план резервного копирования, если я не смог получить хороший ответ, должен был отправить вам электронное письмо, так как я знаю, что вы работали над этим.
Джо Фицсимонс
Существуют ли ограничения, которые хорошо работают в пределе вероятности ошибки, близкой к 1? Кажется, что расстояние следа максимально до 1/2. В данный момент я пытаюсь выполнить верность, но не думаю, что смогу точно рассчитать точность в задаче, над которой я работаю, и границы, которые вы даете, кажутся очень чувствительными к аддитивным ошибкам.
Джо Фицсимонс
1ϵϵ