Перейти до основного вмісту

Еквівалентність представлень

Ми вже розглянули три різні способи математичного представлення каналів: представлення Стінспрінга, представлення Крауса та представлення Чоі. Також є визначення каналу, яке стверджує, що канал — це лінійне відображення, яке завжди перетворює матриці густини на матриці густини, навіть коли канал застосовується лише до частини складеної системи. Решта уроку присвячена математичному доведенню того, що три представлення є еквівалентними і точно відповідають визначенню.

Огляд доведення

Наша мета — встановити еквівалентність набору з чотирьох тверджень, і почнемо з того, що запишемо їх точно. Усі чотири твердження дотримуються тих самих угод, що використовувалися протягом уроку, а саме: Φ\Phi — це лінійне відображення з квадратних матриць у квадратні матриці, рядки і стовпці вхідних матриць приведено у відповідність до класичних станів системи X\mathsf{X} (вхідна система), а рядки і стовпці вихідних матриць — до класичних станів системи Y\mathsf{Y} (вихідна система).

  1. Φ\Phi є каналом з X\mathsf{X} до Y.\mathsf{Y}. Тобто Φ\Phi завжди перетворює матриці густини на матриці густини, навіть коли діє на одну частину більшої складеної системи.

  2. Матриця Чоі J(Φ)J(\Phi) є позитивно напівозначеною і задовольняє умову TrY(J(Φ))=IX.\operatorname{Tr}_{\mathsf{Y}}(J(\Phi)) = \mathbb{I}_{\mathsf{X}}.

  3. Для Φ\Phi існує представлення Крауса. Тобто існують матриці A0,,AN1,A_0,\ldots,A_{N-1}, для яких рівняння Φ(ρ)=k=0N1AkρAk\Phi(\rho) = \sum_{k = 0}^{N-1} A_k \rho A_k^{\dagger} є істинним для кожного вхідного ρ,\rho, і які задовольняють умову k=0N1AkAk=IX.\sum_{k = 0}^{N-1} A_k^{\dagger} A_k = \mathbb{I}_{\mathsf{X}}.

  4. Для Φ\Phi існує представлення Стінспрінга. Тобто існують системи W\mathsf{W} та G,\mathsf{G}, для яких пари (W,X)(\mathsf{W},\mathsf{X}) та (G,Y)(\mathsf{G},\mathsf{Y}) мають однакову кількість класичних станів, а також унітарна матриця U,U, яка представляє унітарну операцію з (W,X)(\mathsf{W},\mathsf{X}) у (G,Y),(\mathsf{G},\mathsf{Y}), така що Φ(ρ)=TrG(U(00ρ)U).\Phi(\rho) = \operatorname{Tr}_{\mathsf{G}}\bigl( U (\vert 0\rangle\langle 0 \vert \otimes \rho) U^{\dagger} \bigr).

Доведення ґрунтується на тому, що доводиться цикл імплікацій: перше твердження з нашого списку тягне за собою друге, друге — третє, третє — четверте, а четверте твердження тягне за собою перше. Це встановлює еквівалентність усіх чотирьох тверджень — тобто для будь-якого конкретного вибору Φ\Phi вони або всі істинні, або всі хибні — оскільки імплікації можна транзитивно перейти від будь-якого одного твердження до будь-якого іншого.

Це поширена стратегія при доведенні еквівалентності набору тверджень, і корисний прийом у такому контексті — організувати імплікації так, щоб їх було якомога простіше довести. Саме так і є тут — і насправді ми вже зустрічали дві з чотирьох імплікацій.

Від каналів до матриць Чоі

Посилаючись на твердження зі списку вище за їхніми номерами, перша імплікація, яку слід довести, — це 1 \Rightarrow 2. Ця імплікація вже розглядалася у контексті стану Чоі каналу. Тут ми підсумуємо математичні деталі.

Припустимо, що множина класичних станів вхідної системи X\mathsf{X} — це Σ,\Sigma, і нехай n=Σ.n = \vert\Sigma\vert. Розглянемо ситуацію, коли Φ\Phi застосовується до другої з двох копій X\mathsf{X} разом у стані

ψ=1naΣaa,\vert \psi \rangle = \frac{1}{\sqrt{n}} \sum_{a \in \Sigma} \vert a \rangle \otimes \vert a \rangle,

що у вигляді матриці густини записується як

