Kuantum Kanal Kapasitesi

Her iletişim hattının bir sınırı vardır; kuantum kanal kapasitesi, bir kuantum kanalından birim kullanım başına en fazla ne kadar bilginin güvenle geçebileceğini söyler ve klasik Shannon kapasitesinden çok daha renkli bir tablo çizer. Çünkü aynı kanal, klasik bit, kübit ve dolanıklık için üç ayrı kapasiteye sahip olabilir. Bu derste kapasiteyi klasik bir örnekten Q’ya kadar adım adım kuracak, Holevo sınırını ve “süperaktivasyon”u göreceğiz; temel için Kuantum Hesaplama 101 dersi, genel bakış için Kuantum Hesaplama dersleri sayfasına bakabilirsin.

Kanal Kavramı: Klasik Kapasiteden Başlamak

Klasik bilgide kapasite, Shannon’un kanal kodlama teoremiyle tanımlanır: C = max I(X;Y). En basit örnek ikili simetrik kanaldır (BSC): her bit p olasılıkla ters çevrilir; kapasitesi C = 1 − H₂(p), burada H₂(p) = −(p log₂p + (1−p) log₂(1−p)). Somut hesap: p = 0,1 için H₂(0,1) ≈ 0,469, dolayısıyla C ≈ 0,531 bit/kullanım; p = 0,5’te çıkış tamamen rastgeledir ve C = 0.

İki fikir kritiktir: kapasite, çok uzun blokların hızıdır (hız C’nin altındaysa hata olasılığı keyfi küçültülür) ve kesin bir üst sınırdır. Kuantuma aynen taşınır; değişen, girdi-çıktının ρ gibi yoğunluk matrisleri olmasıdır.

Kuantum Kanalı ve Kraus Temsili

Kuantum kanalı, durumlar üzerine bir haritadır: ε, girdi yoğunluk matrisi ρ’yi alır, ε(ρ)’yi döndürür; iz koruyan ve tamamen pozitif olmalıdır (CPTP). En genel yazımı Kraus temsilidir: ε(ρ) = Σᵢ KᵢρKᵢ†, koşul Σᵢ Kᵢ†Kᵢ = I; izi bu toplam korur. Bir haritayı matrislerle çözümlemek, önceki ünitedeki Temsil Teorisi dersinin temel alıştırmasıdır.

İki örnek yeter. Bit-ters çevirme kanalı p olasılıkla Pauli X (σₓ) hatası uygular: ε(ρ) = (1−p)ρ + pXρX; Kraus operatörleri √(1−p)·I ve √p·X. Depolarizing kanalı ε(ρ) = (1−p)ρ + p·I/2: p olasılıkla kübit karıştırılır, (1−p) ile sağlam geçer. Gürültüsüz kanal ise bir birimsel dönüşümdür; bu grup yapısını Lie Grupları ve Lie Cebirleri dersinde işlemiştik.

Kodlama, ε ⊗ ε ⊗ ⋯ ⊗ ε biçimindeki çok kullanımlı kanalın geniş girdi uzayında yapılır; bu genişleme bir tensör çarpımıdır ve birleşimini Tensor Ağları dersinde görmüştük. Blok kodlamanın verimi, tek kullanımlık iyileştirmelerin toplamıyla aynı olmak zorunda değildir; aşağıda sonucunu göreceğiz.

Kübit Kaç Bit Taşır? Holevo Sınırı

Bir kübit kaç klasik bit taşır? Sezgi “sonsuz” der (α ve β sürekli), ama ölçüm en fazla bir bit verir ve kopyalama yasağı ikinci ölçüm hakkını ortadan kaldırır. Asıl cevap Holevo teoremidir: entanglement yardımı olmadan n kübit en fazla n klasik bit taşır. Arkasındaki Holevo sınırı, erişilebilir bilginin χ = max[S(Σᵢ pᵢρᵢ) − Σᵢ pᵢS(ρᵢ)]’yi aşamayacağını söyler; burada S(ρ) = −Tr(ρ log₂ρ) von Neumann entropisidir.

Küçük hesap: |0⟩ ile |1⟩’i eşit olasılıkla gönderin; ortalama durum I/2’dir, S(I/2) = 1 ve saf durumların entropisi 0 olduğundan χ = 1 bit. Tek kübitlik kullanım en fazla tek bitlik güvenilir mesaj taşır.

Peki dolanıklık işe karışırsa? Paylaşılmış dolanık çift varsa tek kübit 2 klasik bit taşır; buna yoğun kodlama denir. Bu, Holevo ihlali değildir: kaynakta bir ebit harcanır ve kapasiteler yardımlı/yardımsız ayrı raporlanır. Kaynak muhasebesini Kuantum İletişim Protokolleri, dolanıklığın kendisini Dolanıklık Teorisi dersi işler. Özet: aynı kanalın C’si, C_E’si ve Q’su ayrı sayılardır.

