SWAP Kapısı

Kuantum Hesaplama · Bölüm 61Kuantum Hesaplama2026-09-29Ders

İki kübitin taşıdığı durumları yer değiştiren SWAP kapısı, en basit iki kübitli kapıdır; ama gerçek donanımda bir devrenin çalışıp çalışmayacağını çoğu zaman o belirler. Bu derste SWAP'ın matrisini yazacak, temel durumlar üzerindeki etkisini adım adım hesaplayacak, SWAP² = I özdeşliğini ve ±1 özdeğerlerini çıkaracağız. Serinin tamamı için Kuantum Hesaplama dersleri sayfasına göz atabilirsin.

SWAP Kapısı Nedir?

SWAP, adı üstünde iki kübitin yerini değiştirir: birinci telin taşıdığı durum ikinci tele, ikinci telin taşıdığı durum birinci tele geçer. Tanımı tek satırdır: her a ve b için SWAP|a⟩|b⟩ = |b⟩|a⟩. Örneğin SWAP|0⟩|1⟩ = |1⟩|0⟩ ve SWAP|1⟩|0⟩ = |0⟩|1⟩; buna karşılık |0⟩|0⟩ ile |1⟩|1⟩ değişmez, çünkü bileşenlerin yeri değişse de sonuç aynı dizgedir.

Klasik bilgisayardaki yazmacı takas etme işlemine benzer; ama kritik bir farkla, SWAP süperpozisyonları da taşır: genlikler hiç bozulmaz, yalnızca adresleri değişir. Devre şemasında kapı, iki telin üstüne konan ve bir çizgiyle birleştirilen iki çarpı (×) simgesidir. Kapı simetriktir: kontrol ve hedef ayrımı yoktur. Asimetrik komşusu olan CNOT Kapısı ile karşılaştırınca bu simetri netleşir.

Matris Gösterimi ve Adım Adım Bir Hesap

Taban durumlarını |00⟩, |01⟩, |10⟩, |11⟩ sırasıyla dizelim; SWAP matrisi şudur:

⎡ 1 0 0 0 ⎤
⎢ 0 0 1 0 ⎥
⎢ 0 1 0 0 ⎥
⎣ 0 0 0 1 ⎦

|00⟩ → |00⟩ (değişmez)
|01⟩ → |10⟩
|10⟩ → |01⟩
|11⟩ → |11⟩ (değişmez)

Matris, birim matristen yalnızca ortadaki iki satırın yer değiştirmesiyle oluşur; bu, |01⟩ ile |10⟩ bileşenlerinin takasının ta kendisidir. Şimdi adım adım somut bir hesap yapalım. İlk telde eşit süperpozisyon, ikinci telde |1⟩ olsun: ψ = ((|0⟩+|1⟩)/√2) ⊗ |1⟩ = (|01⟩ + |11⟩)/√2. SWAP'ı uygulayalım:

|01⟩ bileşeninin genliği 1/√2'dir; kapı bu bileşeni |10⟩'a taşır.
|11⟩ bileşeninin genliği 1/√2'dir; kapı bunu yerinde bırakır.
Yeni durum: ψ′ = (|10⟩ + |11⟩)/√2.
Parantezleyince: ψ′ = |1⟩ ⊗ (|0⟩+|1⟩)/√2 — süperpozisyon artık ikinci telde.

Normalizasyon korunmuştur: (1/√2)² + (1/√2)² = 1. SWAP'ın özü bu: genlikleri değiştirmeden hangi bilginin hangi telde olduğunu değiştirir. Devre okuma alışkanlığını henüz oturtmadıysan Kuantum Devreleri dersi tel kavramını netleştirecektir.

SWAP² = I: Özdeşlik ve Özdeğerler

SWAP'ı iki kez uygularsan başladığın duruma dönersin: SWAP·SWAP = I. Bu involütorluk özelliğinin hemen iki sonucu var: SWAP kendi tersidir (SWAP⁻¹ = SWAP) ve SWAP† = SWAP, yani kapı hem uniteryen hem Hermitian'dır. İkincisi matrisin gerçek ve simetrik olmasından, ilki her sütunun normunun 1 olmasından okunur.

Özdeğerler ne olabilir? SWAP² = I olduğundan λ = ±1 koşulunu sağlamalıdır. Hesap şunu verir: +1, üç boyutlu simetrik alt uzaya; −1 ise tek boyutlu antisimetrik alt uzaya karşılık gelir. Simetrik alt uzayı |00⟩, |11⟩ ve (|01⟩+|10⟩)/√2 gerer; antisimetrik vektör (|01⟩−|10⟩)/√2'dir. Doğrulaması tek satır: SWAP'ı (|01⟩−|10⟩)/√2'ye uygularsan −(|01⟩−|10⟩)/√2 elde edersin. İz de uyumludur: 3·(+1) + 1·(−1) = 2, yani köşegen toplamı 1 + 0 + 0 + 1 = 2.

SWAP'ın Pauli diliyle zarif bir ayrışımı var: SWAP = ½ ( I⊗I + X⊗X + Y⊗Y + Z⊗Z ). Buradaki X, Y, Z, Pauli Kapıları X Y Z dersindeki tek kübitli kapılardır. Sağdaki toplamı |01⟩ üzerinde denersen X⊗X ile Y⊗Y katkıları +|10⟩, Z⊗Z katkısı −|01⟩ verir; dört terim toplanınca ½ · 2|10⟩ = |10⟩ kalır. SWAP² = I gibi özdeşlikleri devre sadeleştirmede sistematik kullanmak istersen Devre Özdeşlikleri dersi tam bu işe yarar.

SWAP Ne İşe Yarar? Yönlendirme, Etiketleme ve Swap Testi

