Tekrarlama Kodları
Kuantum hesaplamanın en büyük düşmanı gürültüdür: kübitler çevresiyle etkileştikçe bilgi bozulur, hesap yanlış sonuca savrulur. Bu derste hata düzeltmenin en temel taşı olan tekrarlama kodlarını kuracağız: no-klonlama engelini nasıl aşarız, üç kübitlik bit-flip kodu nasıl kodlanır ve sendrom ölçümüyle hata durumu bozmadan nasıl onarılır — bunları adım adım göreceksin. Serinin tamamı için Kuantum Hesaplama dersleri sayfasına bakabilirsin.
Klasik Tekrarlama ve No-Klonlama Engeli
Önceki derste Bit Flip ve Phase Flip Hataları konusunda iki temel bozulmayı görmüştük: X kapısı (Pauli σₓ) gibi davranan bit flip |0⟩ ile |1⟩ değerini takas eder; Z kapısı gibi davranan phase flip ise |1⟩ bileşeninin işaretini −1 ile çarpar. Klasik dünyada panzehir tekrarlamaktır: biti üç kez yaz (0 → 000), okurken çoğunluk oyuyla karar ver; en fazla bir kopya bozulduysa oy her zaman doğruyu getirir.
Kuantumda bu reçete iki duvara çarpar. Birincisi no-klonlama teoremi: bilinmeyen bir ψ = α|0⟩ + β|1⟩ durumu kopyalanamaz. İkincisi ölçüm: duruma bakıp “bozuldu mu?” diye sormak süperpozisyonu çökertir, α ve β yok olur. Tekrarlama kodunun hilesi her iki duvarı da aşar: bilgi kopyalanmaz, kodlanır; hata ise kübitlerin değerlerine bakılmadan, yalnızca aralarındaki ilişki ölçülerek bulunur.
Üç Kübitlik Kod: Kodlama Adımı
Elimizde veri kübiti ψ = α|0⟩ + β|1⟩ olsun; normalize koşul |α|² + |β|² = 1’dir. Kodlama iki CNOT kapısıdır: ψ birinci kübitte durur, öteki kübitler |0⟩’da başlatılır; CNOT(q₁→q₂) ve CNOT(q₁→q₃) uygulanır. CNOT, kontrol kübiti |1⟩ iken hedefi çevirdiğinden |0⟩ → |000⟩, |1⟩ → |111⟩ eşlemesi yapar ve süperpozisyon satır satır taşınır:
|ψ⟩ = α|0⟩ + β|1⟩ → |ψₗ⟩ = α|000⟩ + β|111⟩
Bu bir kopya değildir: üç kübit dolanık tek bir bütündür; hiçbir tekil kübit tek başına ψ’yi taşımaz (α = β = 1/√2 için GHZ durumu (|000⟩ + |111⟩)/√2 çıkar). No-klonlama bozulmaz, çünkü ψ’nin “üç kopyası” yoktur; ψ üç kübitin ortak durumuna gömülmüştür. Normalizasyon korunur: genlik karelerinin toplamı hâlâ |α|² + |β|² = 1’dir. Üç fiziksel kübitin taşıdığı bu tek olasılık kübitine mantıksal kübit denir; ayrıntısı Mantıksal Kübitler dersinde.
Sendrom Ölçümü: Hatayı Bozmadan Bulmak
Kodun kalbi şu iki sorudur: “1. kübit 2. ile aynı durumda mı?” ve “2. kübit 3. ile aynı mı?”. Bunlar Z₁Z₂ ve Z₂Z₃ operatörleriyle ölçülür; (Z ⊗ Z)|ab⟩ = (−1)ᵃ⁺ᵇ|ab⟩ olduğundan kübitler aynıysa sonuç +1, farklıysa −1’dir. |000⟩ ve |111⟩ bu operatörlerin +1 özdeğerine sahiptir; kodlanmış durum da +1 özuzayındadır. Kritik sonuç: ölçüm sonucu ne α’ya ne β’ye bağlıdır; süperpozisyon çökmez, sendrom yalnızca “aynı mı, farklı mı” der.
Tek bir bit flip, bozduğu kübiti komşularından ayırdığı için iki eşitlik sorusundan tam birini bozar; sendrom (s₁, s₂) tablosu şudur:
- (+1, +1) → hata yok
- (−1, +1) → hata 1. kübitte
- (−1, −1) → hata 2. kübitte
- (+1, −1) → hata 3. kübitte
Akışı somutlaştıralım: ψ = (|0⟩ + |1⟩)/√2 alsın; kodla: (|000⟩ + |111⟩)/√2. İkinci kübite X vursun: durum (|010⟩ + |101⟩)/√2 olur. Sendromu ölç: her iki dalcıkta 1. kübit 2.’den, 2. kübit 3.’ten farklı olduğundan (s₁, s₂) = (−1, −1) %100 olasılıkla okunur; α ve β yerinde durur. Tablo “2. kübit” der; X₂ uygula: (|000⟩ + |111⟩)/√2 — durum özdeş geri döndü. Bu döngü uygulamada yardımcı kübit ve CNOT’larla kurulur; genel çerçeve Stabilizer Formalizmi dersinde.
Kod Ne Zaman Kazandırır? Olasılık Hesabı
Her kübitin olasılık p ile ve bağımsız olarak bit flip yaptığı varsayılsın. Kodsuz kübit p olasılıkla bozulur; kodlu kübit yalnızca üç kübitten en az ikisi bozulunca yanlış onarılır: başarısızlık olasılığı C(3,2)·p²(1−p) + p³ = 3p² − 2p³’tür. p = 0,1 için %10’a karşı yaklaşık %2,8; p = 0,01 için %1’e karşı yaklaşık %0,03 çıkar. Eşik, 3p² − 2p³ < p eşitsizliğidir: p < 1/2 olduğu sürece kod kazandırır.
İki hata olursa? 1. ve 2. kübitler birlikte çevrilirse sendrom (s₁, s₂) = (+1, −1) okunur; çözücü bunu “3. kübit” sanır ve X₃ uygular. Durum α|111⟩ + β|000⟩ olur: mantıksal kübitin X ile çevrilmiş hâli. Kod tek hatayı iz bırakmadan emer; çoklu hatayı tamir edemez, bazen yutar. p küçükken çift hata p² mertebesinde kalır; hatanın üstel bastırılması ve eşik kavramı, Hata Toleranslı Kuantum Hesaplama dersine kaldırılır.
Son bir sınır: kod yalnızca bit flip’i görür. Tek bir phase flip (Z) zararsız görünür çünkü Z|000⟩ = |000⟩, Z|111⟩ = −|111⟩; oysa durum α|000⟩ − β|111⟩ olmuştur ve sendrom hâlâ (+1, +1)’dir — eşitlik soruları işaret değişimine kördür. Üstelik α ile β arasındaki faz bilgi taşır. Çare, kodlamayı Hadamard ile faz eksenine taşıyıp aynı fikri orada kurmaktır; genel çerçeve stabilizer dersinde, kodları iki boyutlu örgüye seren modern tasarım ise Yüzey Kodları dersindedir.
Sık Yapılan Hatalar ve Akılda Kalanlar
- “Kod, ψ’yi üç kez kopyalar.” Hayır; ψ dolanık kod durumuna gömülür, tek bir kübitten geri okunamaz.
- “Sendrom ölçümü α ve β’yi okur.” Okumaz; yalnızca kübitler arası eşitliği sorar, sonuç deterministiktir ve durum değişmez.
- “Üç kübitlik kod tüm hataları düzeltir.” Düzeltemez; yalnızca bit flip’i düzeltir, phase flip görünmez kalır.
- “Düzeltme her zaman işe yarar.” Yalnızca en fazla bir hata varsa; iki hata mantıksal hataya dönüşür.
- Bilgiyi kopyalama, kodla: α|0⟩ + β|1⟩ → α|000⟩ + β|111⟩.
- Sendromla ara: Z₁Z₂, Z₂Z₃ soruları hatanın yerini α, β’ye dokunmadan söyler.
- Sendroma göre tek bir X ile onar; durum özdeş geri döner.
- Kazanç şartı p < 1/2’dir; başarısızlık p’den 3p² − 2p³’e düşer.
- Faz hatası ve çoklu hata, daha güçlü kodların konusudur.
Bu ders, Kuantum Hesaplama 101 ile başlayan serinin Kuantum Hata Düzeltme ünitesinin ikinci halkasıdır; tüm derslerin içindekileri Konu Anlatımı sayfasında bulabilirsin. Hesaplamanın geleceğini merak ediyorsan Yapay Zekâ dersleri ile Bilgisayar dersleri sayfalarımıza da göz atabilirsin.
Sık Sorulan Sorular
Tekrarlama kodu nedir?
Tekrarlama kodu, bir kübitin bilgisini birden çok fiziksel kübite yayarak hataya karşı koruyan en basit kuantum hata düzeltme kodudur. Üç kübitlik bit-flip kodunda α|0⟩ + β|1⟩ durumu α|000⟩ + β|111⟩ olarak kodlanır; eşitlik (sendrom) ölçümleriyle en fazla bir bit flip bulunur ve X kapısıyla onarılır.
No-klonlama teoremi tekrarlama kodunu engeller mi?
Engellemez, çünkü kod bilgiyi kopyalamaz: α|0⟩ + β|1⟩, üç kübitin dolanık ortak durumu olan α|000⟩ + β|111⟩’e gömülür. Hiçbir tekil kübit tek başına ψ’yi taşımaz; kopya makinesinin yapamadığı şey ψ’nin üç ayrı kopyasını üretmektir, kodlama bunu hiç yapmaz.
Sendrom ölçümü kübitin durumunu neden bozmaz?
Çünkü sorduğu tek şey kübitler arası eşitliktir: Z₁Z₂ ve Z₂Z₃ gibi operatörler ölçülür. Kodlanmış durum bu operatörlerin +1 özuzayında olduğundan sonuç α ve β’ye bağlı çıkmaz, ölçüm deterministiktir ve durum değişmeden kalır; hata ise yalnızca yerini ele veren −1 sonucu üretir.
Üç kübitlik tekrarlama kodu hangi hataları düzeltemez?
Yalnızca bit flip’i (X) düzeltir. Tek bir phase flip (Z) kod kelimesinin değerlerini değiştirmediği için sendromda görünmez ama α ile β arasındaki fazı bozar; iki ve daha fazla bit flip ise yanlış onarıma, yani mantıksal hataya yol açar.
Kaynaklar ve İleri Okuma
Quantum error correction — Wikipedia — hata düzeltme alanının genel haritası: kod, sendrom ve eşik kavramlarına giriş.
Repetition code — Wikipedia — tekrarlama fikrinin klasik kaynağı: çoğunluk oyu ve üçlü tekrarlama.
Calderbank & Shor — Good Quantum Error-Correcting Codes Exist (arXiv:quant-ph/9512032) — klasik kodlamadan kuantum kodlarına geçişi kuran 1995–96 tarihli klasik makale.
IBM Quantum Learning — kübitlerden hata düzeltmeye uzanan ücretsiz ders serileri ve Qiskit öğretim notları.