Lewati ke konten utama

Purifikasi

Definisi purifikasi​

Mari kita mulai dengan definisi matematika yang tepat untuk purifikasi.

Definisi

Misalkan X\mathsf{X} adalah sistem dalam keadaan yang direpresentasikan oleh matriks densitas ρ,\rho, dan ∣ψ⟩\vert\psi\rangle adalah vektor keadaan kuantum dari pasangan (X,Y)(\mathsf{X},\mathsf{Y}) yang menghasilkan ρ\rho ketika Y\mathsf{Y} di-trace out:

ρ=Tr⁑Y(∣ψ⟩⟨ψ∣).\rho = \operatorname{Tr}_{\mathsf{Y}} \bigl( \vert \psi\rangle\langle\psi\vert\bigr).

Vektor keadaan ∣ψ⟩\vert\psi\rangle kemudian disebut sebagai purifikasi dari ρ.\rho.

Keadaan murni ∣ψ⟩⟨ψ∣,\vert\psi\rangle\langle\psi\vert, yang dinyatakan sebagai matriks densitas alih-alih vektor keadaan kuantum, juga umum disebut sebagai purifikasi dari ρ\rho ketika persamaan dalam definisi tersebut benar, tapi kita umumnya akan menggunakan istilah ini untuk merujuk pada vektor keadaan kuantum.

Istilah purifikasi juga digunakan secara lebih umum ketika urutan sistem dibalik, ketika nama sistem dan keadaannya berbeda (tentu saja), dan ketika ada lebih dari dua sistem. Misalnya, jika ∣ψ⟩\vert \psi \rangle adalah vektor keadaan kuantum yang merepresentasikan keadaan murni dari sistem gabungan (A,B,C),(\mathsf{A},\mathsf{B},\mathsf{C}), dan persamaan

ρ=Tr⁑B(∣ψ⟩⟨ψ∣)\rho = \operatorname{Tr}_{\mathsf{B}} \bigl(\vert\psi\rangle\langle\psi\vert\bigr)

benar untuk matriks densitas ρ\rho yang merepresentasikan keadaan sistem (A,C),(\mathsf{A},\mathsf{C}), maka ∣ψ⟩\vert\psi\rangle tetap disebut sebagai purifikasi dari ρ.\rho.

Namun untuk keperluan pelajaran ini, kita akan fokus pada bentuk spesifik yang dijelaskan dalam definisi. Sifat dan fakta mengenai purifikasi, sesuai definisi ini, biasanya bisa digeneralisasi ke lebih dari dua sistem dengan menyusun ulang dan mempartisi sistem menjadi dua sistem gabungan, satu berperan sebagai X\mathsf{X} dan yang lain berperan sebagai Y.\mathsf{Y}.

Eksistensi purifikasi​

Misalkan X\mathsf{X} dan Y\mathsf{Y} adalah dua sistem apa pun dan ρ\rho adalah keadaan tertentu dari X.\mathsf{X}. Kita akan membuktikan bahwa ada vektor keadaan kuantum ∣ψ⟩\vert\psi\rangle dari (X,Y)(\mathsf{X},\mathsf{Y}) yang memurnikan ρ\rho β€” cara lain untuk mengatakan bahwa ∣ψ⟩\vert\psi\rangle adalah purifikasi dari ρ\rho β€” asalkan sistem Y\mathsf{Y} cukup besar. Khususnya, jika Y\mathsf{Y} memiliki setidaknya sebanyak keadaan klasik seperti X,\mathsf{X}, maka purifikasi dalam bentuk ini pasti ada untuk setiap keadaan ρ.\rho. Lebih sedikit keadaan klasik dari Y\mathsf{Y} diperlukan untuk beberapa keadaan ρ;\rho; secara umum, rank⁑(ρ)\operatorname{rank}(\rho) keadaan klasik dari Y\mathsf{Y} diperlukan dan cukup untuk eksistensi vektor keadaan kuantum dari (X,Y)(\mathsf{X},\mathsf{Y}) yang memurnikan ρ.\rho.

Pertama-tama pertimbangkan ekspresi ρ\rho apa pun sebagai kombinasi konveks dari nn keadaan murni, untuk bilangan bulat positif nn apa pun.

ρ=βˆ‘a=0nβˆ’1paβˆ£Ο•aβŸ©βŸ¨Ο•a∣\rho = \sum_{a = 0}^{n-1} p_a \vert\phi_a\rangle\langle\phi_a\vert

Dalam ekspresi ini, (p0,…,pnβˆ’1)(p_0,\ldots,p_{n-1}) adalah vektor probabilitas dan βˆ£Ο•0⟩,…,βˆ£Ο•nβˆ’1⟩\vert\phi_0\rangle,\ldots,\vert\phi_{n-1}\rangle adalah vektor keadaan kuantum dari X.\mathsf{X}.

Salah satu cara untuk mendapatkan ekspresi seperti itu adalah melalui teorema spektral, di mana nn adalah jumlah keadaan klasik dari X,\mathsf{X}, p0,…,pnβˆ’1p_0,\ldots,p_{n-1} adalah nilai eigen dari ρ,\rho, dan βˆ£Ο•0⟩,…,βˆ£Ο•nβˆ’1⟩\vert\phi_0\rangle,\ldots,\vert\phi_{n-1}\rangle adalah vektor eigen ortonormal yang sesuai dengan nilai eigen tersebut.

Sebenarnya tidak perlu menyertakan suku-suku yang sesuai dengan nilai eigen nol dari ρ\rho dalam penjumlahan, yang memungkinkan kita untuk secara alternatif memilih n=rank⁑(ρ)n = \operatorname{rank}(\rho) dan p0,…,pnβˆ’1p_0,\ldots,p_{n-1} sebagai nilai eigen tidak nol dari ρ.\rho. Ini adalah nilai minimum dari nn untuk ekspresi ρ\rho dalam bentuk di atas yang ada.

Untuk lebih jelasnya, tidak perlu ekspresi ρ\rho yang dipilih, sebagai kombinasi konveks dari keadaan murni, berasal dari teorema spektral β€” ini hanya salah satu cara untuk mendapatkan ekspresi seperti itu. Khususnya, nn bisa berupa bilangan bulat positif apa pun, vektor satuan βˆ£Ο•0⟩,…,βˆ£Ο•nβˆ’1⟩\vert\phi_0\rangle,\ldots,\vert\phi_{n-1}\rangle tidak harus ortogonal, dan probabilitas p0,…,pnβˆ’1p_0,\ldots,p_{n-1} tidak harus merupakan nilai eigen dari ρ.\rho.

Kita sekarang bisa mengidentifikasi purifikasi dari ρ\rho sebagai berikut.

∣ψ⟩=βˆ‘a=0nβˆ’1paβ€‰βˆ£Ο•aβŸ©βŠ—βˆ£a⟩\vert\psi\rangle = \sum_{a = 0}^{n-1} \sqrt{p_a} \, \vert\phi_a\rangle \otimes \vert a \rangle