ψψ=1na,bΣabab.\vert \psi \rangle \langle \psi \vert = \frac{1}{n} \sum_{a,b \in \Sigma} \vert a\rangle\langle b \vert \otimes \vert a\rangle\langle b \vert.

Результат можна записати як

(IdΦ)(ψψ)=1na,b=0n1abΦ(ab)=J(Φ)n,(\operatorname{Id}\otimes \,\Phi) \bigl(\vert \psi \rangle \langle \psi \vert\bigr) = \frac{1}{n} \sum_{a,b = 0}^{n-1} \vert a\rangle\langle b \vert \otimes \Phi\bigl(\vert a\rangle\langle b \vert\bigr) = \frac{J(\Phi)}{n},

і, за припущенням, що Φ\Phi є каналом, це має бути матриця густини. Як і всі матриці густини, вона має бути позитивно напівозначеною, а множення позитивно напівозначеної матриці на додатне дійсне число дає іншу позитивно напівозначену матрицю, тому J(Φ)0.J(\Phi) \geq 0.

Крім того, за припущенням, що Φ\Phi є каналом, він має зберігати слід, а отже

TrY(J(Φ))=a,bΣTr(Φ(ab))ab=a,bΣTr(ab)ab=aΣaa=IX.\begin{aligned} \operatorname{Tr}_{\mathsf{Y}} (J(\Phi)) & = \sum_{a,b\in\Sigma} \operatorname{Tr}\bigl(\Phi( \vert a\rangle\langle b \vert)\bigr) \, \vert a\rangle\langle b \vert\\ & = \sum_{a,b\in\Sigma} \operatorname{Tr}\bigl(\vert a\rangle\langle b \vert\bigr) \, \vert a\rangle\langle b \vert\\ & = \sum_{a\in\Sigma} \vert a\rangle\langle a \vert\\ & = \mathbb{I}_{\mathsf{X}}. \end{aligned}

Від представлення Чоі до представлення Крауса

Друга імплікація, знову ж таки посилаючись на твердження нашого списку за їхніми номерами, — це 2 \Rightarrow 3. Для ясності: ми ігноруємо інші твердження — і зокрема не можемо допускати, що Φ\Phi є каналом. Все, з чим ми маємо справу, — це те, що Φ\Phi є лінійним відображенням, чиє представлення Чоі задовольняє J(Φ)0J(\Phi) \geq 0 і TrY(J(Φ))=IX.\operatorname{Tr}_{\mathsf{Y}} (J(\Phi)) = \mathbb{I}_{\mathsf{X}}.

Проте цього достатньо, щоб зробити висновок, що Φ\Phi має представлення Крауса

Φ(ρ)=k=0N1AkρAk\Phi(\rho) = \sum_{k = 0}^{N-1} A_k \rho A_k^{\dagger}

для якого виконується умова

k=0N1AkAk=IX.\sum_{k = 0}^{N-1} A_k^{\dagger} A_k = \mathbb{I}_{\mathsf{X}}.

Починаємо з критично важливого припущення, що J(Φ)J(\Phi) є позитивно напівозначеною, а це означає, що її можна записати у вигляді

J(Φ)=k=0N1ψkψk(1)J(\Phi) = \sum_{k = 0}^{N-1} \vert \psi_k \rangle \langle \psi_k \vert \tag{1}

для певного вибору векторів ψ0,,ψN1.\vert\psi_0\rangle,\ldots,\vert\psi_{N-1}\rangle. Загалом існуватиме кілька способів це зробити — і насправді це безпосередньо відображає свободу, яку маємо при виборі представлення Крауса для Φ.\Phi.

Один із способів отримати такий вираз — спочатку скористатися спектральною теоремою і записати

J(Φ)=k=0N1λkγkγk,J(\Phi) = \sum_{k = 0}^{N-1} \lambda_k \vert \gamma_k \rangle \langle \gamma_k \vert,

де λ0,,λN1\lambda_0,\ldots,\lambda_{N-1} — власні значення J(Φ)J(\Phi) (які обов'язково є невід'ємними дійсними числами, оскільки J(Φ)J(\Phi) є позитивно напівозначеною), а γ0,,γN1\vert\gamma_0\rangle,\ldots,\vert\gamma_{N-1}\rangle — одиничні власні вектори, що відповідають власним значенням λ0,,λN1.\lambda_0,\ldots,\lambda_{N-1}.

