WikiDer > Обобщенная относительная энтропия

Generalized relative entropy

Обобщенная относительная энтропия ( ${ displaystyle epsilon}$ -относительная энтропия) - это мера различия между двумя квантовые состояния. Это «одноразовый» аналог квантовая относительная энтропия и обладает многими свойствами последней величины.

При изучении квантовая теория информации, мы обычно предполагаем, что задачи обработки информации повторяются несколько раз независимо. Следовательно, соответствующие теоретико-информационные понятия определены в асимптотическом пределе. Квинтэссенция меры энтропии, энтропия фон Неймана, является одним из таких понятий. Напротив, изучение одноразовой квантовой теории информации связано с обработкой информации, когда задача выполняется только один раз. В этом сценарии появляются новые энтропийные меры, так как традиционные понятия перестают давать точную характеристику потребностей в ресурсах. ${ displaystyle epsilon}$ -относительная энтропия - одна из таких особенно интересных мер.

В асимптотическом сценарии относительная энтропия действует как родительская величина для других мер, помимо того, что сама является важной мерой. По аналогии, ${ displaystyle epsilon}$ -относительная энтропия выступает в роли родительской величины для других показателей в одноразовом сценарии.

Определение

Чтобы мотивировать определение ${ displaystyle epsilon}$ -относительная энтропия ${ Displaystyle D ^ { epsilon} ( rho || sigma)}$ , рассмотрим задачу обработки информации проверка гипотезы. При проверке гипотез мы хотим разработать стратегию различения двух операторов плотности. ${ displaystyle rho}$ и ${ displaystyle sigma}$ . Стратегия - это POVM с элементами ${ displaystyle Q}$ и ${ displaystyle I-Q}$ . Вероятность того, что стратегия дает правильное предположение при вводе ${ displaystyle rho}$ дан кем-то ${ displaystyle operatorname {Tr} ( rho Q)}$ и вероятность того, что это дает неправильное предположение, дается ${ Displaystyle OperatorName {Tr} ( sigma Q)}$ . ${ displaystyle epsilon}$ -относительная энтропия фиксирует минимальную вероятность ошибки, когда состояние ${ displaystyle sigma}$ , учитывая, что вероятность успеха для ${ displaystyle rho}$ по крайней мере ${ displaystyle epsilon}$ .

За ${ displaystyle epsilon in (0,1)}$ , то ${ displaystyle epsilon}$ -относительная энтропия между двумя квантовыми состояниями ${ displaystyle rho}$ и ${ displaystyle sigma}$ определяется как

{ displaystyle D ^ { epsilon} ( rho || sigma) = - log { frac {1} { epsilon}} min { langle Q, sigma rangle | 0 leq Q leq I { text {and}} langle Q, rho rangle geq epsilon } ~.}

Из определения ясно, что ${ Displaystyle D ^ { epsilon} ( rho || sigma) geq 0}$ . Это неравенство насыщается тогда и только тогда, когда ${ displaystyle rho = sigma}$ , как показано ниже.

Связь с расстоянием следа

Предположим, что расстояние трассировки между двумя операторами плотности ${ displaystyle rho}$ и ${ displaystyle sigma}$ является

{ displaystyle || rho - sigma || _ {1} = delta ~.}

За ${ displaystyle 0 < epsilon <1}$ , считается, что

а)

{ displaystyle log { frac { epsilon} { epsilon - (1- epsilon) delta}} quad leq quad D ^ { epsilon} ( rho || sigma) quad leq quad log { frac { epsilon} { epsilon - delta}} ~.}

В частности, отсюда следует следующий аналог неравенства Пинскера^[1]

б)

{ displaystyle { frac {1- epsilon} { epsilon}} || rho - sigma || _ {1} quad leq quad D ^ { epsilon} ( rho || sigma) ~.}

Кроме того, из предложения следует, что для любого ${ displaystyle epsilon in (0,1)}$ , ${ Displaystyle D ^ { epsilon} ( rho || sigma) = 0}$ если и только если ${ displaystyle rho = sigma}$ , наследуя это свойство от расстояния трассировки. Этот результат и его доказательство можно найти в Dupuis et al.^[2]