Gerçek işlemcilerde iki kübitli kapılar genellikle yalnızca komşu kübitler arasında uygulanabilir. Algoritman uzak iki kübit arasında CNOT istiyorsa, derleyici araya SWAP'lar koyarak kübitleri komşulaştırır; buna yönlendirme (routing) denir. Maliyeti unutma: bir SWAP üç CNOT'a eşdeğerdir; her yönlendirme adımı devreye derinlik ve hata olasılığı ekler. Bu yüzden tasarımcılar devreyi donanımın bağlantı grafiğine uygun kurmaya çalışır.

İkinci kullanım defter tutmadır: derleyiciler çoğu zaman SWAP'ı fiziksel olarak hiç uygulamaz; sonucu okurken tel etiketlerini ters okumak yeterlidir. Üçüncü uygulama swap testi: bir yardımcı kübit ve kontrollü SWAP ile |ψ⟩ ile |φ⟩ arasındaki örtüşme ölçülür. Yardımcı kübitin 0 ölçülme olasılığı P(0) = ½(1 + |⟨ψ|φ⟩|²) formülüyle okunur; durumlar aynıysa P(0) = 1, dikse P(0) = ½ çıkar. Kontrollü SWAP ayrı bir kapıdır: Fredkin Kapısı — ayrıntısı Kontrollü Kapılar dersinde.

SWAP ile CNOT'un farkını tek listede toparlayalım:

Simetri: SWAP simetriktir; CNOT'ta kontrol ve hedef rolleri farklıdır.
Dolanıklık: CNOT ürün durumundan dolanık durum üretebilir; SWAP üretemez.
Kurma: SWAP üç CNOT'tan kurulur; CNOT çoğu donanımda doğrudan uygulanır.
Görev: SWAP bilgiyi taşıyan, CNOT bilgiyi işleyen kapıdır.

Son bir not: SWAP tek başına evrensel değildir; taban durumlarını yalnızca permütasyon eder, süperpozisyon açıları üretmez. Evrenselliği Evrensel Kapı Setleri dersinde okursun. Bir durumun başka telde yeniden belirmesinin uç örneği ise Kuantum Teleportasyon protokolüdür.

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

'SWAP yalnızca |01⟩ ile |10⟩ ilgilenir.' Eksik: matris 4×4'tür; |00⟩ ve |11⟩ değişmese de genel süperpozisyonun dört genliği de aynı kuralla taşınır.
'SWAP dolanıklık yaratır.' Yaratmaz. Ürün durumuna uygulanan SWAP ürün durumu döndürür: |a⟩|b⟩ → |b⟩|a⟩. Mevcut dolanıklık korunur ama yeni dolanıklık üretilmez; bu iş asimetrik kapıların (CNOT) işidir.
'SWAP iki CNOT ile kurulur.' Üç gerekir: CNOT(1→2), sonra CNOT(2→1), sonra tekrar CNOT(1→2). Ortadaki kapının yönü değişir; atlanırsa elinde tek bir CNOT'un etkisi kalır.
'SWAP'a kontrol ve hedef atamalıyım.' Gerekmez: kapı simetriktir; şemada kontrol noktası yerine çift çarpı çizilir.
Sıralama (endianness) karışıklığı. Çerçeveler taban etiketlerini farklı yazar; Qiskit little-endian olduğu için |q₁q₀⟩ sıralamasını kullanır. Matrisi çerçevenin sıralamasıyla eşleştirmezsen hesap yanlış teli değiştirir.

Sık Sorulan Sorular

SWAP kapısı nedir ve ne işe yarar?

SWAP, iki kübitin durumunu yer değiştiren iki kübitli bir kapıdır: SWAP|a⟩|b⟩ = |b⟩|a⟩. Pratikte en çok, iki kübitli kapıların yalnızca komşular arasında uygulanabildiği donanımda uzak kübitleri komşulaştırmak için kullanılır; ayrıca swap testiyle iki durumun örtüşmesi ölçülür.

SWAP kapısı dolanıklık yaratır mı?

Hayır. SWAP taban durumlarının bir permütasyonudur: ürün durumuna uygulanırsa |a⟩|b⟩ → |b⟩|a⟩ çıkar ve sonuç yine ürün durumudur. Var olan dolanıklık korunur ama SWAP tek başına yeni dolanıklık üretemez; dolanıklık üretmek CNOT'un işidir.

SWAP ve CNOT arasındaki fark nedir?

CNOT asimetriktir: kontrol kübitin durumu korunur, hedef koşullu olarak σₓ görür ve bu asimetri dolanıklık üretebilir. SWAP ise simetriktir, her iki telin durumunu değiştirir ve dolanıklık üretmez. SWAP üç CNOT'tan kurulur.

SWAP kapısı kaç CNOT ile kurulur?

Üç CNOT ile: CNOT(1→2), sonra CNOT(2→1), sonra tekrar CNOT(1→2). Taban durumları tek tek izlendiğinde bu bileşim birebir SWAP etkisi verir; iki CNOT yetmez.

Kaynaklar ve İleri Okuma

Quantum logic gate — Wikipedia — temel kuantum kapılarının matrislerini ve özelliklerini özetleyen standart başvuru.

Qiskit SWAPGate dokümantasyonu (IBM) — kapının matris tanımı ve devre kullanımına ilişkin resmî API belgeleri.

Basics of quantum information — IBM Quantum Learning — çoklu kübit sistemlerini ve kapı kavramını sıfırdan anlatan ücretsiz ders.

Elementary gates for quantum computation (arXiv:quant-ph/9503016) — iki kübitli kapıların ayrıştırılması ve evrensel kapı setleri üzerine klasik makale.