Kuantum Kapasitesi Q: Tutarlı Bilgi ve LSD Teoremi

Kuantum kapasitesi Q, kanalın güvenle kübit taşıma hızıdır. Doğru büyüklük “tutarlı bilgi”dir: ρ’nın saflaştırması |ψ⟩ için I_c(ρ, ε) = S(ε(ρ)) − S((id ⊗ ε)(|ψ⟩⟨ψ|)); ilk terim alıcıya geçen, ikincisi ortama sızan entropidir. Ortam alıcıyla aynı bilgiye erişebiliyorsa kopyalama yasağı gereği güvenli aktarım yoktur. I_c negatif olabilir; uygulanabilir hızda negatiflik 0 sayılır.

Lloyd–Shor–Devetak (LSD) teoremi Q = limₙ→∞ (1/n) · max I_c(ρ, εⁿ) biçiminde verir; maksimum n kullanımlık girdi durumu üzerinden alınır. Limit şarttır: tutarlı bilgi toplana değildir, birlikte kodlama tek kullanımların toplamını aşabilir. Bu yüzden genel kanalın kuantum kapasitesi bugün bilinmez; kapalı formda bilinen kanal sayılıdır.

Silme (erasure) kanalında kübit 1−p olasılıkla sağlam geçer, p olasılıkla “silindi” etiketiyle ortama düşer ve kapasite tam olarak Q = max{0, 1−2p}’dir; p ≥ 1/2’deki sıfır kopyalama yasağından gelir, kanal anti-degradable’dır. Depolarizing kanalında hashing sınırı Q ≥ 1 − H₂(p) − p·log₂3 sağlam bir alt sınırdır ve p ≈ 0,189’a kadar pozitif kalır; kesin değer hâlâ açıktır. Genel kural: her kanalda Q ≤ C.

En çarpıcı sonuç süperaktivasyon: Smith ve Yard 2008’de her biri Q = 0 olan iki kanalın birlikte kullanılınca pozitif kuantum kapasite verdiğini gösterdi. Kapasite izole değil, birlikte kullanıma bağlı kolektif bir özelliktir; sınırın tek formülle özetlenememesinin sebebi budur. Sınırın mimaride nasıllaşacağı, izleyen ünitenin konusu olan Hata Toleranslı Mimari Tasarımı dersinin konusudur.

Sık Yapılan Hatalar ve Yanılgılar

Kapasite teorisinde en sık görülen kaymalar:

• Holevo sınırını mutlak sanmak: “n kübit en fazla n bit” entanglement yardımı olmayınca doğrudur; yoğun kodlamada ebit ayrıca hesaba girer.
• Q’nun C’yi aşabileceğini düşünmek: kübit taşıyabilen kanal bit de taşır; her zaman Q ≤ C.
• Kapasiteyi tek sayı sanmak: klasik C, yardımlı C_E, kuantum Q ve özel P ayrıdır; hangi kaynak serbestse formül o olur.
• Kapasitenin gürültüyle pürüzsüz düştüğünü sanmak: iki sıfır kapasiteli kanaldan pozitif hız çıkabilir; tek kübitlik sadakat kapasiteyi belirlemez.
• Tutarlı bilgiyi klasik karşılıklı bilgi gibi okumak: I_c negatif olabilir; negatiflik güvenli aktarım olmadığı anlamına gelir.
• LSD limitini atmak: tek kullanımlık max I_c yalnızca alt sınırdır; kapasite limiti gerektirir.

Kapasite, kuantum bilginin hız sınırıdır; mühendislik bu sınıra yaklaşma sanatıdır. Gürültülü gözlemlerden durumu geri kazanma sorunu ilginizi çekiyorsa, üniteyi izleyen Kuantum Kaynak Tahmini dersi doğru adres. İçindekiler için konu anlatımı içindekiler sayfasına, temeller için Yazılım derslerine, öteki yüz için Yapay Zekâ derslerine göz atabilirsin.

Kaynaklar ve İleri Okuma

Quantum capacity — Wikipedia — Kuantum kapasitesi, LSD teoremi ve hashing sınırına özet madde.

Holevo’s theorem — Wikipedia — Erişilebilir bilgiyi sınırlayan χ tanımı.

Quantum channel — Wikipedia — Kanalın CPTP harita olarak tanımı.

Devetak — The private classical capacity and quantum capacity of a quantum channel — Tutarlı bilgi üzerinden kapasiteleri veren klasik makale.

Smith, Yard — Quantum Communication With Zero-Capacity Channels — Süperaktivasyonu gösteren 2008 makalesi.