Доказательство неравенства а)

Верхняя граница: Расстояние трассировки можно записать как

{ displaystyle || rho - sigma || _ {1} = max _ {0 leq Q leq 1} operatorname {Tr} (Q ( rho - sigma)) ~.}

Этот максимум достигается, когда ${ displaystyle Q}$ ортогональный проектор на собственное положительное подпространство ${ displaystyle rho - sigma}$ . Для любого POVM элемент ${ displaystyle Q}$ у нас есть

{ Displaystyle OperatorName {Tr} (Q ( rho - sigma)) leq delta}

так что если ${ Displaystyle OperatorName {Tr} (Q rho) geq epsilon}$ , у нас есть

{ displaystyle operatorname {Tr} (Q sigma) ~ geq ~ operatorname {Tr} (Q rho) - delta ~ geq ~ epsilon - delta ~.}

Из определения ${ displaystyle epsilon}$ -относительная энтропия, получаем

{ displaystyle 2 ^ {- D ^ { epsilon} ( rho || sigma)} geq { frac { epsilon - delta} { epsilon}} ~.}

Нижняя граница: Позволять ${ displaystyle Q}$ - ортогональная проекция на собственное положительное подпространство ${ displaystyle rho - sigma}$ , и разреши ${ displaystyle { bar {Q}}}$ - следующая выпуклая комбинация ${ displaystyle I}$ и ${ displaystyle Q}$ :

{ displaystyle { bar {Q}} = ( epsilon - mu) I + (1- epsilon + mu) Q}

куда ${ displaystyle mu = { frac {(1- epsilon) operatorname {Tr} (Q rho)} {1- operatorname {Tr} (Q rho)}} ~.}$

Это означает

{ displaystyle mu = (1- epsilon + mu) operatorname {Tr} (Q rho)}

и поэтому

{ Displaystyle OperatorName {Tr} ({ bar {Q}} rho) ~ = ~ ( epsilon - mu) + (1- epsilon + mu) operatorname {Tr} (Q rho) ~ = ~ epsilon ~.}

Более того,

{ displaystyle operatorname {Tr} ({ bar {Q}} sigma) ~ = ~ epsilon - mu + (1- epsilon + mu) operatorname {Tr} (Q sigma) ~.}

С помощью ${ Displaystyle му = (1- эпсилон + му) OperatorName {Tr} (Q rho)}$ наш выбор ${ displaystyle Q}$ , и, наконец, определение ${ displaystyle mu}$ , мы можем переписать это как

{ displaystyle operatorname {Tr} ({ bar {Q}} sigma) ~ = ~ epsilon - (1- epsilon + mu) operatorname {Tr} (Q rho) + (1- epsilon + mu) operatorname {Tr} (Q sigma)}

{ displaystyle ~ = ~ epsilon - { frac {(1- epsilon) delta} {1- operatorname {Tr} (Q rho)}} ~ leq ~ epsilon - (1- epsilon) delta ~.}

Следовательно

{ displaystyle D ^ { epsilon} ( rho || sigma) geq log { frac { epsilon} { epsilon - (1- epsilon) delta}} ~.}

Доказательство неравенства б)

Чтобы вывести это Пинскеровское неравенство, обратите внимание, что

{ displaystyle log { frac { epsilon} { epsilon - (1- epsilon) delta}} ~ = ~ - log left (1 - { frac {(1- epsilon) delta} { epsilon}} right) ~ geq ~ delta { frac {1- epsilon} { epsilon}} ~.}

Альтернативное доказательство неравенства в обработке данных

Основным свойством энтропии фон Неймана является сильная субаддитивность. Позволять ${ Displaystyle S ( sigma)}$ обозначают энтропию фон Неймана квантового состояния ${ displaystyle sigma}$ , и разреши ${ displaystyle rho _ {ABC}}$ - квантовое состояние на тензорном произведении Гильбертово пространство ${ displaystyle { mathcal {H}} _ {A} otimes { mathcal {H}} _ {B} otimes { mathcal {H}} _ {C}}$ . Сильная субаддитивность утверждает, что