Di sini kita mengasumsikan bahwa keadaan klasik dari Y\mathsf{Y} mencakup 0,…,nβˆ’1.0,\ldots,n-1. Jika tidak, pilihan sembarang untuk nn keadaan klasik berbeda dari Y\mathsf{Y} bisa digunakan sebagai pengganti 0,…,nβˆ’1.0,\ldots,n-1. Memverifikasi bahwa ini memang merupakan purifikasi dari ρ\rho adalah masalah sederhana dalam menghitung partial trace, yang bisa dilakukan dengan dua cara ekuivalen berikut.

Tr⁑Y(∣ψ⟩⟨ψ∣)=βˆ‘a=0nβˆ’1(IXβŠ—βŸ¨a∣)∣ψ⟩⟨ψ∣(IXβŠ—βˆ£a⟩)=βˆ‘a=0nβˆ’1paβˆ£Ο•aβŸ©βŸ¨Ο•a∣=ρ\operatorname{Tr}_{\mathsf{Y}} \bigl(\vert\psi\rangle\langle\psi\vert\bigr) = \sum_{a = 0}^{n-1} (\mathbb{I}_{\mathsf{X}} \otimes \langle a\vert) \vert\psi\rangle\langle\psi\vert (\mathbb{I}_{\mathsf{X}} \otimes \vert a\rangle) = \sum_{a = 0}^{n-1} p_a \vert\phi_a\rangle\langle\phi_a\vert = \rho Tr⁑Y(∣ψ⟩⟨ψ∣)=βˆ‘a,b=0nβˆ’1papbβ€‰βˆ£Ο•aβŸ©βŸ¨Ο•bβˆ£β€‰Tr⁑(∣a⟩⟨b∣)=βˆ‘a=0nβˆ’1paβ€‰βˆ£Ο•aβŸ©βŸ¨Ο•a∣=ρ\operatorname{Tr}_{\mathsf{Y}} \bigl(\vert\psi\rangle\langle\psi\vert\bigr) = \sum_{a,b = 0}^{n-1} \sqrt{p_a} \sqrt{p_b} \, \vert\phi_a\rangle\langle \phi_b\vert \, \operatorname{Tr}(\vert a \rangle \langle b \vert) = \sum_{a = 0}^{n-1} p_a \, \vert\phi_a\rangle\langle \phi_a\vert = \rho

Lebih umum, untuk himpunan vektor ortonormal {∣γ0⟩,…,∣γnβˆ’1⟩}\{\vert\gamma_0\rangle,\ldots,\vert\gamma_{n-1}\rangle\} apa pun, vektor keadaan kuantum

∣ψ⟩=βˆ‘a=0nβˆ’1paβ€‰βˆ£Ο•aβŸ©βŠ—βˆ£Ξ³a⟩\vert\psi\rangle = \sum_{a = 0}^{n-1} \sqrt{p_a} \, \vert\phi_a\rangle \otimes \vert \gamma_a \rangle

adalah purifikasi dari ρ.\rho.

Contoh​

Misalkan X\mathsf{X} dan Y\mathsf{Y} keduanya adalah Qubit dan

ρ=(34141414)\rho = \begin{pmatrix} \frac{3}{4} & \frac{1}{4}\\[2mm] \frac{1}{4} & \frac{1}{4} \end{pmatrix}

adalah matriks densitas yang merepresentasikan keadaan dari X.\mathsf{X}.

Kita bisa menggunakan teorema spektral untuk mengekspresikan ρ\rho sebagai

ρ=cos⁑2(Ο€/8)βˆ£ΟˆΟ€/8βŸ©βŸ¨ΟˆΟ€/8∣+sin⁑2(Ο€/8)∣ψ5Ο€/8⟩⟨ψ5Ο€/8∣,\rho = \cos^2(\pi/8) \vert \psi_{\pi/8}\rangle\langle\psi_{\pi/8}\vert + \sin^2(\pi/8) \vert \psi_{5\pi/8}\rangle\langle\psi_{5\pi/8}\vert,

di mana ∣ψθ⟩=cos⁑(θ)∣0⟩+sin⁑(θ)∣1⟩.\vert \psi_{\theta} \rangle = \cos(\theta) \vert 0\rangle + \sin(\theta)\vert 1\rangle. Vektor keadaan kuantum

cos⁑(Ο€/8)βˆ£ΟˆΟ€/8βŸ©βŠ—βˆ£0⟩+sin⁑(Ο€/8)∣ψ5Ο€/8βŸ©βŠ—βˆ£1⟩\cos(\pi/8) \vert \psi_{\pi/8}\rangle \otimes \vert 0\rangle + \sin(\pi/8) \vert \psi_{5\pi/8}\rangle \otimes \vert 1\rangle

yang menggambarkan keadaan murni dari pasangan (X,Y),(\mathsf{X},\mathsf{Y}), adalah purifikasi dari ρ.\rho.

Sebagai alternatif, kita bisa menulis

ρ=12∣0⟩⟨0∣+12∣+⟩⟨+∣.\rho = \frac{1}{2} \vert 0\rangle\langle 0\vert + \frac{1}{2} \vert +\rangle\langle +\vert.

Ini adalah kombinasi konveks dari keadaan murni tapi bukan dekomposisi spektral karena ∣0⟩\vert 0\rangle dan ∣+⟩\vert +\rangle tidak ortogonal dan 1/21/2 bukan nilai eigen dari ρ.\rho. Meskipun demikian, vektor keadaan kuantum

12∣0βŸ©βŠ—βˆ£0⟩+12∣+βŸ©βŠ—βˆ£1⟩\frac{1}{\sqrt{2}} \vert 0 \rangle \otimes \vert 0\rangle + \frac{1}{\sqrt{2}} \vert + \rangle \otimes \vert 1\rangle

adalah purifikasi dari ρ.\rho.

Dekomposisi Schmidt​

Selanjutnya, kita akan membahas dekomposisi Schmidt, yaitu ekspresi vektor keadaan kuantum dari pasangan sistem yang mengambil bentuk tertentu. Dekomposisi Schmidt berkaitan erat dengan purifikasi, dan sangat berguna dengan sendirinya. Memang, ketika berpikir tentang vektor keadaan kuantum ∣ψ⟩\vert\psi\rangle yang diberikan dari pasangan sistem, langkah pertama sering kali adalah mengidentifikasi atau mempertimbangkan dekomposisi Schmidt dari keadaan ini.

Definisi

Misalkan ∣ψ⟩\vert \psi\rangle adalah vektor keadaan kuantum yang diberikan dari pasangan sistem (X,Y).(\mathsf{X},\mathsf{Y}). Sebuah dekomposisi Schmidt dari ∣ψ⟩\vert\psi\rangle adalah ekspresi berbentuk

