Kontrollü Kapılar

Tek kübitlik kapılar bir kübiti tek başına dönüştürür; oysa gerçek bir hesaplama, kübitlerin birbirini etkilemesini ister. Kontrollü kapılar tam bu işi yapar: bir kübitin durumu, başka bir kübite uygulanan işlemi açar ya da kapatır. Bu derste kontrollü kapının tanımını, matris gösterimini ve dolanıklık ile faz geri tepmesi gibi kilit mekanizmaları adım adım öğreneceksin; serinin tamamı için Kuantum Hesaplama dersleri sayfasına göz atabilirsin.

Kontrollü Kapı Nedir?

Kontrollü kapı, iki ya da daha çok kübit üzerinde çalışan bir kapıdır: kontrol kübiti |1⟩ durumundaysa hedef kübite seçtiğin U kapısı uygulanır; kontrol |0⟩ ise hedefe dokunulmaz. Klasik programlamadaki if deyiminin kuantum hâli gibi düşünülebilir; kritik fark şudur: kontrol ölçülmez, her iki dal aynı anda işlenir ve bütün işlem üniteryen kalır. Dolanıklıktan oracle’lara iki kübitli her yapı bu kalıp üstüne kurulur.

Bu tek kalıptan tanıdık kapılar çıkar: U yerine X koyunca CNOT Kapısı, Z koyunca CZ Kapısı elde edilir; SWAP’i kontrol altına almak Fredkin Kapısı’nı, kontrolü ikiye çıkarmak ise Toffoli Kapısı’nı verir. Kontrollü kapı tek bir kapı değil, ortak bir kuraldan türeyen bir ailedir; şimdi bu ailenin matematiğini yazalım.

Matris Gösterimi ve Üniteryenlik

İki kübitli uzayda kontrollü U kapısı |0⟩⟨0| ⊗ I + |1⟩⟨1| ⊗ U matrisiyle gösterilir; ⊗ tensör çarpımını, I ise 2×2 birim matrisi gösterir. |0⟩⟨0| ve |1⟩⟨1| projektorleridir: ilki kontrol |0⟩ iken hedefe I, ikincisi kontrol |1⟩ iken hedefe U uygular. Dikkat: kontrol kübitine karşılık gelen indis bu yapının hiçbir yerinde değişmez; kapının tüm etkisi hedef bileşenleredir.

CNOT için (U = X) 4×4 matrisin satırları sırasıyla (1,0,0,0), (0,1,0,0), (0,0,0,1) ve (0,0,1,0)’dır. Son iki satırda kontrol |1⟩ iken hedef bileşenleri yer değiştirir: |10⟩ → |11⟩, |11⟩ → |10⟩. İlk iki satır kimliktir; |00⟩ ve |01⟩ olduğu gibi kalır. Kural basittir: indisi hiç değişmeyen kübit kontroldür.

Peki U üniteryenken bu yapının da üniteryen olduğu nereden bilinir? Kontrollü yapının eşleniği transpozesi |0⟩⟨0| ⊗ I + |1⟩⟨1| ⊗ U†’dir; çarpımda ⟨0|1⟩ = 0 olduğu için çapraz terimler yok olur ve geriye |0⟩⟨0| ⊗ I + |1⟩⟨1| ⊗ U†U = I ⊗ I kalır. Kısacası kontrol, U’nun olasılığı koruyan yapısını bozmaz; kontrollü her kapı devrede güvenle kullanılabilir.

Adım Adım Örnek: CNOT ile Dolanıklık Kurmak

Kuralları somut bir akışa bağlayalım. Adım 1: iki kübiti |00⟩’a hazırla. Adım 2: kontrole Hadamard Kapısı’nı uygula; durum (|00⟩ + |10⟩)/√2 olur — kontrol süperpozisyonda, hedef hâlâ |0⟩. Adım 3: CNOT uygula: |00⟩ bileşeni kontrol |0⟩ dalında olduğundan değişmez; |10⟩ bileşeninin hedefi, kontrolü |1⟩ dalında olduğundan çevrilir ve |11⟩ olur. Sonuç: (|00⟩ + |11⟩)/√2.

Bu, Bell durumu denen en küçük dolanık durumdur. Okunuşu öğreticidir: ölçtüğünde iki kübit birlikte ya 00 ya 11 verir; her kübit tek tek %50–%50 dağılır ama sonuçlar birbirinden kopuk değildir. Ne kontrolün ne hedefin tek başına bir durumu kalmamıştır; durum yalnızca ikisi birlikte yazılabildiği için dolanıktır. Ölçüm istatistiklerini devre sonunda nasıl okuyacağını Devrelerde Ölçüm, Bell durumunun en ünlü kullanımını ise Kuantum Teleportasyon dersinde bulacaksın.

