KonuAnlatım.com

Hata Azaltma Teknikleri

Kuantum Hesaplama · Bölüm 129Kuantum HesaplamaDers

Bugünün kuantum işlemcileri gürültülü çalışır: kapılar kusurlu çevirir, ölçüm bazen yanlış okur, beklenen değerler sapar. Hata azaltma (error mitigation), ekstra kübit eklemeden bu sapmayı akıllı ölçüm ve son işlem ile temizleyen yöntemlerin ortak adıdır; bu derste en yaygın üç tekniği — okuma düzeltmesi, ZNE ve PEC — küçük hesaplarla öğreneceksin. Serinin tamamı için Kuantum Hesaplama dersleri sayfasına bakabilirsin; cihaz gürültüsünün anlamı için NISQ Dönemi dersi iyi bir başlangıçtır.

Gürültü Nereden Gelir?

İdealde beklediğin ⟨O⟩ ile makinenin ölçtüğü değer arasındaki fark üç kaynaktan gelir: kapı hataları (dönüşümün kusurlu uygulanması), dekohereans (bilginin çevreye sızması) ve okuma hatası (kübit |1⟩'deyken |0⟩ okunması). Hata azaltma bu üçünü kübit sayısını büyütmeden, ölçümü tekrarlayıp sonuçları matematiksel birleştirerek yumuşatır.

Hata düzeltme (QEC) bir mantıksal kübiti çok sayıda fiziksel kübitin üstüne kodlar ve hatayı hesaplama sırasında onarır; maliyeti yüksektir ve konu Hata Toleranslı Kuantum Hesaplamaya Giden Yol ile Hata Toleranslı Mimari Tasarımı derslerinin işidir. Hata azaltma ise ekstra kübit istemez, devre içinde hiçbir şeyi düzeltmez; sapmayı istatistikten siler. Bedeli: yanlılık (bias) azalır ama varyans artar — aynı hassasiyet için daha çok atış gerekir.

Üç Temel Teknik: Okuma Düzeltmesi, ZNE ve PEC

1) Okuma hatası düzeltmesi

En ucuz yöntem ölçümü onarır. Kalibrasyon: kübiti |0⟩ ve |1⟩'de hazırla, ölç. |0⟩'ı %3, |1⟩'i %2 yanlış okuyorsa ε₀ = 0,03, ε₁ = 0,02 deriz. Ölçülen ve gerçek olasılıkları, sütunları toplamı 1 olan karışıklık matrisi bağlar: p⁽ölç⁾ = A·p⁽gerç⁾, A = [[1−ε₀, ε₁], [ε₀, 1−ε₁]].

Düzeltme tersini uygulamaktır: p⁽gerç⁾ = A⁻¹·p⁽ölç⁾, det(A) = 1 − ε₀ − ε₁ ve A⁻¹ = [[1−ε₁, −ε₁], [−ε₀, 1−ε₀]]/det(A). Hep |0⟩ hazırlarsan ölçüm ortalama [0,97; 0,03] verir; tersini uygularsan (0,98·0,97 − 0,02·0,03)/0,95 = 1 ve (−0,03·0,97 + 0,97·0,03)/0,95 = 0 çıkar. Ama atış gürültüsü ölçümü [0,985; 0,015]'e çektiyse formül [1,016; −0,016] üretir: olasılık olmayan negatif değer! A⁻¹ gürültüyü büyüttüğünden sonuç en küçük karelerle geçerli bir dağılıma yansıtılır; yanlılık azalırken varyans büyür.

2) Zero-Noise Extrapolation (ZNE)

Fikir: gürültüyü ölçekleyip eğriyi λ = 0'a ekstrapole et. Kapı katlama ile λ büyütülür: U yerine U·U†·U uygula; U·U† = I olduğundan ideal devre değişmez ama kapı sayısı — gürültü — üçe katlanır; kapıların bir kısmını katlayarak λ = 2 gibi ara değerler de elde edilir. E(λ) = E₀ + c₁λ + c₂λ² + … açılımından E₀ kurtarılır.

Küçük hesap: E(λ) = 1,00 − 0,15λ + 0,02λ² biçiminde gürültüde E(1) = 0,87, E(2) = 0,78, E(3) = 0,73 ölçülsün. İki noktayla doğrusal ekstrapolasyon E₀ ≈ 2·E(1) − E(2) = 0,96 verir — yakın ama sapmalı. Üç noktayla Richardson bileşimi E₀ ≈ 3·E(1) − 3·E(2) + E(3) = 2,61 − 2,34 + 0,73 = 1,00 verir; c₁ ve c₂ tamamen silinir. Bedel: her E'nin gürültüsü σ ise varyans 9σ² + 9σ² + σ² = 19σ² olur. Açılım kuadratik değilse ekstrapolasyon yanıltır.

3) Olasılıksal hata iptali (PEC)

PEC ise gürültü kanalının tersini uygulamaya çalışır. Tek kübit depolarizasyonu Λ(ρ) = (1−p)·ρ + p·(I/2) için ters kanal Λ⁻¹(σ) = (1/(1−p))·σ − (p/(1−p))·(I/2) olur; izi korur ama fiziksel değildir: negatif terim taşır — hiçbir makine bir işlemi −p/(1−p) kez uygulayamaz. Çözüm yarı-olasılıktır: ters kanalı uygulanabilir bileşenlerin bileşimi olarak yaz, her atışta katsayılarına oranlı (negatiflerde işaret çevirip) bir bileşen seç, sonda ağırlık γ ile böl. Tahmin yanlıksızdır; varyans γ² katına çıkar.