∣ψ⟩=βˆ‘a=0rβˆ’1paβ€‰βˆ£xaβŸ©βŠ—βˆ£ya⟩,\vert \psi\rangle = \sum_{a = 0}^{r-1} \sqrt{p_a}\, \vert x_a\rangle \otimes \vert y_a \rangle,

di mana p0,…,prβˆ’1p_0,\ldots,p_{r-1} adalah bilangan real positif yang berjumlah 11 dan kedua himpunan {∣x0⟩,…,∣xrβˆ’1⟩}\{\vert x_0\rangle,\ldots,\vert x_{r-1}\rangle\} dan {∣y0⟩,…,∣yrβˆ’1⟩}\{\vert y_0\rangle,\ldots,\vert y_{r-1}\rangle\} adalah ortonormal.

Nilai-nilai

p0,…,prβˆ’1\sqrt{p_0},\ldots,\sqrt{p_{r-1}}

dalam dekomposisi Schmidt dari ∣ψ⟩\vert\psi\rangle dikenal sebagai koefisien Schmidt-nya, yang ditentukan secara unik (hingga urutannya) β€” itu adalah satu-satunya bilangan real positif yang bisa muncul dalam ekspresi ∣ψ⟩\vert\psi\rangle seperti itu. Himpunan-himpunan

{∣x0⟩,…,∣xrβˆ’1⟩}and{∣y0⟩,…,∣yrβˆ’1⟩},\{\vert x_0\rangle,\ldots,\vert x_{r-1}\rangle\} \quad\text{and}\quad \{\vert y_0\rangle,\ldots,\vert y_{r-1}\rangle\},

di sisi lain, tidak ditentukan secara unik, dan kebebasan yang dimiliki dalam memilih himpunan vektor ini akan diklarifikasi dalam penjelasan berikut.

Kita akan memverifikasi bahwa vektor keadaan kuantum ∣ψ⟩\vert\psi\rangle yang diberikan memang memiliki dekomposisi Schmidt, dan dalam prosesnya, kita akan belajar cara menemukannya.

Pertama-tama pertimbangkan basis (tidak harus ortogonal) {∣x0⟩,…,∣xnβˆ’1⟩}\{\vert x_0\rangle, \ldots, \vert x_{n-1}\rangle\} dari ruang vektor yang sesuai dengan sistem X.\mathsf{X}. Karena ini adalah basis, akan selalu ada pilihan vektor ∣z0⟩,…,∣znβˆ’1⟩\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle yang ditentukan secara unik yang memenuhi persamaan berikut.

∣ψ⟩=βˆ‘a=0nβˆ’1∣xaβŸ©βŠ—βˆ£za⟩(1)\vert \psi\rangle = \sum_{a = 0}^{n-1} \vert x_a\rangle \otimes \vert z_a \rangle \tag{1}

Misalnya, misalkan {∣x0⟩,…,∣xnβˆ’1⟩}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} adalah basis standar yang terkait dengan X.\mathsf{X}. Dengan asumsi himpunan keadaan klasik dari X\mathsf{X} adalah {0,…,nβˆ’1},\{0,\ldots,n-1\}, ini berarti bahwa ∣xa⟩=∣a⟩\vert x_a\rangle = \vert a\rangle untuk setiap a∈{0,…,nβˆ’1},a\in\{0,\ldots,n-1\}, dan kita menemukan bahwa

∣ψ⟩=βˆ‘a=0nβˆ’1∣aβŸ©βŠ—βˆ£za⟩\vert\psi\rangle = \sum_{a = 0}^{n-1} \vert a\rangle \otimes \vert z_a\rangle

ketika

∣za⟩=(⟨aβˆ£βŠ—IY)∣ψ⟩\vert z_a \rangle = ( \langle a \vert \otimes \mathbb{I}_{\mathsf{Y}}) \vert \psi\rangle

untuk setiap a∈{0,…,nβˆ’1}.a\in\{0,\ldots,n-1\}. Kita sering mempertimbangkan ekspresi seperti ini ketika memikirkan pengukuran basis standar dari X.\mathsf{X}.

Penting untuk dicatat bahwa rumus

∣za⟩=(⟨aβˆ£βŠ—IY)∣ψ⟩\vert z_a \rangle = ( \langle a \vert \otimes \mathbb{I}_{\mathsf{Y}}) \vert \psi\rangle

untuk vektor ∣z0⟩,…,∣znβˆ’1⟩\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle dalam contoh ini hanya berlaku karena {∣0⟩,…,∣nβˆ’1⟩}\{\vert 0\rangle,\ldots,\vert n-1\rangle\} adalah basis ortonormal. Secara umum, jika {∣x0⟩,…,∣xnβˆ’1⟩}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} adalah basis yang belum tentu ortonormal, maka vektor ∣z0⟩,…,∣znβˆ’1⟩\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle masih ditentukan secara unik oleh persamaan (1),(1), tapi rumus yang berbeda diperlukan. Salah satu cara untuk menemukannya adalah dengan terlebih dahulu mengidentifikasi vektor ∣w0⟩,…,∣wnβˆ’1⟩\vert w_0\rangle,\ldots,\vert w_{n-1}\rangle sehingga persamaan

⟨wa∣xb⟩={1a=b0aβ‰ b\langle w_a \vert x_b \rangle = \begin{cases} 1 & a=b\\ 0 & a\neq b \end{cases}

terpenuhi untuk semua a,b∈{0,…,nβˆ’1},a,b\in\{0,\ldots,n-1\}, dan pada titik itu kita memiliki

∣za⟩=(⟨waβˆ£βŠ—IY)∣ψ⟩.\vert z_a \rangle = (\langle w_a \vert \otimes \mathbb{I}_{\mathsf{Y}}) \vert \psi\rangle.

Untuk basis tertentu {∣x0⟩,…,∣xnβˆ’1⟩}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} dari ruang vektor yang sesuai dengan X,\mathsf{X}, vektor-vektor ∣z0⟩,…,∣znβˆ’1⟩\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle yang ditentukan secara unik yang memenuhi persamaan (1)(1) tidak harus memiliki sifat khusus apa pun, bahkan jika {∣x0⟩,…,∣xnβˆ’1⟩}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} kebetulan merupakan basis ortonormal. Namun, jika kita memilih {∣x0⟩,…,∣xnβˆ’1⟩}\{\vert x_0\rangle, \ldots, \vert x_{n-1}\rangle\} sebagai basis ortonormal dari vektor eigen dari keadaan tereduksi

ρ=Tr⁑Y(∣ψ⟩⟨ψ∣),\rho = \operatorname{Tr}_{\mathsf{Y}} \bigl( \vert \psi\rangle \langle \psi \vert \bigr),

maka sesuatu yang menarik terjadi. Secara khusus, untuk koleksi {∣z0⟩,…,∣znβˆ’1⟩}\{\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle\} yang ditentukan secara unik yang memenuhi persamaan (1),(1), kita menemukan bahwa koleksi ini harus ortogonal.