Зауваж, що, хоча немає свободи у виборі власних значень (окрім порядку їх розташування), є свобода у виборі власних векторів, особливо коли деякі власні значення мають кратність більше одиниці. Тож це не єдиний вираз J(Φ)J(\Phi) — ми просто припускаємо, що маємо один такий вираз. Незалежно від цього, оскільки власні значення є невід'ємними дійсними числами, вони мають невід'ємні квадратні корені, і тому можна вибрати

ψk=λkγk\vert\psi_k\rangle = \sqrt{\lambda_k} \vert \gamma_k\rangle

для кожного k=0,,N1,k = 0,\ldots,N-1, щоб отримати вираз виду (1).(1).

Однак не обов'язково, щоб вираз (1)(1) походив із спектрального розкладання таким чином, і зокрема вектори ψ0,,ψN1\vert\psi_0\rangle,\ldots,\vert\psi_{N-1}\rangle загалом не зобов'язані бути ортогональними. Варто зазначити, однак, що ми можемо вибрати ці вектори ортогональними за бажанням — і до того ж нам ніколи не потрібно, щоб NN було більшим за nmnm (нагадаємо, що nn і mm позначають кількості класичних станів X\mathsf{X} та Y\mathsf{Y} відповідно).

Далі кожен з векторів ψ0,,ψN1\vert\psi_0\rangle,\ldots,\vert\psi_{N-1}\rangle можна далі розкласти як

ψk=aΣaϕk,a,\vert\psi_k\rangle = \sum_{a\in\Sigma} \vert a\rangle \otimes \vert \phi_{k,a}\rangle,

де вектори {ϕk,a}\{ \vert \phi_{k,a}\rangle \} мають компоненти, що відповідають класичним станам Y,\mathsf{Y}, і можуть бути явно визначені рівнянням

ϕk,a=(aIY)ψk\vert \phi_{k,a}\rangle = \bigl( \langle a \vert \otimes \mathbb{I}_{\mathsf{Y}}\bigr) \vert \psi_k\rangle

для кожного aΣa\in\Sigma і k=0,,N1.k=0,\ldots,N-1. Хоча ψ0,,ψN1\vert\psi_0\rangle,\ldots,\vert\psi_{N-1}\rangle не обов'язково є одиничними векторами, це той самий процес, який ми б використали для аналізу того, що відбудеться, якщо виконати вимірювання в стандартному базисі системи X\mathsf{X} для квантового вектора стану пари (X,Y).(\mathsf{X},\mathsf{Y}).

І ось тут ми підходимо до хитрості, яка робить цю частину доведення такою, що працює. Визначаємо матриці Крауса A0,,AN1A_0,\ldots,A_{N-1} згідно з таким рівнянням.

Ak=aΣϕk,aaA_k = \sum_{a\in\Sigma} \vert \phi_{k,a}\rangle\langle a \vert

Можна думати про цю формулу суто символічно: a\vert a\rangle фактично перевертається, щоб утворити a,\langle a\vert, і переміщується в праву частину, формуючи матрицю. Для цілей перевірки доведення достатньо лише цієї формули.

Однак є проста й інтуїтивна залежність між вектором ψk\vert\psi_k\rangle та матрицею Ak:A_k: якщо векторизувати Ak,A_k, ми отримаємо ψk.\vert\psi_k\rangle. Векторизація AkA_k означає, що ми складаємо стовпці один на одний (ліпший стовпець зверху до правого знизу), щоб утворити вектор. Наприклад, якщо X\mathsf{X} і Y\mathsf{Y} обидва є кубітами, і для певного вибору kk маємо

ψk=α0000+α0101+α1010+α1111=(α00α01α10α11),\begin{aligned} \vert\psi_k\rangle & = \alpha_{00} \vert 0\rangle \otimes \vert 0\rangle + \alpha_{01} \vert 0\rangle \otimes \vert 1\rangle + \alpha_{10} \vert 1\rangle \otimes \vert 0\rangle + \alpha_{11} \vert 1\rangle \otimes \vert 1\rangle\\[2mm] & = \begin{pmatrix} \alpha_{00} \\[1mm] \alpha_{01} \\[1mm] \alpha_{10} \\[1mm] \alpha_{11} \end{pmatrix}, \end{aligned}

тоді

