CNOT Kapısı

CNOT (kontrollü NOT) kapısı, iki kübiti birbirine bağlayan ve kuantum devrelerinde en çok kullanılan iki kübitlik kapıdır. Bu derste çalışma kuralını, 4×4 matrisini ve etki tablosunu göreceğiz; üst üste binmiş bir duruma adım adım uygulayıp Bell durumunu üretecek, ardından sık yapılan yanılgıları tek tek düzelteceğiz. Serinin tamamı için Kuantum Hesaplama dersleri sayfasına bakabilirsin.

CNOT Kapısı Nedir?

CNOT iki kübitlik bir kapıdır: birinci kübite kontrol, ikinci kübite hedef adı verilir. Kural tek cümlelik: kontrol kübiti |0⟩ ise hiçbir şey yapma; kontrol |1⟩ ise hedef kübitine Pauli X kapısını (bit çevirmeyi) uygula. Yani adındaki NOT işlemi ancak kontrol 1’e eşitse çalışır; kontrol 0 ise kapı bu kübit çiftine dokunmaz. “Kontrollü kapı” fikrinin en basit örneği budur; keyfî bir kapının kontrollü hâli Kontrollü Kapılar dersinde işlenir.

Formülle söylemek gerekirse CNOT, |a, b⟩ → |a, b ⊕ a⟩ dönüşümünü yapar. Buradaki ⊕ mod 2 toplamadır, yani XOR: 0⊕0=0, 0⊕1=1, 1⊕0=1, 1⊕1=0. Kontrol biti, hedef bitinin çevrilip çevrilmeyeceğine karar verir. Klasik XOR’un girişleri yok ettiğini hatırla: çıkışa bakarak girişleri geri bilemezsin. CNOT ise üniteryen, dolayısıyla geri döndürülebilirdir; bu yüzden kuantum devreleri bilgiyi yok etmeden hesabı ilerletir.

Matrisi ve Temel Etkileri

İki kübitlik uzayın tabanını |00⟩, |01⟩, |10⟩, |11⟩ sırasıyla dizdiğinde CNOT’un matrisi satır satır şöyledir: (1 0 0 0), (0 1 0 0), (0 0 0 1), (0 0 1 0). Bu bir permütasyon matrisidir: yalnızca taban durumlarının yerini değiştirir, hiçbir genliği bükmez. Permütasyon olduğu için sütunları ortonormaldir, yani kapı üniteryendir; üstelik kendi tersidir: aynı çifte iki CNOT uygulamak hiç uygulamamakla aynı sonucu verir (CNOT·CNOT = I).

Etki tablosu (kontrol soldaki kübit, hedef sağdaki):

• |00⟩ → |00⟩
• |01⟩ → |01⟩
• |10⟩ → |11⟩
• |11⟩ → |10⟩

Tablo iki şeyi netleştirir: kontrol 0 iken hedef olduğu yerde sayar; kontrol 1 iken hedef çevrilir ama kontrol hiç değişmez. Matris yazarken taban sırasını sabitlemeyi unutma — |01⟩ ile |10⟩’nun yeri değişirse aynı kapının matrisi de değişir; bu, sessizce sonuç bozan bir hatadır.

Adım Adım Örnek: Bell Durumu Üretmek

CNOT’un en ünlü işi iki kübiti dolandırmaktır. Devre üç adımlık: |00⟩ durumundan başla; birinci (kontrol) kübite Hadamard uygula; sonra birinci kübit kontrol, ikinci kübit hedef olacak biçimde CNOT uygula. Adımları tek tek yazalım:

• Başlangıç: |00⟩.
• H|0⟩ = (|0⟩+|1⟩)/√2 olduğundan durum ((|0⟩+|1⟩)/√2) ⊗ |0⟩ = (|00⟩+|10⟩)/√2 olur.
• CNOT’u uygula: |00⟩ teriminde kontrol 0 olduğu için terim değişmez; |10⟩ teriminde kontrol 1 olduğu için hedef çevrilir ve terim |11⟩ olur.
• Sonuç: (|00⟩+|11⟩)/√2. Bu, dört Bell durumundan biridir.