Lebih rinci, pertimbangkan dekomposisi spektral dari ρ.\rho.

ρ=βˆ‘a=0nβˆ’1pa∣xa⟩⟨xa∣\rho = \sum_{a = 0}^{n-1} p_a \vert x_a \rangle \langle x_a \vert

Di sini kita menyatakan nilai eigen dari ρ\rho dengan p0,…,pnβˆ’1p_0,\ldots,p_{n-1} untuk mengakui bahwa ρ\rho adalah matriks densitas β€” sehingga vektor nilai eigen (p0,…,pnβˆ’1)(p_0,\ldots,p_{n-1}) membentuk vektor probabilitas β€” sementara {∣x0⟩,…,∣xnβˆ’1⟩}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} adalah basis ortonormal dari vektor eigen yang sesuai dengan nilai eigen tersebut. Untuk melihat bahwa koleksi unik {∣z0⟩,…,∣znβˆ’1⟩}\{\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle\} yang memenuhi persamaan (1)(1) pasti ortogonal, kita bisa mulai dengan menghitung partial trace.

Tr⁑Y(∣ψ⟩⟨ψ∣)=βˆ‘a,b=0nβˆ’1∣xa⟩⟨xb∣Tr⁑(∣za⟩⟨zb∣)=βˆ‘a,b=0nβˆ’1⟨zb∣zaβŸ©β€‰βˆ£xa⟩⟨xb∣.\begin{aligned} \operatorname{Tr}_{\mathsf{Y}} (\vert\psi\rangle\langle\psi\vert) & = \sum_{a,b = 0}^{n-1} \vert x_a\rangle\langle x_b\vert \operatorname{Tr}(\vert z_a\rangle\langle z_b\vert)\\ & = \sum_{a,b = 0}^{n-1} \langle z_b\vert z_a\rangle \, \vert x_a\rangle\langle x_b\vert. \end{aligned}

Ekspresi ini harus sesuai dengan dekomposisi spektral dari ρ.\rho. Karena {∣x0⟩,…,∣xnβˆ’1⟩}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} adalah basis, kita menyimpulkan bahwa himpunan matriks

{∣xa⟩⟨xbβˆ£β€‰: a,b∈{0,…,nβˆ’1}}\bigl\{ \vert x_a\rangle\langle x_b\vert \,:\, a,b\in\{0,\ldots,n-1\} \bigr\}

bebas linear, sehingga dapat disimpulkan bahwa