{ Displaystyle S ( rho _ {ABC}) + S ( rho _ {B}) leq S ( rho _ {AB}) + S ( rho _ {BC})}

куда ${ displaystyle rho _ {AB}, rho _ {BC}, rho _ {B}}$ обратитесь к уменьшенные матрицы плотности на пробелах, обозначенных нижними индексами. При переписывании через взаимная информация, это неравенство имеет интуитивную интерпретацию; в нем говорится, что информационное содержание системы не может увеличиваться под действием местного квантовая операция в этой системе. В этой форме он более известен как неравенство обработки данных, и эквивалентно монотонности относительной энтропии при квантовых операциях:^[3]

{ Displaystyle S ( rho || sigma) -S ({ mathcal {E}} ( rho) || { mathcal {E}} ( sigma)) geq 0}

для каждого Карта CPTP ${ displaystyle { mathcal {E}}}$ , куда ${ Displaystyle S ( омега || тау)}$ обозначает относительную энтропию квантовых состояний ${ displaystyle omega, tau}$ .

Нетрудно заметить, что ${ displaystyle epsilon}$ -относительная энтропия также подчиняется монотонности относительно квантовых операций:^[4]

{ Displaystyle D ^ { epsilon} ( rho || sigma) geq D ^ { epsilon} ({ mathcal {E}} ( rho) || { mathcal {E}} ( sigma) )}

,

для любой карты CPTP ${ displaystyle { mathcal {E}}}$ . Чтобы в этом убедиться, предположим, что у нас есть POVM. ${ displaystyle (R, I-R)}$ различать ${ Displaystyle { mathcal {E}} ( rho)}$ и ${ Displaystyle { mathcal {E}} ( sigma)}$ такой, что ${ Displaystyle langle R, { mathcal {E}} ( rho) rangle = langle { mathcal {E}} ^ { dagger} (R), rho rangle geq epsilon}$ . Строим новый POVM ${ displaystyle ({ mathcal {E}} ^ { dagger} (R), I - { mathcal {E}} ^ { dagger} (R))}$ различать ${ displaystyle rho}$ и ${ displaystyle sigma}$ . Поскольку сопряженный к любому отображению CPTP также положительный и унитальный, это действительный POVM. Обратите внимание, что ${ displaystyle langle R, { mathcal {E}} ( sigma) rangle = langle { mathcal {E}} ^ { dagger} (R), sigma rangle geq langle Q, сигма rangle}$ , куда ${ displaystyle (Q, I – Q)}$ это POVM, который достигает ${ Displaystyle D ^ { epsilon} ( rho || sigma)}$ Это не только интересно само по себе, но также дает нам следующий альтернативный метод доказательства неравенства обработки данных.^[2]

По квантовому аналогу леммы Стейна^[5]

{ displaystyle lim _ {n rightarrow infty} { frac {1} {n}} D ^ { epsilon} ( rho ^ { otimes n} || sigma ^ { otimes n}) = lim _ {n rightarrow infty} { frac {-1} {n}} log min { frac {1} { epsilon}} operatorname {Tr} ( sigma ^ { otimes n} Q)}

{ displaystyle = D ( rho || sigma) - lim _ {n rightarrow infty} { frac {1} {n}} left ( log { frac {1} { epsilon}} верно)}

{ Displaystyle = D ( rho || sigma) ~,}

где минимум берется за ${ Displaystyle 0 Leq Q Leq 1}$ такой, что ${ displaystyle operatorname {Tr} (Q rho ^ { otimes n}) geq epsilon ~.}$

Применение неравенства обработки данных к состояниям ${ displaystyle rho ^ { otimes n}}$ и ${ displaystyle sigma ^ { otimes n}}$ с картой CPTP ${ Displaystyle { mathcal {E}} ^ { otimes п}}$ , мы получили