Faz Tahmini
Üniter bir kapının özdeğerleri birim çember üzerindedir ve e^(2πiφ) biçiminde yazılır; kapının içini hiç açmadan bu faz değerini bir kuantum devresiyle okuyabiliriz. Bu derste faz tahminini (Quantum Phase Estimation, QPE) sıfırdan öğreneceğiz: faz kickback, adım adım devre akışı, küçük bir elle hesap, hassasiyet ve sık yapılan hatalar; okuma aşamasındaki ters Kuantum Fourier Dönüşümü’nü önceki derste ayrıntısıyla görmüştük. Serinin tamamı için Kuantum Hesaplama dersleri sayfasına bakabilirsin.
Faz Tahmini Problemi: Kapının Özdeğer Fazını Okumak
Problem şu biçimde tanımlanır: elimizde bir üniter kapı U ve bilinen bir özvektör |ψ⟩ var; U|ψ⟩ = e^(2πiφ)|ψ⟩ eşitliğini sağlayan φ sayısını bulmak istiyoruz. Aralık 0 ≤ φ < 1 seçilebilir, çünkü 2π periyodu nedeniyle φ ile φ + 1 aynı özdeğeri verir. Klasik bilgisayar U’nun matrisini açıp özdeğer hesaplamak zorundadır; faz tahmini ise U’yu kara kutu olarak çağırır ve fazi ölçümle okur — kapı |ψ⟩’yi yalnızca bir faz katıyla çarptığı için etkinin tek izi bu açıdır.
Bu prosedür kuantum algoritmalarının çoğunun çıkış noktasıdır: Shor Algoritması’nda çarpanlara ayırma periyot bulmaya, periyot bulma bir kapının fazını okumaya indirgenir. Kuantum kimyasında molekül enerjileri Hamiltonyenin özdeğerlerinden okunur; Genlik Genişletme turunun özdeğerleri çözüm sayısını kodladığı için Kuantum Sayma da faz tahmini üzerine kurulur.
Faz Kickback: Fazin Sayaca Yazılması
Algoritmanın motoru faz kickback’tir: özdeğer, kapıyı geçerken hedef kübiti değiştirmez, faz kontrol kübitine sızar. Kontrollü U kapısına (|0⟩ + |1⟩)/√2 ⊗ |ψ⟩ verelim: |0⟩ dalı kapıyı çalıştırmaz, |1⟩ dalı çalıştırır; sonuç (|0⟩ + e^(2πiφ)|1⟩)/√2 ⊗ |ψ⟩ olur. Hedef kübit hiçbir şey olmamış gibi |ψ⟩ kalır; tüm etki kontrol kübitinin göreli fazına yazılmıştır. Bu hileyi ilk kez Deutsch Algoritması’nda görmüştük; faz tahmini onu sistematik bir ölçüm yöntemine dönüştürür.
Tek kontrol kübiti bir bitlik faz bilgisi taşır; t kübitlik bir sayma kaydıyla bunu t katına çıkarırız. i. sayma kübiti (i = 0, 1, …, t−1) kontrollü U^(2ⁱ) kapısını çalıştırır; yani kapılar U, U², U⁴, U⁸… diye ikiye katlanır. Sayacı Hadamard’larla süperpozisyona alırsak kontrollü kapılardan sonra kayıt (1/√(2ᵗ)) Σₖ e^(2πiφk)|k⟩ ⊗ |ψ⟩ olur; k 0 ile 2ᵗ−1 arası bir tamsayıdır ve genliklerin kareleri toplamı 2ᵗ · (1/2ᵗ) = 1’dir. Bu hâli QFT|m⟩ = (1/√(2ᵗ)) Σₖ e^(2πi mk/2ᵗ)|k⟩ formülüyle karşılaştır: 2ᵗφ tam sayı m ise durum birebir QFT|m⟩’dir; değilse en yakın m çevresinde yoğunlaşır. Faz bilgisi, ters KFT ile çözülebilecek bir kod olarak sayaca dizilmiştir.
Adım Adım Devre ve Küçük Bir Hesap
Faz tahmini devresi beş adımda kurulur:
- t adet sayma kübiti |0…0⟩, hedef kayıt ise özdeğer |ψ⟩ olarak hazırlanır.
- Tüm sayma kübitlerine Hadamard uygulanır; sayaç 0 ile 2ᵗ−1 arası tüm sayıların eşit süperpozisyonuna geçer.
- i. sayma kübitinden kontrollü U^(2ⁱ) kapısı uygulanır; sonuçta sayacın her |k⟩ dalına e^(2πiφk) fazı işlenir.
- Sayma kaydına ters Kuantum Fourier Dönüşümü uygulanır.
- Sayaç ölçülür; çıkan m sayısından tahmin φ̂ = m/2ᵗ okunur.
Somut görelim: t = 2 ve φ = 1/4; özdeğer e^(2πi/4) = e^(πi/2) = i olur. Hadamardlardan sonra sayaç (1/2)(|00⟩ + |01⟩ + |10⟩ + |11⟩) durumundadır. Kontrollü U ilk kübite i, kontrollü U² ikinci kübite i² = −1 fazını işler; |11⟩ dalsında fazlar çarpılır: i · (−1) = −i. Yeni durum (1/2)(|00⟩ + i|01⟩ − |10⟩ − i|11⟩)’dür ve genliklerin kareleri toplamı 4 · (1/4) = 1’dir. m = 1 için QFT|01⟩ = (1/2)(|00⟩ + i|01⟩ − |10⟩ − i|11⟩) olduğu formülden çıkar; bu yüzden ters KFT sayacı kusursuz biçimde |01⟩’e, yani m = 1’e indirir. Tahmin φ̂ = 1/2² = 1/4 — tam isabet; 2ᵗφ tamsayı olduğunda algoritma doğru sonucu tek ölçümde verir.
Hassasiyet ve Sonucu Okuma
t sayma kübiti, fazi t bitlik ikili kesir olarak okuma gücü verir: 2ᵗ’lik ızgaraya tam oturmayan φ değerleri için (örneğin φ = 1/3) algoritma en yakın t-bit yaklaşıklığı ölçer; m = 2ᵗφ’ye en yakın tamsayıyı yakalama olasılığı en az 4/π² ≈ %40,5’tir. Devreyi birkaç kez çalıştırıp en sık çıkan sonucu almak bu olasılığı istediğin kadar yükseltir; çıktıları okuma sanatı, önceki ünitedeki Sonuçların İstatistiksel Analizi dersinin konusudur. Alternatif yol, hedef hassasiyetin birkaç üstünde kübit kullanmaktır: her ek kübit yanlış adaya düşme olasılığını üstel hızda azaltır.
Son bir incelik: girdi olarak özdeğer değil, özdeğerlerin süperpozisyonu Σⱼ cⱼ|ψⱼ⟩ beslersen ölçüm |cⱼ|² olasılıkla rastgele bir özdeğerin fazını verir. Bu bir hata değil, faz tahmininin spektrumu örnekleme doğasıdır ve kuantum saymanın çözüm sayısını öğrenmesinin nedeni budur. Gerçek donanımda gürültü fazi bulanıklaştırır; cihaz seçimi için Backend ve Cihaz Kavramı dersine bakabilirsin.
Sık Yapılan Hatalar ve Yanılgılar
- “Faz tam olarak ölçülür” yanılgısı. QPE yalnızca 2ᵗφ tamsayıyken kesin sonuç verir; genel φ’de sonuç t-bit yaklaşıklıktır ve tekrar gerektirir.
- Fazı olasılıkla karıştırmak. e^(2πiφ) özdeğeri olasılık değil, genliklerin açısıdır; ölçüm olasılıkları genliklerin karesinden gelir, faz ise yalnızca sayaç kodunun çözümüyle okunur.
- Ters KFT’yi atlamak. Kontrollü kapılardan sonra sayaç fazları gömülü bir dalga hâlindedir; doğrudan ölçersen rastgele sayılar alırsın. Ters KFT bu kodu okunabilir bir tamsayıya açar.
- Aralığı unutmak. Tahmin daima [0, 1) aralığında döner; φ + 1 ve φ − 1 aynı özdeğere denk gelir, faz bilgisi mod 1’dir.
- Tek ölçümle hüküm vermek. Girdi özdeğerlerin süperpozisyonuysa her deneyde farklı bir faz gelebilir; tek sonucu “algoritma bozuk” saymak yerine dağılımın bütününü okumak gerekir.
Faz tahmini, periyot bulmadan çarpanlara ayırmaya ve Gizli Alt Grup Problemi’ne uzanan ağır algoritmaların ortak kalbidir; hangi problemlerde gerçekten hız verildiğini sonraki ünitede Kuantum Karmaşıklık Sınıfı BQP çerçevesinde tartışacağız.
Sık Sorulan Sorular
Kuantum faz tahmini nedir?
Temel kuantum prosedürdür: U|ψ⟩ = e^(2πiφ)|ψ⟩ eşitliğindeki φ sayısını, kapıyı kara kutu olarak çağırarak okur. Sayma kübitlerine Hadamard, kontrollü U, U², U⁴… kapıları ve ters Kuantum Fourier Dönüşümü uygulanır; ölçümden çıkan m sayısı φ̂ = m/2ᵗ tahminini verir.
Faz tahmini algoritması ne işe yarar?
Kuantum hesaplamanın ağır algoritmalarının ortak alt rutinidir: Shor algoritmasında çarpanlara ayırma periyot bulmaya, periyot bulma faz tahminine indirgenir; kuantum kimyasında molekül enerjileri Hamiltonyenin özdeğer fazlarından okunur; kuantum saymada Grover turunun özdeğer fazı çözüm sayısını verir.
Faz tahmini ile Kuantum Fourier Dönüşümü arasındaki fark nedir?
KFT bir dönüşümdür; girdi durumundaki faz bilgisini taban etiketlerine taşır ve tek başına sonuç üretmez. Faz tahmini ise KFT’yi araç olarak kullanan bir prosedürdür: kontrollü kapılar fazı sayaca kodladıktan sonra ters KFT bu kodlamayı okunabilir bir tamsayıya çözer. Kısacası KFT bir kapı, faz tahmini onunla ölçüm yapan bir algoritmadır.
Faz tahmini neden birden çok sayma kübiti gerektirir?
t sayma kübiti, fazi yalnızca t bitlik ikili kesir hassasiyetiyle okur: ölçüm 2ᵗ olası sonuçtan seçim yapar. 2ᵗφ tamsayı değilse en iyi yaklaşıklık en az 4/π² ≈ %40,5 olasılıkla çıkar; devre birkaç kez tekrarlanır ya da hedef hassasiyetin birkaç üstünde ek kübit kullanılır.
Kaynaklar ve İleri Okuma
Quantum phase estimation algorithm — Wikipedia — Algoritmanın adımlarını, Kitaev’e atfını ve Shor algoritmasındaki rolünü özetleyen madde.
IBM Quantum Learning: Phase estimation and factoring — Faz tahminini ters Fourier dönüşümü ve çarpanlara ayırmayla birlikte işleyen ücretsiz IBM kursu.
Quantum measurements and the Abelian Stabilizer Problem — A. Yu. Kitaev (arXiv:quant-ph/9511026) — Faz tahmini geleneğinin öncü makalesinin özeti.
Qiskit API: PhaseEstimation sınıfı — Faz tahmini devresini hazır bileşen olarak sunan Qiskit sınıfının belgeleri.