⟨zb∣za⟩={paa=b0aβ‰ b,\langle z_b \vert z_a\rangle = \begin{cases} p_a & a=b\\[1mm] 0 & a\neq b, \end{cases}

yang membuktikan bahwa {∣z0⟩,…,∣znβˆ’1⟩}\{\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle\} ortogonal.

Kita hampir mendapatkan dekomposisi Schmidt dari ∣ψ⟩.\vert\psi\rangle. Yang tersisa adalah membuang suku-suku dalam (1)(1) yang memiliki pa=0p_a = 0 dan kemudian menulis ∣za⟩=pa∣ya⟩\vert z_a\rangle = \sqrt{p_a}\vert y_a\rangle untuk vektor satuan ∣ya⟩\vert y_a\rangle untuk setiap suku yang tersisa.

Cara yang mudah untuk melakukan ini dimulai dengan pengamatan bahwa kita bebas menomori pasangan nilai eigen/vektor eigen dalam dekomposisi spektral dari keadaan tereduksi ρ\rho sesuka kita β€” sehingga kita bisa mengasumsikan nilai eigen diurutkan dalam urutan menurun:

p0β‰₯p1β‰₯β‹―β‰₯pnβˆ’1.p_0 \geq p_1 \geq \cdots \geq p_{n-1}.

Dengan menetapkan r=rank⁑(ρ),r = \operatorname{rank}(\rho), kita menemukan bahwa p0,…,prβˆ’1>0p_0,\ldots,p_{r-1} > 0 dan pr=β‹―=pnβˆ’1=0.p_r = \cdots = p_{n-1} = 0. Jadi, kita memiliki

ρ=βˆ‘a=0rβˆ’1pa∣xa⟩⟨xa∣,\rho = \sum_{a = 0}^{r-1} p_a \vert x_a \rangle \langle x_a \vert,

dan kita bisa menulis vektor keadaan kuantum ∣ψ⟩\vert \psi \rangle sebagai

∣ψ⟩=βˆ‘a=0rβˆ’1∣xaβŸ©βŠ—βˆ£za⟩.\vert\psi\rangle = \sum_{a = 0}^{r-1} \vert x_a\rangle \otimes \vert z_a\rangle.

Mengingat bahwa

βˆ₯∣za⟩βˆ₯2=⟨za∣za⟩=pa>0\| \vert z_a \rangle \|^2 = \langle z_a \vert z_a \rangle = p_a > 0

untuk a=0,…,rβˆ’1,a=0,\ldots,r-1, kita bisa mendefinisikan vektor satuan ∣y0⟩,…,∣yrβˆ’1⟩\vert y_0 \rangle,\ldots,\vert y_{r-1}\rangle sebagai

∣ya⟩=∣za⟩βˆ₯∣za⟩βˆ₯=∣za⟩pa,\vert y_a\rangle = \frac{\vert z_a\rangle}{\|\vert z_a\rangle\|} = \frac{\vert z_a\rangle}{\sqrt{p_a}},

sehingga ∣za⟩=pa∣ya⟩\vert z_a\rangle = \sqrt{p_a}\vert y_a\rangle untuk setiap a∈{0,…,rβˆ’1}.a\in\{0,\ldots,r-1\}. Karena vektor {∣z0⟩,…,∣zrβˆ’1⟩}\{\vert z_0\rangle, \ldots, \vert z_{r-1}\rangle\} ortogonal dan tak nol, maka {∣y0⟩,…,∣yrβˆ’1⟩}\{\vert y_0\rangle, \ldots, \vert y_{r-1}\rangle\} adalah himpunan ortonormal, dan kita telah mendapatkan dekomposisi Schmidt dari ∣ψ⟩.\vert\psi\rangle.

∣ψ⟩=βˆ‘a=0rβˆ’1paβ€‰βˆ£xaβŸ©βŠ—βˆ£ya⟩\vert \psi\rangle = \sum_{a = 0}^{r-1} \sqrt{p_a}\, \vert x_a\rangle \otimes \vert y_a \rangle

Mengenai pilihan vektor {∣x0⟩,…,∣xrβˆ’1⟩}\{\vert x_0\rangle,\ldots,\vert x_{r-1}\rangle\} dan {∣y0⟩,…,∣yrβˆ’1⟩},\{\vert y_0\rangle,\ldots,\vert y_{r-1}\rangle\}, kita bisa memilih {∣x0⟩,…,∣xrβˆ’1⟩}\{\vert x_0\rangle,\ldots,\vert x_{r-1}\rangle\} sebagai himpunan ortonormal dari vektor eigen apa pun yang sesuai dengan nilai eigen tidak nol dari keadaan tereduksi Tr⁑Y(∣ψ⟩⟨ψ∣)\operatorname{Tr}_{\mathsf{Y}}(\vert\psi\rangle\langle\psi\vert) (seperti yang telah kita lakukan di atas), dalam hal ini vektor {∣y0⟩,…,∣yrβˆ’1⟩}\{\vert y_0\rangle,\ldots,\vert y_{r-1}\rangle\} ditentukan secara unik.

Situasinya simetris antara dua sistem, sehingga kita secara alternatif bisa memilih {∣y0⟩,…,∣yrβˆ’1⟩}\{\vert y_0\rangle,\ldots,\vert y_{r-1}\rangle\} sebagai himpunan ortonormal dari vektor eigen apa pun yang sesuai dengan nilai eigen tidak nol dari keadaan tereduksi Tr⁑X(∣ψ⟩⟨ψ∣),\operatorname{Tr}_{\mathsf{X}}(\vert\psi\rangle\langle\psi\vert), dalam hal ini vektor {∣x0⟩,…,∣xrβˆ’1⟩}\{\vert x_0\rangle,\ldots,\vert x_{r-1}\rangle\} akan ditentukan secara unik.

Perhatikan, namun, bahwa setelah salah satu himpunan dipilih, sebagai himpunan vektor eigen dari keadaan tereduksi yang sesuai seperti yang baru saja dijelaskan, himpunan yang lain ditentukan β€” sehingga keduanya tidak bisa dipilih secara independen.

Meskipun hal ini tidak akan muncul lagi dalam seri ini, perlu dicatat bahwa nilai eigen tidak nol p0,…,prβˆ’1p_0,\ldots,p_{r-1} dari keadaan tereduksi Tr⁑X(∣ψ⟩⟨ψ∣)\operatorname{Tr}_{\mathsf{X}}(\vert\psi\rangle\langle\psi\vert) harus selalu sesuai dengan nilai eigen tidak nol dari keadaan tereduksi Tr⁑Y(∣ψ⟩⟨ψ∣)\operatorname{Tr}_{\mathsf{Y}}(\vert\psi\rangle\langle\psi\vert) untuk keadaan murni ∣ψ⟩\vert\psi\rangle apa pun dari pasangan sistem (X,Y).(\mathsf{X},\mathsf{Y}).

Secara intuitif, keadaan tereduksi dari X\mathsf{X} dan Y\mathsf{Y} memiliki jumlah keacakan yang sama ketika pasangan (X,Y)(\mathsf{X},\mathsf{Y}) berada dalam keadaan murni. Fakta ini terungkap oleh dekomposisi Schmidt: dalam kedua kasus nilai eigen dari keadaan tereduksi harus sesuai dengan kuadrat dari koefisien Schmidt dari keadaan murni.

Kesetaraan unitari dari purifikasi​

Kita bisa menggunakan dekomposisi Schmidt untuk menetapkan fakta yang sangat penting mengenai purifikasi yang dikenal sebagai kesetaraan unitari dari purifikasi.

Teorema

Kesetaraan unitari dari purifikasi: Misalkan X\mathsf{X} dan Y\mathsf{Y} adalah sistem, dan ∣ψ⟩\vert\psi\rangle serta βˆ£Ο•βŸ©\vert\phi\rangle adalah vektor keadaan kuantum dari (X,Y)(\mathsf{X},\mathsf{Y}) yang keduanya memurnikan keadaan yang sama dari X.\mathsf{X}. Dalam notasi,

Tr⁑Y(∣ψ⟩⟨ψ∣)=ρ=Tr⁑Y(βˆ£Ο•βŸ©βŸ¨Ο•βˆ£)\operatorname{Tr}_{\mathsf{Y}} (\vert\psi\rangle\langle\psi\vert) = \rho = \operatorname{Tr}_{\mathsf{Y}} (\vert\phi\rangle\langle\phi\vert)

untuk suatu matriks densitas ρ\rho yang merepresentasikan keadaan X.\mathsf{X}. Maka pasti ada operasi unitari UU pada Y\mathsf{Y} saja yang mentransformasi purifikasi pertama menjadi yang kedua:

(IXβŠ—U)∣ψ⟩=βˆ£Ο•βŸ©.(\mathbb{I}_{\mathsf{X}} \otimes U) \vert\psi\rangle = \vert\phi\rangle.

Kita akan membahas beberapa implikasi dari teorema ini seiring berjalannya pelajaran, tapi pertama-tama mari kita lihat bagaimana teorema ini mengikuti dari pembahasan dekomposisi Schmidt sebelumnya.

Asumsi kita adalah bahwa ∣ψ⟩\vert\psi\rangle dan βˆ£Ο•βŸ©\vert\phi\rangle adalah vektor keadaan kuantum dari sepasang sistem (X,Y)(\mathsf{X},\mathsf{Y}) yang memenuhi persamaan

Tr⁑Y(∣ψ⟩⟨ψ∣)=ρ=Tr⁑Y(βˆ£Ο•βŸ©βŸ¨Ο•βˆ£)\operatorname{Tr}_{\mathsf{Y}} (\vert\psi\rangle\langle\psi\vert) = \rho = \operatorname{Tr}_{\mathsf{Y}} (\vert\phi\rangle\langle\phi\vert)

untuk suatu matriks densitas ρ\rho yang merepresentasikan keadaan X.\mathsf{X}.

Pertimbangkan dekomposisi spektral dari ρ.\rho.

ρ=βˆ‘a=0nβˆ’1pa∣xa⟩⟨xa∣\rho = \sum_{a = 0}^{n-1} p_a \vert x_a\rangle\langle x_a\vert

Di sini {∣x0⟩,…,∣xnβˆ’1⟩}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} adalah basis ortonormal dari vektor eigen ρ.\rho. Dengan mengikuti resep yang telah dijelaskan sebelumnya, kita bisa memperoleh dekomposisi Schmidt untuk ∣ψ⟩\vert\psi\rangle dan βˆ£Ο•βŸ©\vert\phi\rangle dalam bentuk berikut.

∣ψ⟩=βˆ‘a=0rβˆ’1paβ€‰βˆ£xaβŸ©βŠ—βˆ£uaβŸ©βˆ£Ο•βŸ©=βˆ‘a=0rβˆ’1paβ€‰βˆ£xaβŸ©βŠ—βˆ£va⟩\begin{aligned} \vert\psi\rangle & = \sum_{a = 0}^{r-1} \sqrt{p_a} \, \vert x_a\rangle \otimes \vert u_a\rangle\\[1mm] \vert\phi\rangle & = \sum_{a = 0}^{r-1} \sqrt{p_a} \, \vert x_a\rangle \otimes \vert v_a\rangle \end{aligned}

