Ми вже розглянули три різні способи математичного представлення каналів: представлення Стінспрінга, представлення Крауса та представлення Чоі.
Також є визначення каналу, яке стверджує, що канал — це лінійне відображення, яке завжди перетворює матриці густини на матриці густини, навіть коли канал застосовується лише до частини складеної системи.
Решта уроку присвячена математичному доведенню того, що три представлення є еквівалентними і точно відповідають визначенню.
Наша мета — встановити еквівалентність набору з чотирьох тверджень, і почнемо з того, що запишемо їх точно.
Усі чотири твердження дотримуються тих самих угод, що використовувалися протягом уроку, а саме: Φ — це лінійне відображення з квадратних матриць у квадратні матриці, рядки і стовпці вхідних матриць приведено у відповідність до класичних станів системи X (вхідна система), а рядки і стовпці вихідних матриць — до класичних станів системи Y (вихідна система).
Φ є каналом з X до Y. Тобто Φ завжди перетворює матриці густини на матриці густини, навіть коли діє на одну частину більшої складеної системи.
Матриця Чоі J(Φ) є позитивно напівозначеною і задовольняє умову TrY(J(Φ))=IX.
Для Φ існує представлення Крауса. Тобто існують матриці A0,…,AN−1, для яких рівняння Φ(ρ)=∑k=0N−1AkρAk† є істинним для кожного вхідного ρ, і які задовольняють умову ∑k=0N−1Ak†Ak=IX.
Для Φ існує представлення Стінспрінга. Тобто існують системи W та G, для яких пари (W,X) та (G,Y) мають однакову кількість класичних станів, а також унітарна матриця U, яка представляє унітарну операцію з (W,X) у (G,Y), така що Φ(ρ)=TrG(U(∣0⟩⟨0∣⊗ρ)U†).
Доведення ґрунтується на тому, що доводиться цикл імплікацій:
перше твердження з нашого списку тягне за собою друге, друге — третє, третє — четверте, а четверте твердження тягне за собою перше.
Це встановлює еквівалентність усіх чотирьох тверджень — тобто для будь-якого конкретного вибору Φ вони або всі істинні, або всі хибні — оскільки імплікації можна транзитивно перейти від будь-якого одного твердження до будь-якого іншого.
Це поширена стратегія при доведенні еквівалентності набору тверджень, і корисний прийом у такому контексті — організувати імплікації так, щоб їх було якомога простіше довести.
Саме так і є тут — і насправді ми вже зустрічали дві з чотирьох імплікацій.
Посилаючись на твердження зі списку вище за їхніми номерами, перша імплікація, яку слід довести, — це 1 ⇒ 2.
Ця імплікація вже розглядалася у контексті стану Чоі каналу.
Тут ми підсумуємо математичні деталі.
Припустимо, що множина класичних станів вхідної системи X — це Σ, і нехай n=∣Σ∣.
Розглянемо ситуацію, коли Φ застосовується до другої з двох копій X разом у стані
і, за припущенням, що Φ є каналом, це має бути матриця густини.
Як і всі матриці густини, вона має бути позитивно напівозначеною, а множення позитивно напівозначеної матриці на додатне дійсне число дає іншу позитивно напівозначену матрицю, тому J(Φ)≥0.
Крім того, за припущенням, що Φ є каналом, він має зберігати слід, а отже
Друга імплікація, знову ж таки посилаючись на твердження нашого списку за їхніми номерами, — це 2 ⇒ 3.
Для ясності: ми ігноруємо інші твердження — і зокрема не можемо допускати, що Φ є каналом.
Все, з чим ми маємо справу, — це те, що Φ є лінійним відображенням, чиє представлення Чоі задовольняє J(Φ)≥0 і
TrY(J(Φ))=IX.
Проте цього достатньо, щоб зробити висновок, що Φ має представлення Крауса
Φ(ρ)=k=0∑N−1AkρAk†
для якого виконується умова
k=0∑N−1Ak†Ak=IX.
Починаємо з критично важливого припущення, що J(Φ) є позити вно напівозначеною, а це означає, що її можна записати у вигляді
J(Φ)=k=0∑N−1∣ψk⟩⟨ψk∣(1)
для певного вибору векторів ∣ψ0⟩,…,∣ψN−1⟩.
Загалом існуватиме кілька способів це зробити — і насправді це безпосередньо відображає свободу, яку маємо при виборі представлення Крауса для Φ.
Один із способів отримати такий вираз — спочатку скористатися спектральною теоремою і записати
J(Φ)=k=0∑N−1λk∣γk⟩⟨γk∣,
де λ0,…,λN−1 — власні значення J(Φ) (які обов'язково є невід'ємними дійсними числами, оскільки J(Φ) є позитивно напівозначеною), а ∣γ0⟩,…,∣γN−1⟩ — одиничні власні вектори, що відповідають власним значенням λ0,…,λN−1.
Зауваж, що, хоча немає свободи у виборі власних значень (окрім порядку їх розташування), є свобода у виборі власних векторів, особливо коли деякі власні значення мають кратність більше одиниці.
Тож це не єдиний вираз J(Φ) — ми просто припускаємо, що маємо один такий вираз.
Незалежно від цього, оскільки власні значення є невід'ємними дійсними числами, вони мають невід'ємні квадратні корені, і тому можна вибрати
∣ψk⟩=λk∣γk⟩
для кожного k=0,…,N−1, щоб отримати вираз виду (1).
Однак не обов'язково, щоб вираз (1) походив із спектрального розкладання таким чином, і зокрема вектори ∣ψ0⟩,…,∣ψN−1⟩ загалом не зобов'язані бути ортогональними.
Варто зазначити, однак, що ми можемо вибрати ці вектори ортогональними за бажанням — і до того ж нам ніколи не потрібно, щоб N було більшим за nm
(нагадаємо, що n і m позначають кількості класичних станів X та Y відповідно).
Далі кожен з векторів ∣ψ0⟩,…,∣ψN−1⟩ можна далі розкласти як
∣ψk⟩=a∈Σ∑∣a⟩⊗∣ϕk,a⟩,
де вектори {∣ϕk,a⟩} мають компоненти, що відповідають класичним станам Y, і можуть бути явно визначені рівнянням
∣ϕk,a⟩=(⟨a∣⊗IY)∣ψk⟩
для кожного a∈Σ і k=0,…,N−1.
Хоча ∣ψ0⟩,…,∣ψN−1⟩ не обов'язково є одиничними векторами, це той самий процес, який ми б використали для аналізу того, що відбудеться, якщо виконати вимірювання в стандартному базисі системи X для квантового вектора стану пари (X,Y).
І ось тут ми підходимо до хитрості, яка робить цю частину доведення такою, що працює.
Визначаємо матриці Крауса A0,…,AN−1 згідно з таким рівнянням.
Ak=a∈Σ∑∣ϕk,a⟩⟨a∣
Можна думати про цю формулу суто символічно: ∣a⟩ фактично перевертається, щоб утворити ⟨a∣, і переміщується в праву частину, формуючи матрицю.
Для цілей перевірки доведення достатньо лише цієї формули.
Однак є проста й інтуїтивна залежність між векторо м ∣ψk⟩ та матрицею Ak: якщо векторизуватиAk, ми отримаємо ∣ψk⟩.
Векторизація Ak означає, що ми складаємо стовпці один на одний (ліпший стовпець зверху до правого знизу), щоб утворити вектор.
Наприклад, якщо X і Y обидва є кубітами, і для певного вибору k маємо
(Увага: іноді векторизація матриці визначається дещо інакше, а саме: рядки матриці транспонуються і складаються один на одний, утворюючи стовпцевий вектор.)
Спочатку перевіримо, що цей вибір матриць Крауса правильно описує відображення Φ, а потім перевіримо іншу необхідну умову.
Щоб не заплутатися, визначимо нове відображення Ψ таким чином.
Ψ(ρ)=k=0∑N−1AkρAk†
Отже, наша мета — перевірити, що Ψ=Φ.
Зробити це можна, порівнявши представлення Чоі цих відображень.
Представлення Чоі є точними, тому Ψ=Φ тоді і тільки тоді, коли J(Φ)=J(Ψ).
На цьому етапі можна просто обчислити J(Ψ), використовуючи вирази
∣ψk⟩=a∈Σ∑∣a⟩⊗∣ϕk,a⟩таAk=a∈Σ∑∣ϕk,a⟩⟨a∣
разом з білінійністю тензорних добутків для спрощення.
Залишається перевірити необхідну умову на A0,…,AN−1, яка виявляється еквівалентною припущенню TrY(J(Φ))=IX (яке ми ще не використовували).
Покажемо таку залежність:
(k=0∑N−1Ak†Ak)T=TrY(J(Φ))(2)
(де зліва йдеться про транспонування матриці).
Починаючи з лівої частини, можна спочатку зауважити, що
Ми отримали однаковий результат, і тому рівняння (2) перевірено.
З припущення TrY(J(Φ))=IX випливає, що
(k=0∑N−1Ak†Ak)T=IX
а отже, оскільки одинична матриця є власним транспонуванням, необхідна умова виконана.
k=0∑N−1Ak†Ak=IX
Від представлення Крауса до представлення Стінспрінга
Тепер припустимо, що ми маємо представлення Крауса відображення
Φ(ρ)=k=0∑N−1AkρAk†
для якого
k=0∑N−1Ak†Ak=IX.
Наша мета — знайти представлення Стінспрінга для Φ.
Спочатку ми хочемо вибрати «сміттєву» систему G так, щоб її множина класичних станів була {0,…,N−1}.
Однак щоб (W,X) та (G,Y) мали однаковий розмір, необхідно, щоб
n ділило mN, що дозволяє нам взяти W з класичними станами {0,…,d−1}, де d=mN/n.
Для довільного вибору n,m та N може виявитися, що mN/n не є цілим числом, тому ми насправді не вільні вибирати G так, щоб її множина класичних станів була {0,…,N−1}.
Але ми завжди можемо довільно збільшувати N у представленні Крауса, вибираючи Ak=0 для скількох завгодно додаткових значень k.
Тому, якщо мовчазно припустити, що mN/n є цілим числом, що еквівалентно т ому, що N є кратним m/gcd(n,m), то ми вільні взяти G так, щоб її множина класичних станів була {0,…,N−1}.
Зокрема, якщо N=nm, то можна взяти W з m2 класичними станами.
Залишається вибрати U, і ми зробимо це, дотримуючись такого шаблону.
U=A0A1⋮AN−1??⋮?⋯⋯⋱⋯??⋮?
Для ясності: цей шаблон має означати блокову матрицю, де кожен блок (включаючи A0,…,AN−1, а також блоки, позначені знаком питання) має m рядків та n стовпців.
Є N рядків блоків, тобто d=mN/n стовпців блоків.
де кожна матриця Mk,j має m рядків та n стовпців, і зокрема візьмемо Mk,0=Ak для k=0,…,N−1.
Це має бути унітарна матриця, і блоки, позначені знаком питання, або еквівалентно Mk,j для j>0, мають бути вибрані з урахуванням цього — але, крім того що дозволяє U бути унітарною, блоки, позначені знаком питання, не матимуть жодного значення для доведення.
Поки що відволічемося від питання унітарності U і зосередимося на виразі
TrG(U(∣0⟩⟨0∣W⊗ρ)U†)
що описує вихідний стан Y для вхідного стану ρ системи X в нашому представленні Стінспрінга.
Альтернативно можна записати
Отже, ми маємо правильне представлення для відображення Φ, і залишається перевірити, що можна вибрати U унітарною.
Розглянемо перші n стовпців U при її виборі згідно з наведеним вище шаблоном.
Беручи лише ці стовпці, маємо блокову матрицю
A0A1⋮AN−1.
Є n стовпців, по одному для кожного класичного стану X, і як вектори назвемо стовпці ∣γa⟩ для кожного a∈Σ.
Ось формула для цих векторів, яку можна зіставити з наведеним вище блоковим матричним представленням.
∣γa⟩=k=0∑N−1∣k⟩⊗Ak∣a⟩
Тепер обчислимо скалярний добуток будь-яких двох із цих векторів, тобто тих, що відповідають довільному вибору a,b∈Σ.
робимо висновок, що n стовпцевих векторів {∣γa⟩:a∈Σ} утворюють ортонормовану множину:
⟨γa∣γb⟩={10a=ba=b
для всіх a,b∈Σ.
Це означає, що решту стовпців U можна заповнити так, щоб вона стала унітарною матрицею.
Зокрема, для вибору решти стовпців можна скористатися процесом ортогоналізації Грама–Шмідта.
Дещо подібне було зроблено в уроці Квантові схеми курсу «Основи квантової інформації» у контексті задачі розрізнення станів.
Від представлення Стінспрінга назад до визначення
Остання імплікація — це 4 ⇒ 1.
Тобто ми припускаємо, що маємо унітарну операцію, яка перетворює пару систем (W,X) на пару
(G,Y), і наша мета — зробити висновок, що відображення
Φ(ρ)=TrG(U(∣0⟩⟨0∣W⊗ρ)U†)
є коректним каналом.
З його форми очевидно, що Φ є лінійним, і залишається перевірити, що воно завжди перетворює матриці густини на матриці густини.
Це досить прямолінійно, і ми вже обговорили ключові моменти.
Зокрема, якщо почати з матриці густини σ складеної системи (Z,X) і потім додати додаткову робочу систему W, ми, безперечно, залишимося з матрицею густини.
Якщо для зручності впорядкувати системи (W,Z,X), цей стан можна записати як
∣0⟩⟨0∣W⊗σ.
Потім застосовуємо уніта рну операцію U, і, як ми вже обговорювали, це є коректним каналом, а отже відображає матриці густини на матриці густини.
Нарешті, частковий слід матриці густини є ще однією матрицею густини.
Інший спосіб сказати це — спочатку зауважити, що кожна з таких речей є коректним каналом:
Введення ініціалізованої робочої системи.
Виконання унітарної операції.
Відстеження системи.
І нарешті, будь-яка композиція каналів є ще одним каналом — що безпосередньо випливає з визначення, але є також фактом, вартим окремої уваги.
Це завершує доведення останньої імплікації, і таким чином ми встановили еквівалентність чотирьох тверджень, перелічених на початку розділу.