Ak=α0000+α0110+α1001+α1111=(α00α10α01α11).\begin{aligned} A_k & = \alpha_{00} \vert 0\rangle\langle 0\vert + \alpha_{01} \vert 1\rangle\langle 0\vert + \alpha_{10} \vert 0\rangle\langle 1\vert + \alpha_{11} \vert 1\rangle\langle 1\vert\\[2mm] & = \begin{pmatrix} \alpha_{00} & \alpha_{10}\\[1mm] \alpha_{01} & \alpha_{11} \end{pmatrix}. \end{aligned}

(Увага: іноді векторизація матриці визначається дещо інакше, а саме: рядки матриці транспонуються і складаються один на одний, утворюючи стовпцевий вектор.)

Спочатку перевіримо, що цей вибір матриць Крауса правильно описує відображення Φ,\Phi, а потім перевіримо іншу необхідну умову. Щоб не заплутатися, визначимо нове відображення Ψ\Psi таким чином.

Ψ(ρ)=k=0N1AkρAk\Psi(\rho) = \sum_{k = 0}^{N-1} A_k \rho A_k^{\dagger}

Отже, наша мета — перевірити, що Ψ=Φ.\Psi = \Phi.

Зробити це можна, порівнявши представлення Чоі цих відображень. Представлення Чоі є точними, тому Ψ=Φ\Psi = \Phi тоді і тільки тоді, коли J(Φ)=J(Ψ).J(\Phi) = J(\Psi). На цьому етапі можна просто обчислити J(Ψ),J(\Psi), використовуючи вирази

ψk=aΣaϕk,aтаAk=aΣϕk,aa\vert\psi_k\rangle = \sum_{a\in\Sigma} \vert a\rangle \otimes \vert \phi_{k,a}\rangle \quad\text{та}\quad A_k = \sum_{a\in\Sigma} \vert \phi_{k,a}\rangle\langle a \vert

разом з білінійністю тензорних добутків для спрощення.

J(Ψ)=a,bΣabk=0N1AkabAk=a,bΣabk=0N1ϕk,aϕk,b=k=0N1(aΣaϕk,a)(bΣbϕk,b)=k=0N1ψkψk=J(Φ)\begin{aligned} J(\Psi) & = \sum_{a,b\in\Sigma} \vert a\rangle \langle b \vert \otimes \sum_{k = 0}^{N-1} A_k \vert a\rangle \langle b \vert A_k^{\dagger}\\[2mm] & = \sum_{a,b\in\Sigma} \vert a\rangle \langle b \vert \otimes \sum_{k = 0}^{N-1} \vert \phi_{k,a} \rangle \langle \phi_{k,b} \vert \\[2mm] & = \sum_{k = 0}^{N-1} \biggl(\sum_{a\in\Sigma} \vert a\rangle \otimes \vert \phi_{k,a} \rangle\biggr) \biggl(\sum_{b\in\Sigma} \langle b\vert \otimes \langle \phi_{k,b} \vert\biggr)\\[2mm] & = \sum_{k = 0}^{N-1} \vert \psi_k \rangle \langle \psi_k \vert \\[2mm] & = J(\Phi) \end{aligned}

Отже, наші матриці Крауса правильно описують Φ.\Phi.

Залишається перевірити необхідну умову на A0,,AN1,A_0,\ldots,A_{N-1}, яка виявляється еквівалентною припущенню TrY(J(Φ))=IX\operatorname{Tr}_{\mathsf{Y}}(J(\Phi)) = \mathbb{I}_{\mathsf{X}} (яке ми ще не використовували). Покажемо таку залежність:

(k=0N1AkAk)T=TrY(J(Φ))(2)\Biggl( \sum_{k = 0}^{N-1} A_k^{\dagger} A_k \Biggr)^{T} = \operatorname{Tr}_{\mathsf{Y}}(J(\Phi)) \tag{2}

(де зліва йдеться про транспонування матриці).

Починаючи з лівої частини, можна спочатку зауважити, що

(k=0N1AkAk)T=(k=0N1a,bΣbϕk,bϕk,aa)T=k=0N1a,bΣϕk,bϕk,aab.\begin{aligned} \Biggl(\sum_{k = 0}^{N-1} A_k^{\dagger} A_k\Biggr)^T & = \Biggl(\sum_{k = 0}^{N-1} \sum_{a,b\in\Sigma} \vert b \rangle \langle \phi_{k,b} \vert \phi_{k,a} \rangle \langle a \vert\Biggr)^T\\ & = \sum_{k = 0}^{N-1} \sum_{a,b\in\Sigma} \langle \phi_{k,b} \vert \phi_{k,a} \rangle \vert a \rangle \langle b \vert. \end{aligned}