Dalam ekspresi ini rr adalah rank dari ρ\rho dan {∣u0⟩,…,∣urβˆ’1⟩}\{\vert u_0\rangle,\ldots,\vert u_{r-1}\rangle\} serta {∣v0⟩,…,∣vrβˆ’1⟩}\{\vert v_0\rangle,\ldots,\vert v_{r-1}\rangle\} adalah himpunan vektor ortonormal dalam ruang yang bersesuaian dengan Y.\mathsf{Y}.

Untuk sembarang dua himpunan ortonormal dalam ruang yang sama dengan jumlah elemen yang sama, selalu ada matriks unitari yang mentransformasi himpunan pertama menjadi yang kedua, sehingga kita bisa memilih matriks unitari UU sedemikian sehingga U∣ua⟩=∣va⟩U \vert u_a\rangle = \vert v_a\rangle untuk a=0,…,rβˆ’1.a = 0,\ldots,r-1. Secara khusus, untuk menemukan matriks UU tersebut, kita bisa terlebih dahulu menggunakan proses ortogonalisasi Gram-Schmidt untuk memperluas himpunan ortonormal kita menjadi basis ortonormal {∣u0⟩,…,∣umβˆ’1⟩}\{\vert u_0\rangle,\ldots,\vert u_{m-1}\rangle\} dan {∣v0⟩,…,∣vmβˆ’1⟩},\{\vert v_0\rangle,\ldots,\vert v_{m-1}\rangle\}, di mana mm adalah dimensi ruang yang bersesuaian dengan Y,\mathsf{Y}, lalu mengambil

U=βˆ‘a=0mβˆ’1∣va⟩⟨ua∣.U = \sum_{a = 0}^{m-1} \vert v_a\rangle\langle u_a\vert.

Kita sekarang menemukan bahwa

(IXβŠ—U)∣ψ⟩=βˆ‘a=0rβˆ’1paβ€‰βˆ£xaβŸ©βŠ—U∣ua⟩=βˆ‘a=0rβˆ’1paβ€‰βˆ£xaβŸ©βŠ—βˆ£va⟩=βˆ£Ο•βŸ©,\begin{aligned} (\mathbb{I}_{\mathsf{X}} \otimes U) \vert\psi\rangle & = \sum_{a = 0}^{r-1} \sqrt{p_a} \, \vert x_a\rangle \otimes U \vert u_a\rangle\\ & = \sum_{a = 0}^{r-1} \sqrt{p_a} \, \vert x_a\rangle \otimes \vert v_a\rangle\\ & = \vert\phi\rangle, \end{aligned}

yang melengkapi pembuktian.

Berikut beberapa dari banyak contoh dan implikasi menarik yang terkait dengan kesetaraan unitari dari purifikasi. Kita akan melihat satu lagi yang sangat penting nanti dalam pelajaran ini, dalam konteks fidelitas, yang dikenal sebagai teorema Uhlmann.

Pengkodean superdense​

Dalam protokol pengkodean superdense, Alice dan Bob berbagi sebuah e-bit, artinya Alice memegang sebuah Qubit A,\mathsf{A}, Bob memegang sebuah Qubit B,\mathsf{B}, dan pasangan (A,B)(\mathsf{A},\mathsf{B}) bersama-sama berada dalam keadaan Bell βˆ£Ο•+⟩\vert\phi^{+}\rangle. Protokol ini menjelaskan bagaimana Alice dapat mentransformasi keadaan bersama ini menjadi salah satu dari empat keadaan Bell, βˆ£Ο•+⟩,\vert\phi^+\rangle, βˆ£Ο•βˆ’βŸ©,\vert\phi^-\rangle, ∣ψ+⟩,\vert\psi^+\rangle, dan βˆ£Οˆβˆ’βŸ©,\vert\psi^-\rangle, dengan menerapkan operasi unitari pada Qubit-nya A.\mathsf{A}. Setelah melakukan itu, ia mengirimkan A\mathsf{A} ke Bob, kemudian Bob melakukan pengukuran pada pasangan (A,B)(\mathsf{A},\mathsf{B}) untuk melihat keadaan Bell mana yang ia miliki.

Untuk keempat keadaan Bell, keadaan tereduksi dari Qubit Bob B\mathsf{B} adalah keadaan campuran sempurna.

Tr⁑A(βˆ£Ο•+βŸ©βŸ¨Ο•+∣)=Tr⁑A(βˆ£Ο•βˆ’βŸ©βŸ¨Ο•βˆ’βˆ£)=Tr⁑A(∣ψ+⟩⟨ψ+∣)=Tr⁑A(βˆ£Οˆβˆ’βŸ©βŸ¨Οˆβˆ’βˆ£)=I2\operatorname{Tr}_{\mathsf{A}}(\vert\phi^+\rangle\langle\phi^+\vert) = \operatorname{Tr}_{\mathsf{A}}(\vert\phi^-\rangle\langle\phi^-\vert) = \operatorname{Tr}_{\mathsf{A}}(\vert\psi^+\rangle\langle\psi^+\vert) = \operatorname{Tr}_{\mathsf{A}}(\vert\psi^-\rangle\langle\psi^-\vert) = \frac{\mathbb{I}}{2}

Berdasarkan kesetaraan unitari dari purifikasi, kita langsung menyimpulkan bahwa untuk setiap keadaan Bell pasti ada operasi unitari pada Qubit Alice A\mathsf{A} saja yang mentransformasi βˆ£Ο•+⟩\vert\phi^+\rangle menjadi keadaan Bell yang dipilih. Meskipun ini tidak mengungkap detail tepat dari protokol tersebut, kesetaraan unitari dari purifikasi langsung mengimplikasikan bahwa pengkodean superdense adalah mungkin.

Kita juga bisa menyimpulkan bahwa generalisasi pengkodean superdense ke sistem yang lebih besar selalu mungkin, asalkan kita mengganti keadaan Bell dengan basis ortonormal purifikasi dari keadaan campuran sempurna.

Implikasi kriptografi​

Kesetaraan unitari dari purifikasi memiliki implikasi mengenai implementasi primitif kriptografi menggunakan informasi kuantum. Misalnya, kesetaraan unitari dari purifikasi mengungkapkan bahwa tidak mungkin mengimplementasikan bentuk ideal dari bit commitment menggunakan informasi kuantum.

Primitif bit commitment melibatkan dua peserta, Alice dan Bob (yang tidak saling mempercayai), dan memiliki dua fase.

  • Fase pertama adalah fase commit, di mana Alice berkomitmen pada nilai biner b∈{0,1}.b\in\{0,1\}. Komitmen ini harus binding, artinya Alice tidak bisa berubah pikiran, serta concealing, artinya Bob tidak bisa tahu nilai mana yang telah dikomitmen Alice.
  • Fase kedua adalah fase reveal, di mana bit yang dikomitmen Alice menjadi diketahui Bob, yang kemudian seharusnya yakin bahwa nilai yang terungkap benar-benar merupakan nilai yang dikomitmen.