Sonuç neden dolanık? Çünkü (|00⟩+|11⟩)/√2 artık iki tek kübitlik durumun çarpımı olarak yazılamaz; kübitler tek başına tanımlanamaz hâle gelmiştir. Ölçtüğünde %50 |00⟩, %50 |11⟩ görürsün; |01⟩ ve |10⟩ hiç çıkmaz. Kübitlerin sonuçları mükemmel korelasyonludur: biri 0 ise öteki de 0, biri 1 ise öteki de 1. Ölçüm bu korelasyonu nasıl raporlar sorusunun cevabı için Devrelerde Ölçüm dersine bakabilirsin. Kalıp genellenir: birinci kübiti RY döndürme kapısıyla α|0⟩+β|1⟩ durumuna getirir, sonra CNOT uygularsan sonuç (|α|²+|β|²=1 koşuluyla) α|00⟩+β|11⟩ olur; olasılıklar değişir ama korelasyon bozulmaz.

CNOT’un Devrelerdeki Yeri

CNOT’un en yakın akrabası CZ kapısıdır: aynı kontrol mantığıyla çalışır ama hedefe X yerine Z uygular; yani hedef bitini çevirmek yerine yalnızca |11⟩ teriminin işaretini −1 ile çarpar. İkisi birbirine çok yakındır: hedef kübitin iki yanına Hadamard koyarsan CNOT, CZ’ye dönüşür. Her ikisi de “dolanıklandırıcı” kapı sınıfına girer; CNOT bir adım ötededir çünkü tek başına dolanıklık üretebilir ve tek kübit kapılarıyla birlikte evrensel kapı setlerinin standart iki kübitlik üyesidir.

Devre tarafında CNOT her yerdedir. SWAP kapısı üç CNOT’un dizisidir; Toffoli kapısı bir CNOT’a ikinci bir kontrol eklenmiş hâlidir ve tüm klasik mantığı geri döndürülebilir biçimde taklit edebilir. Kuantum Teleportasyon devresi de iki CNOT barındırır: biri paylaşılan Bell durumunu üretmek için, öteki aktarılacak durumu kodlamak için. Devre çiziminde kontrol kübit dolu daireyle, hedef ⊕ simgesiyle gösterilir; çizim kuralları için Kuantum Devreleri dersine bakabilirsin.

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

En yaygın yanılgı “CNOT bilgiyi kopyalar” düşüncesidir; klasik COPY kapısı gibi okumak cazip gelir ama matematik izin vermez. Hedefi |0⟩’da tutup kontrol kübitine ψ = α|0⟩+β|1⟩ verelim: çıkış α|00⟩+β|11⟩ olur. Gerçek bir kopya (α|0⟩+β|1⟩) ⊗ (α|0⟩+β|1⟩) = α²|00⟩+αβ|01⟩+αβ|10⟩+β²|11⟩ olurdu; CNOT çıkışında ortadaki iki terim yoktur. Elindeki şey kopya değil, dolanık bir durumdur. Bilinmeyen bir kuantum durumunun kopyalanamayacağını söyleyen kopyalama yasağı, tam da bu davranışa dayanır.

• Kontrol ile hedefi karıştırmak: birinci kübitin kontrol olduğu CNOT ile ikinci kübitin kontrol olduğu CNOT farklı kapılardır; rolleri devre çiziminden oku.
• Tek yönlü nedensellik: dolanıklık kurulduktan sonra “kontrol hedefi etkiler” demek yanıltır; ilişki karşılıklıdır, hiçbir kübit ötekine emir vermez.
• Kontrolü ölçmek: kontrolün 1 olup olmadığını görmek için onu ölçmek gerekmez; süperpozisyonun her dalı ayrı ayrı işlenir, ölçüm devrenin sonunda yapılır.
• Taban sırasını değiştirmek: matrisi yazarken |00⟩, |01⟩, |10⟩, |11⟩ dizilişini baştan sabitle ve öyle tut; diziliş değişince kapının matrisi de değişir.

Kaynaklar ve İleri Okuma

Controlled NOT gate — Wikipedia — CNOT’un matrisi, tablo davranışı ve çoklu kübit genişletmeleri için standart başvuru maddesi.

Multiple systems — IBM Quantum Learning — çoklu kübit sistemlerinde CNOT’u ve dolanıklığı sıfırdan anlatan IBM giriş kursu dersi.

Qiskit CXGate API belgelendirmesi — CNOT’un Qiskit’teki karşılığı CXGate’in matrisi ve kullanımı.

Bell state — Wikipedia — bu derste ürettiğimiz dört maksimum dolanık durumun ayrıntılı incelenmesi.

Quantum Computing for the Very Curious — Matuschak ve Nielsen — kapıları tekrar yöntemiyle öğreten, CNOT’u da kapsayan ünlü giriş metni.