Остання рівність випливає з того, що транспонування є лінійним і відображає ba\vert b\rangle\langle a \vert у ab.\vert a\rangle\langle b \vert.

Переходячи до правої частини нашого рівняння, маємо

J(Φ)=k=0N1ψkψk=k=0N1a,bΣabϕk,aϕk,bJ(\Phi) = \sum_{k = 0}^{N-1} \vert \psi_k\rangle\langle\psi_k \vert = \sum_{k = 0}^{N-1} \sum_{a,b\in\Sigma} \vert a\rangle \langle b \vert \otimes \vert\phi_{k,a}\rangle\langle \phi_{k,b} \vert

і тому

TrY(J(Φ))=k=0N1a,bΣTr(ϕk,aϕk,b)ab=k=0N1a,bΣϕk,bϕk,aab.\begin{aligned} \operatorname{Tr}_{\mathsf{Y}}(J(\Phi)) & = \sum_{k = 0}^{N-1} \sum_{a,b\in\Sigma} \operatorname{Tr}\bigl(\vert\phi_{k,a}\rangle\langle \phi_{k,b} \vert \bigr)\, \vert a\rangle \langle b \vert\\ & = \sum_{k = 0}^{N-1} \sum_{a,b\in\Sigma} \langle \phi_{k,b} \vert \phi_{k,a} \rangle \vert a \rangle \langle b \vert. \end{aligned}

Ми отримали однаковий результат, і тому рівняння (2)(2) перевірено. З припущення TrY(J(Φ))=IX\operatorname{Tr}_{\mathsf{Y}} (J(\Phi)) = \mathbb{I}_{\mathsf{X}} випливає, що

(k=0N1AkAk)T=IX\Biggl(\sum_{k = 0}^{N-1} A_k^{\dagger} A_k\Biggr)^T = \mathbb{I}_{\mathsf{X}}

а отже, оскільки одинична матриця є власним транспонуванням, необхідна умова виконана.

k=0N1AkAk=IX\sum_{k = 0}^{N-1} A_k^{\dagger} A_k = \mathbb{I}_{\mathsf{X}}

Від представлення Крауса до представлення Стінспрінга

Тепер припустимо, що ми маємо представлення Крауса відображення

Φ(ρ)=k=0N1AkρAk\Phi(\rho) = \sum_{k = 0}^{N-1} A_k \rho A_k^{\dagger}

для якого

k=0N1AkAk=IX.\sum_{k = 0}^{N-1} A_k^{\dagger} A_k = \mathbb{I}_{\mathsf{X}}.

Наша мета — знайти представлення Стінспрінга для Φ.\Phi.

Спочатку ми хочемо вибрати «сміттєву» систему G\mathsf{G} так, щоб її множина класичних станів була {0,,N1}.\{0,\ldots,N-1\}. Однак щоб (W,X)(\mathsf{W},\mathsf{X}) та (G,Y)(\mathsf{G},\mathsf{Y}) мали однаковий розмір, необхідно, щоб nn ділило mN,m N, що дозволяє нам взяти W\mathsf{W} з класичними станами {0,,d1},\{0,\ldots,d-1\}, де d=mN/n.d = mN/n.

Для довільного вибору n,n, mm та NN може виявитися, що mN/nmN/n не є цілим числом, тому ми насправді не вільні вибирати G\mathsf{G} так, щоб її множина класичних станів була {0,,N1}.\{0,\ldots,N-1\}. Але ми завжди можемо довільно збільшувати NN у представленні Крауса, вибираючи Ak=0A_k = 0 для скількох завгодно додаткових значень k.k.

Тому, якщо мовчазно припустити, що mN/nmN/n є цілим числом, що еквівалентно тому, що NN є кратним m/gcd(n,m),m/\operatorname{gcd}(n,m), то ми вільні взяти G\mathsf{G} так, щоб її множина класичних станів була {0,,N1}.\{0,\ldots,N-1\}. Зокрема, якщо N=nm,N = nm, то можна взяти W\mathsf{W} з m2m^2 класичними станами.

Залишається вибрати U,U, і ми зробимо це, дотримуючись такого шаблону.