Faz Geri Tepmesi ve Çok Kontrollü Kapılar

Faz geri tepmesi: kapının sessiz hâli

Hedef, U’nun öz durumundayken kontrollü kapı farklı davranır. X’in |−⟩ = (|0⟩ − |1⟩)/√2 öz durumunda X|−⟩ = −|−⟩’dir. Kontrolü (|0⟩ + |1⟩)/√2, hedefi |−⟩ olan çifte CNOT uygularsak: |0⟩ dalı değişmez, |1⟩ dalının hedefi −|−⟩ kazanır; sonuç (|0⟩ − |1⟩)/√2 ⊗ |−⟩ olur. Hedef hiç değişmemiştir ama kontrolün durumu |+⟩’dan |−⟩’a dönmüştür — bu, kontrole bir Z kapısı uygulamakla birebir aynıdır. Bu aktarıma faz geri tepmesi (phase kickback) denir; ayrıca CNOT’un hedef hattının iki yanına H koyduğunda CZ kaldığı gösterilir, dolayısıyla CNOT ile CZ Kapısı aynı ailenin iki yüzüdür.

Faz kapılarında oyun aynıdır: hedefi |1⟩’e sabitleyip kontrollü S uygularsan hedef yalnızca i ile çarpılır, kontrol ise S uygulanmış gibi davranır. Oracle tabanlı algoritmalar cevabı işte bu yolla işaret fazına yazar; fazların bu kullanımını Faz Kapıları dersinde derinleştireceksin.

Çok kontrollü kapılar: Toffoli ve Fredkin

Kontrollü-kontrollü-X (CCX) olan Toffoli Kapısı iki kontrol de |1⟩ iken hedefi çevirir; klasik VE kapısının ters çevrilebilir eşidir. Tek kontrolle iki hedefi yer değiştiren Fredkin Kapısı ise SWAP Kapısı’nın kontrol hâlidir ve koşullu veri yönlendirmenin kuantumdaki karşılığıdır.

Gerçek aygıtlarda üç ve daha çok kübiti bağlayan kapı çoğu zaman doğrudan yoktur; çok kontrollü işlem tek ve iki kübitlik kapılara ayrıştırılır. Klasik sonuç şudur: Toffoli, yardımcı kübit olmadan 6 CNOT ve tek kübitlik faz kapılarıyla kurulabilir; n kontrolün genel maliyeti ise kontrol sayısıyla hızla büyür. Bu ayrıştırma kalıplarını Devre Özdeşlikleri, hangi küçük setin her şeyi kurabildiğini ise Evrensel Kapı Setleri dersinde göreceksin.

Sık Yapılan Hatalar ve Özet

Yeni başlayanların en çok düştüğü tuzaklar şunlardır:

• Kontrolü hedefle karıştırmak. Kontrol noktasının bulunduğu hat hiç değişmez; kapının etkisi hedef hattındaki simgede görünür.
• Kontrolü ölçüp öyle devam etmek. Ölçersen süperpozisyon çöker ve iki daldan birini feda edersin; bu artık Klasik Kontrol tekniğidir. Kontrollü kapı ise ölçmeden iki dalı da üniteryen biçimde taşır.
• Süperpozisyon artı kontrollü kapının mutlaka dolanıklık yarattığını sanmak. Hedef U’nun öz durumundaysa dolanıklık oluşmaz, faz geri tepmesi olur; dolanıklık için hedefin U altında değişen bir bileşeni gerekir.
• Basamak sırasını karıştırmak. İki kübitli yazımda soldaki basamak ilk (kontrol) kübittir; |10⟩ → |11⟩ dönüşümü hedefin değişmesinden gelir, kontrolün değil.

Özetle: kontrollü U kapısının matrisi |0⟩⟨0| ⊗ I + |1⟩⟨1| ⊗ U’dur; U üniteryen olduğu sürece bu yapı da üniteryendir. Süperpozisyondaki kontrol ile öz durumda olmayan hedef, dolanıklığın en kısa tarifidir; hedef öz durumdaysa kapı fazı kontrole geri teper. Bu yapıların devre diyagramındaki karşılığını Kuantum Devreleri dersinde göreceksin.

Kaynaklar ve İleri Okuma

Barenco vd., Elementary Gates for Quantum Computation (arXiv:quant-ph/9503016) — kontrollü ve çok kontrollü kapıların ayrıştırma yöntemlerini sistemli veren klasik makale.

Controlled NOT gate — Wikipedia — CNOT’un matrisi, devre gösterimi ve temel özellikleri.

Quantum logic gate — Wikipedia — temel kuantum kapılarının tam listesi ve kontrollü yapıların özeti.

IBM Quantum Learning — kontrollü işlemler, faz geri tepmesi ve devre kurulumu için ücretsiz resmî ders serisi.