Secara intuitif dan operasional, fase pertama bit commitment seharusnya berfungsi seolah-olah Alice menulis nilai biner di selembar kertas, mengunci kertas itu di dalam brankas, dan memberikan brankas itu kepada Bob sambil menyimpan kunci untuk dirinya sendiri. Alice telah berkomitmen pada nilai biner yang tertulis di kertas karena brankas ada di tangan Bob (sehingga bersifat binding), tetapi karena Bob tidak bisa membuka brankas ia tidak bisa tahu nilai mana yang dikomitmen Alice (sehingga bersifat concealing). Fase kedua seharusnya berjalan seolah-olah Alice menyerahkan kunci brankas kepada Bob, sehingga ia bisa membuka brankas untuk mengungkapkan nilai yang dikomitmen Alice.

Ternyata, tidak mungkin mengimplementasikan protokol bit commitment yang sempurna dengan menggunakan informasi kuantum saja, karena ini bertentangan dengan kesetaraan unitari dari purifikasi. Berikut adalah ringkasan tingkat tinggi dari argumen yang menetapkan hal ini.

Pertama, kita bisa mengasumsikan Alice dan Bob hanya melakukan operasi unitari atau memperkenalkan sistem baru yang diinisialisasi seiring protokol dijalankan. Fakta bahwa setiap kanal memiliki representasi Stinespring memungkinkan kita membuat asumsi ini.

Di akhir fase commit protokol, Bob memegang dalam kepemilikannya beberapa sistem majemuk yang harus berada dalam salah satu dari dua keadaan kuantum: ρ0\rho_0 jika Alice berkomitmen pada nilai 00 dan ρ1\rho_1 jika Alice berkomitmen pada nilai 1.1. Agar protokol bersifat sempurna concealing, Bob seharusnya tidak bisa membedakan kedua keadaan ini β€” sehingga harus berlaku ρ0=ρ1.\rho_0 = \rho_1. (Jika tidak, ada pengukuran yang bisa membedakan keadaan-keadaan ini secara probabilistik.)

Namun, karena Alice dan Bob hanya menggunakan operasi unitari, keadaan semua sistem yang terlibat dalam protokol secara bersama-sama setelah fase commit harus berada dalam keadaan murni. Secara khusus, misalkan ∣ψ0⟩\vert\psi_0\rangle adalah keadaan murni dari semua sistem yang terlibat dalam protokol ketika Alice berkomitmen pada 0,0, dan ∣ψ1⟩\vert\psi_1\rangle adalah keadaan murni dari semua sistem yang terlibat dalam protokol ketika Alice berkomitmen pada 1.1. Jika kita tulis A\mathsf{A} dan B\mathsf{B} untuk menunjukkan sistem (yang mungkin majemuk) milik Alice dan Bob, maka

ρ0=Tr⁑A(∣ψ0⟩⟨ψ0∣)ρ1=Tr⁑A(∣ψ1⟩⟨ψ1∣).\begin{aligned} \rho_0 & = \operatorname{Tr}_{\mathsf{A}}(\vert\psi_0\rangle\langle\psi_0\vert)\\[1mm] \rho_1 & = \operatorname{Tr}_{\mathsf{A}}(\vert\psi_1\rangle\langle\psi_1\vert). \end{aligned}

Mengingat syarat bahwa ρ0=ρ1\rho_0 = \rho_1 untuk protokol yang sempurna concealing, kita menemukan bahwa ∣ψ0⟩\vert\psi_0\rangle dan ∣ψ1⟩\vert\psi_1\rangle adalah purifikasi dari keadaan yang sama β€” sehingga, berdasarkan kesetaraan unitari dari purifikasi, pasti ada operasi unitari UU pada A\mathsf{A} saja sedemikian sehingga

(UβŠ—IB)∣ψ0⟩=∣ψ1⟩.(U\otimes\mathbb{I}_{\mathsf{B}})\vert\psi_0\rangle = \vert\psi_1\rangle.

Alice oleh karena itu bebas mengubah komitmennya dari 00 menjadi 11 dengan menerapkan UU pada A,\mathsf{A}, atau dari 11 menjadi 00 dengan menerapkan U†,U^{\dagger}, sehingga protokol hipotetis yang dipertimbangkan sama sekali gagal bersifat binding.

Teorema Hughston-Jozsa-Wootters​

Implikasi terakhir dari kesetaraan unitari dari purifikasi yang akan kita bahas di bagian pelajaran ini adalah teorema berikut yang dikenal sebagai teorema Hughston-Jozsa-Wootters. (Ini sebenarnya adalah pernyataan yang sedikit disederhanakan dari teorema yang dikenal dengan nama ini.)

Teorema

Hughston-Jozsa-Wootters: Misalkan X\mathsf{X} dan Y\mathsf{Y} adalah sistem dan βˆ£Ο•βŸ©\vert\phi\rangle adalah vektor keadaan kuantum dari pasangan (X,Y).(\mathsf{X},\mathsf{Y}). Juga misalkan NN adalah bilangan bulat positif sembarang, (p0,…,pNβˆ’1)(p_0,\ldots,p_{N-1}) adalah vektor probabilitas, dan ∣ψ0⟩,…,∣ψNβˆ’1⟩\vert\psi_0\rangle,\ldots,\vert\psi_{N-1}\rangle adalah vektor keadaan kuantum yang merepresentasikan keadaan X\mathsf{X} sedemikian sehingga

Tr⁑Y(βˆ£Ο•βŸ©βŸ¨Ο•βˆ£)=βˆ‘a=0Nβˆ’1pa∣ψa⟩⟨ψa∣.\operatorname{Tr}_{\mathsf{Y}}\bigl(\vert\phi\rangle\langle\phi\vert\bigr) = \sum_{a = 0}^{N-1} p_a \vert\psi_a\rangle\langle\psi_a\vert.

Ada (pengukuran umum) {P0,…,PNβˆ’1}\{P_0,\ldots,P_{N-1}\} pada Y\mathsf{Y} sedemikian sehingga dua pernyataan berikut benar ketika pengukuran ini dilakukan pada Y\mathsf{Y} saat (X,Y)(\mathsf{X},\mathsf{Y}) berada dalam keadaan βˆ£Ο•βŸ©:\vert\phi\rangle:

  1. Setiap hasil pengukuran a∈{0,…,Nβˆ’1}a\in\{0,\ldots,N-1\} muncul dengan probabilitas pap_a.
  2. Dengan syarat mendapatkan hasil pengukuran a,a, keadaan X\mathsf{X} menjadi ∣ψa⟩.\vert\psi_a\rangle.