U=(A0??A1??AN1??)U = \begin{pmatrix} A_{0} & \fbox{?} & \cdots & \fbox{?} \\[1mm] A_{1} & \fbox{?} & \cdots & \fbox{?} \\[1mm] \vdots & \vdots & \ddots & \vdots\\[1mm] A_{N-1} & \fbox{?} & \cdots & \fbox{?} \end{pmatrix}

Для ясності: цей шаблон має означати блокову матрицю, де кожен блок (включаючи A0,,AN1,A_{0},\ldots,A_{N-1}, а також блоки, позначені знаком питання) має mm рядків та nn стовпців. Є NN рядків блоків, тобто d=mN/nd = mN/n стовпців блоків.

У більш формульних термінах визначимо UU як

U=k=0N1j=0d1kjMk,j=(M0,0M0,1M0,d1M1,0M1,1M1,d1MN1,0MN1,1MN1,d1)\begin{aligned} U & = \sum_{k=0}^{N-1} \sum_{j=0}^{d-1} \vert k \rangle \langle j \vert \otimes M_{k,j} \\[4mm] & = \begin{pmatrix} M_{0,0} & M_{0,1} & \cdots & M_{0,d-1} \\[1mm] M_{1,0} & M_{1,1} & \cdots & M_{1,d-1} \\[1mm] \vdots & \vdots & \ddots & \vdots\\[1mm] M_{N-1,0} & M_{N-1,1} & \cdots & M_{N-1,d-1} \end{pmatrix} \end{aligned}

де кожна матриця Mk,jM_{k,j} має mm рядків та nn стовпців, і зокрема візьмемо Mk,0=AkM_{k,0} = A_k для k=0,,N1.k = 0,\ldots,N-1.

Це має бути унітарна матриця, і блоки, позначені знаком питання, або еквівалентно Mk,jM_{k,j} для j>0,j>0, мають бути вибрані з урахуванням цього — але, крім того що дозволяє UU бути унітарною, блоки, позначені знаком питання, не матимуть жодного значення для доведення.

Поки що відволічемося від питання унітарності UU і зосередимося на виразі

TrG(U(00Wρ)U)\operatorname{Tr}_{\mathsf{G}} \bigl( U (\vert 0\rangle \langle 0 \vert_{\mathsf{W}} \otimes \rho)U^{\dagger}\bigr)

що описує вихідний стан Y\mathsf{Y} для вхідного стану ρ\rho системи X\mathsf{X} в нашому представленні Стінспрінга. Альтернативно можна записати

U(00ρ)U=U(0IW)ρ(0IW)U,U(\vert 0\rangle\langle 0 \vert \otimes \rho)U^{\dagger} = U(\vert 0\rangle\otimes\mathbb{I}_{\mathsf{W}}) \rho (\langle 0\vert \otimes \mathbb{I}_{\mathsf{W}}) U^{\dagger},

і з нашого вибору UU бачимо, що

U(0IW)=k=0N1kAk.U(\vert 0\rangle\otimes\mathbb{I}_{\mathsf{W}}) = \sum_{k = 0}^{N-1} \vert k\rangle \otimes A_k.

Тому знаходимо, що

U(00ρ)U=j,k=0N1kjAkρAj,U(\vert 0\rangle\langle 0 \vert \otimes \rho)U^{\dagger} = \sum_{j,k = 0}^{N-1} \vert k\rangle\langle j\vert \otimes A_k \rho A_j^{\dagger},

і отже

TrG(U(00Wρ)U)=j,k=0N1Tr(kj)AkρAj=k=0N1AkρAk=Φ(ρ).\begin{aligned} \operatorname{Tr}_{\mathsf{G}} \bigl( U (\vert 0\rangle \langle 0 \vert_{\mathsf{W}} \otimes \rho) U^{\dagger}\bigr) & = \sum_{j,k = 0}^{N-1} \operatorname{Tr}\bigl(\vert k\rangle\langle j\vert\bigr) \, A_k \rho A_j^{\dagger} \\ & = \sum_{k = 0}^{N-1} A_k \rho A_k^{\dagger} \\ & = \Phi(\rho). \end{aligned}

Отже, ми маємо правильне представлення для відображення Φ,\Phi, і залишається перевірити, що можна вибрати UU унітарною.