Sayıya dökersek: p = 0,01 için tek kapının γ'sı (1+p)/(1−p) ≈ 1,02; n kapıda γ ≈ 1,02ⁿ, yani n = 100 için γ ≈ 7,4 ve atış ihtiyacı γ² ≈ 55 kat artar. Maliyet üstel büyür — PEC “prensipte mükemmel, pratikte pahalı”dır. Yöntem, Temme ve arkadaşlarının 2017 makalesinde önerilmiştir.

Sınırlar, Karşılaştırma ve Sık Yapılan Yanılgılar

Yöntemleri yan yana koyunca tablo netleşir:

  • Okuma düzeltmesi: ucuz; ama yalnız ölçümü onarır. Tam matris 2ⁿ × 2ⁿ büyüdüğünden büyük kayıtlarda bağımsız-kübit yaklaşımı kullanılır.
  • ZNE: gürültü modeli gerektirmez, orta derinlikte iyidir; ama ölçek noktaları sonucu belirler, varyans büyür.
  • PEC: prensipte yanlıksız; ama örnekleme maliyeti üstel arttığından uzun devrelerde kullanılamaz.
  • Simetri doğrulama: korunumlu bir büyüklük (örneğin toplam spin) bozuluyorsa atış elenir; ucuzdur ama hatayı kısmen temizler.

Yeni başlayanların sık yanılgıları:

  • “Azaltma, düzeltmenin ucuz hâlidir.” Değil: azaltma istatistiği temizler, hatayı devre içinde düzeltmez. Devre derinleştikçe sinyal gürültünün altına iner; son işlem onu kurtaramaz.
  • “Yanlılık düştü, iş bitti.” Varyans arttı; atış ihtiyacı kolayca katlanır. Bütçeyi Kuantum Kaynak Tahmini dersindeki yöntemlerle önceden hesapla.
  • “Kalibrasyonu bir kez yaparım.” Cihazlar sürer (drift); eski gürültü modeliyle ZNE ya da PEC sapmayı büyütebilir.
  • “Azaltma ölçeklenir.” Hayır; ölçeklenebilirlik hata düzeltmenin işidir. Azaltma, düzeltme olgunlaşana kadar bilimsel sonuç çıkaran köprüdür.

Ayrı bir katman: dinamik ayırma gibi hata bastırma (suppression) teknikleri derleme sırasında girer ve Kuantum Derleme dersinin konusudur; azaltma ise ölçüm sonrası istatistikte çalışır.

Özet: Bu Dersten Akılda Kalanlar

  • Hata azaltma ekstra kübit istemeden, ölçüm istatistiğini işleyerek yanlılığı azaltır; karşılığında varyans büyür.
  • Okuma düzeltmesi A⁻¹ uygulamaktır; ters matris negatif bileşenli olduğundan sonuç olasılık dağılımına yansıtılır.
  • ZNE E(λ)'yı λ = 0'a ekstrapole eder; 3E(1) − 3E(2) + E(3) kuadratik sapmayı siler ama varyansı yaklaşık 19 kat büyütebilir.
  • PEC ters kanalı yarı-olasılıkla örnekler; yanlıksızdır ama γ² maliyeti kapı sayısıyla üstel büyür. Teknikler NISQ döneminin köprüsüdür; ölçeklenebilir gelecek hata düzeltmeye aittir.

Bu ders Araştırma Yönleri ünitesinin bir halkasıdır; girişten başlamak için Kuantum Hesaplama 101 dersine, tüm dizin için içindekiler sayfasına bak. Kuantumun hesaplama dışındaki yüzü için Yapay Zekâ ile Yazılım ders alanlarımıza da göz atabilirsin.

Sık Sorulan Sorular

Hata azaltma ile hata düzeltme arasındaki fark nedir?

Hata düzeltme (QEC) bir mantıksal kübiti çok sayıda fiziksel kübitin üstüne kodlar ve hatayı hesaplama sırasında onarır; yüksek kübit maliyeti ister. Hata azaltma ekstra kübit eklemez, hatayı devre içinde düzeltmez; gürültünün bulaştırdığı sapmayı ölçüm sonrası istatistikle temizler. Yanlılık azalır, varyans artar.

Zero-noise extrapolation (ZNE) nedir, nasıl çalışır?

ZNE, aynı devreyi kapı katlamayla farklı gürültü şiddetlerinde (λ = 1, 2, 3…) çalıştırıp beklenen değeri λ = 0'a ekstrapole eden tekniktir. 3·E(1) − 3·E(2) + E(3) bileşimi kuadratik sapma terimlerini siler; bedeli varyansın büyümesidir.

Olasılıksal hata iptali (PEC) neden bu kadar pahalı?

PEC gürültü kanalının tersini uygular ama ters kanal fiziksel değildir: negatif katsayılı yarı-olasılıkla örneklenir. Tahmin yanlıksızdır; varyans γ² katına fırlar. γ ≈ ((1+p)/(1−p))ⁿ üstel büyüdüğünden 100 kapıda bile atış ihtiyacı yaklaşık 55 kat artabilir.

Kaynaklar ve İleri Okuma

Noisy intermediate-scale quantum computing (Vikipedi) — NISQ dönemi ve hata azaltma tekniklerinin özeti.

Error mitigation for short-depth quantum circuits (Temme, Bravyi, Gambetta — arXiv:1612.02058) — ZNE ve PEC'i birlikte öneren 2017 makalesi.

Quantum Error Mitigation (Cai ve arkadaşları — arXiv:2210.00921) — tüm yöntemleri karşılaştıran derleme (Reviews of Modern Physics).

Quantum error correction (Vikipedi) — hata düzeltme kodlarına giriş.

IBM Quantum Learning — kuantum bilgi ve hesaplama için resmî kurs platformu.

Dersler

Tümü →