Secara intuitif, teorema ini menyatakan bahwa selama kita memiliki keadaan murni dari dua sistem, maka untuk sembarang cara memikirkan keadaan tereduksi dari sistem pertama sebagai kombinasi cembung dari keadaan murni, ada pengukuran terhadap sistem kedua yang secara efektif mewujudkan cara berpikir tentang sistem pertama tersebut. Perhatikan bahwa bilangan NN tidak harus dibatasi oleh jumlah keadaan klasik dari X\mathsf{X} atau Y.\mathsf{Y}. Misalnya, bisa saja N=1.000.000N = 1.000.000 sementara X\mathsf{X} dan Y\mathsf{Y} adalah Qubit.

Kita akan membuktikan teorema ini menggunakan kesetaraan unitari dari purifikasi, dimulai dengan pengenalan sistem baru Z\mathsf{Z} yang himpunan keadaan klasiknya adalah {0,…,Nβˆ’1}.\{0,\ldots,N-1\}. Pertimbangkan dua vektor keadaan kuantum berikut dari triple (X,Y,Z).(\mathsf{X},\mathsf{Y},\mathsf{Z}).

∣γ0⟩=βˆ£Ο•βŸ©XYβŠ—βˆ£0⟩Z∣γ1⟩=βˆ‘a=0Nβˆ’1paβ€‰βˆ£Οˆa⟩XβŠ—βˆ£0⟩YβŠ—βˆ£a⟩Z\begin{aligned} \vert\gamma_0\rangle & = \vert\phi\rangle_{\mathsf{XY}}\otimes\vert 0\rangle_{\mathsf{Z}}\\[1mm] \vert\gamma_1\rangle & = \sum_{a = 0}^{N-1} \sqrt{p_a}\, \vert\psi_a\rangle_{\mathsf{X}} \otimes \vert 0\rangle_{\mathsf{Y}} \otimes \vert a\rangle_{\mathsf{Z}} \end{aligned}

Vektor pertama ∣γ0⟩\vert\gamma_0\rangle hanyalah vektor keadaan kuantum βˆ£Ο•βŸ©\vert\phi\rangle yang dikalikan tensor dengan ∣0⟩\vert 0\rangle untuk sistem baru Z.\mathsf{Z}. Untuk vektor kedua ∣γ1⟩,\vert\gamma_1\rangle, pada dasarnya kita memiliki vektor keadaan kuantum yang akan membuat teorema menjadi trivial β€” setidaknya jika Y\mathsf{Y} diganti dengan Z\mathsf{Z} β€” karena pengukuran basis standar yang dilakukan pada Z\mathsf{Z} jelas menghasilkan setiap hasil aa dengan probabilitas pa,p_a, dan dengan syarat mendapatkan hasil ini keadaan X\mathsf{X} menjadi ∣ψa⟩.\vert\psi_a\rangle.

Dengan memikirkan pasangan (Y,Z)(\mathsf{Y},\mathsf{Z}) sebagai satu sistem majemuk yang bisa ditrace out untuk meninggalkan X,\mathsf{X}, kita menemukan bahwa kita telah mengidentifikasi dua purifikasi berbeda dari keadaan

ρ=βˆ‘a=0Nβˆ’1pa∣ψa⟩⟨ψa∣.\rho = \sum_{a = 0}^{N-1} p_a \vert\psi_a\rangle\langle\psi_a\vert.

Secara khusus, untuk yang pertama kita memiliki

Tr⁑YZ(∣γ0⟩⟨γ0∣)=Tr⁑Y(βˆ£Ο•βŸ©βŸ¨Ο•βˆ£)=ρ\operatorname{Tr}_{\mathsf{YZ}} (\vert\gamma_0\rangle\langle\gamma_0\vert) = \operatorname{Tr}_{\mathsf{Y}} (\vert\phi\rangle\langle\phi\vert) = \rho

dan untuk yang kedua kita memiliki

Tr⁑YZ(∣γ1⟩⟨γ1∣)=βˆ‘a,b=0Nβˆ’1papbβ€‰βˆ£Οˆa⟩⟨ψa∣Tr⁑(∣0⟩⟨0βˆ£βŠ—βˆ£a⟩⟨b∣)=βˆ‘a=0Nβˆ’1paβ€‰βˆ£Οˆa⟩⟨ψa∣=ρ.\begin{aligned} \operatorname{Tr}_{\mathsf{YZ}} (\vert\gamma_1\rangle\langle\gamma_1\vert) & = \sum_{a,b = 0}^{N-1} \sqrt{p_a}\sqrt{p_b} \, \vert\psi_a\rangle\langle\psi_a\vert \operatorname{Tr}(\vert 0\rangle\langle 0\vert \otimes \vert a\rangle\langle b\vert)\\ & = \sum_{a = 0}^{N-1} p_a \, \vert\psi_a\rangle\langle\psi_a\vert\\ & = \rho. \end{aligned}

Oleh karena itu pasti ada operasi unitari UU pada (Y,Z)(\mathsf{Y},\mathsf{Z}) yang memenuhi

(IXβŠ—U)∣γ0⟩=∣γ1⟩(\mathbb{I}_{\mathsf{X}} \otimes U) \vert \gamma_0 \rangle = \vert\gamma_1\rangle

berdasarkan kesetaraan unitari dari purifikasi.

Menggunakan operasi unitari UU ini, kita bisa mengimplementasikan pengukuran yang memenuhi persyaratan teorema seperti yang diilustrasikan diagram berikut. Dengan kata lain, kita memperkenalkan sistem baru Z\mathsf{Z} yang diinisialisasi ke keadaan ∣0⟩,\vert 0\rangle, menerapkan UU pada (Y,Z),(\mathsf{Y},\mathsf{Z}), yang mentransformasi keadaan (X,Y,Z)(\mathsf{X},\mathsf{Y},\mathsf{Z}) dari ∣γ0⟩\vert\gamma_0\rangle menjadi ∣γ1⟩,\vert\gamma_1\rangle, lalu mengukur Z\mathsf{Z} dengan pengukuran basis standar, yang sudah kita amati memberikan perilaku yang diinginkan.

A quantum circuit implementation of a measurement for the HSW theorem

Kotak bertitik dalam gambar merepresentasikan implementasi pengukuran ini, yang dapat dideskripsikan sebagai kumpulan matriks semidefinit positif {P0,…,PNβˆ’1}\{P_0,\ldots,P_{N-1}\} sebagai berikut.

Pa=(IYβŠ—βŸ¨0∣)U†(IYβŠ—βˆ£a⟩⟨a∣)U(IYβŠ—βˆ£0⟩)P_a = (\mathbb{I}_{\mathsf{Y}} \otimes \langle 0\vert) U^{\dagger} (\mathbb{I}_{\mathsf{Y}} \otimes \vert a\rangle\langle a \vert)U (\mathbb{I}_{\mathsf{Y}} \otimes \vert 0\rangle)
Source: IBM Quantum docs β€” updated 15 Jan 2026
English version on doQumentation β€” updated 7 Mei 2026
This translation based on the English version of approx. 27 Mar 2026