Розглянемо перші nn стовпців UU при її виборі згідно з наведеним вище шаблоном. Беручи лише ці стовпці, маємо блокову матрицю

(A0A1AN1).\begin{pmatrix} A_0\\[1mm] A_1\\[1mm] \vdots\\[1mm] A_{N-1} \end{pmatrix}.

Є nn стовпців, по одному для кожного класичного стану X,\mathsf{X}, і як вектори назвемо стовпці γa\vert \gamma_a \rangle для кожного aΣ.a\in\Sigma. Ось формула для цих векторів, яку можна зіставити з наведеним вище блоковим матричним представленням.

γa=k=0N1kAka\vert \gamma_a\rangle = \sum_{k = 0}^{N-1} \vert k\rangle \otimes A_k \vert a \rangle

Тепер обчислимо скалярний добуток будь-яких двох із цих векторів, тобто тих, що відповідають довільному вибору a,bΣ.a,b\in\Sigma.

γaγb=j,k=0N1kjaAkAjb=a(k=0N1AkAk)b\langle \gamma_a \vert \gamma_b \rangle = \sum_{j,k = 0}^{N-1} \langle k \vert j \rangle \, \langle a \vert A_k^{\dagger} A_j \vert b\rangle = \langle a \vert \Biggl( \sum_{k = 0}^{N-1} A_k^{\dagger} A_k \Biggr) \vert b\rangle

З припущення

k=0m1AkAk=IX\sum_{k = 0}^{m-1} A_k^{\dagger} A_k = \mathbb{I}_{\mathsf{X}}

робимо висновок, що nn стовпцевих векторів {γa:aΣ}\{\vert\gamma_a\rangle\,:\,a\in\Sigma\} утворюють ортонормовану множину:

γaγb={1a=b0ab\langle \gamma_a \vert \gamma_b \rangle = \begin{cases} 1 & a = b\\ 0 & a\neq b \end{cases}

для всіх a,bΣ.a,b\in\Sigma.

Це означає, що решту стовпців UU можна заповнити так, щоб вона стала унітарною матрицею. Зокрема, для вибору решти стовпців можна скористатися процесом ортогоналізації Грама–Шмідта. Дещо подібне було зроблено в уроці Квантові схеми курсу «Основи квантової інформації» у контексті задачі розрізнення станів.

Від представлення Стінспрінга назад до визначення

Остання імплікація — це 4 \Rightarrow 1. Тобто ми припускаємо, що маємо унітарну операцію, яка перетворює пару систем (W,X)(\mathsf{W},\mathsf{X}) на пару (G,Y),(\mathsf{G},\mathsf{Y}), і наша мета — зробити висновок, що відображення

Φ(ρ)=TrG(U(00Wρ)U)\Phi(\rho) = \operatorname{Tr}_{\mathsf{G}} \bigl( U (\vert 0\rangle \langle 0 \vert_{\mathsf{W}} \otimes \rho)U^{\dagger}\bigr)

є коректним каналом. З його форми очевидно, що Φ\Phi є лінійним, і залишається перевірити, що воно завжди перетворює матриці густини на матриці густини. Це досить прямолінійно, і ми вже обговорили ключові моменти.

Зокрема, якщо почати з матриці густини σ\sigma складеної системи (Z,X)(\mathsf{Z},\mathsf{X}) і потім додати додаткову робочу систему W,\mathsf{W}, ми, безперечно, залишимося з матрицею густини. Якщо для зручності впорядкувати системи (W,Z,X),(\mathsf{W},\mathsf{Z},\mathsf{X}), цей стан можна записати як

00Wσ.\vert 0\rangle\langle 0\vert_{\mathsf{W}} \otimes \sigma.

Потім застосовуємо унітарну операцію U,U, і, як ми вже обговорювали, це є коректним каналом, а отже відображає матриці густини на матриці густини. Нарешті, частковий слід матриці густини є ще однією матрицею густини.

Інший спосіб сказати це — спочатку зауважити, що кожна з таких речей є коректним каналом:

  1. Введення ініціалізованої робочої системи.
  2. Виконання унітарної операції.
  3. Відстеження системи.

І нарешті, будь-яка композиція каналів є ще одним каналом — що безпосередньо випливає з визначення, але є також фактом, вартим окремої уваги.

Це завершує доведення останньої імплікації, і таким чином ми встановили еквівалентність чотирьох тверджень, перелічених на початку розділу.