Temel Kuantum Fiziği ve Kuantum Teknolojilerine Giriş · 7. Ünite: Kuantum Hesaplama ve Kuantum Bilgi

Kuantum Kapıları

Kuantum hesaplamada her işlem, kubitlerin durum vektörüne uygulanan bir üniter matristir; Ünite 3-5'teki zaman evrimi $U(t) = e^{-i\hat H t/\hbar}$'nin bir sürüş darbesiyle kontrollü biçimde gerçekleştirilmiş hâli. Bu konuda tek kubit kapılarını (Pauli, Hadamard, $S$, $T$, faz ve dönme kapıları) hem matris hem de Bloch küresinde dönme olarak okuyacak, kapı özdeşliklerini ve sıra kuralını kullanacak, CNOT, CZ, SWAP ve Toffoli gibi çok kubit kapılarının taban durumlarına ve süperpozisyonlara etkisini hesaplayacaksın. Son olarak sonlu bir kapı kümesinin ($H$, $T$, CNOT) neden her üniter dönüşüme yaklaşabildiğini (Solovay–Kitaev), yalnızca Clifford kapılarından oluşan devrelerin neden klasik olarak verimli simüle edilebildiğini (Gottesman–Knill) ve klasik hesaplamanın Toffoli kapısıyla nasıl tersinir yapılabildiğini nitel olarak tartışacaksın.

Öğrenme hedefleri

• Kuantum kapısının neden üniter (dolayısıyla tersinir ve norm koruyan) olması gerektiğini açıklar; bir matrisin $U^\dagger U = I$ koşulunu sağlayıp sağlamadığını sınar.
• Pauli $X$, $Y$, $Z$, Hadamard, $S$, $T$ ve faz kapılarının matrislerini yazar ve her birini Bloch küresinde bir eksen etrafında belirli bir açıyla dönme olarak yorumlar.
• $R_{\hat n}(\theta) = e^{-i\theta\,\hat n\cdot\vec\sigma/2} = \cos(\theta/2)I - i\sin(\theta/2)\,\hat n\cdot\vec\sigma$ bağıntısını türetir, her tek kubit üniterini $e^{i\alpha}R_{\hat n}(\theta)$ ya da $ZYZ$ Euler açılarıyla yazar ve $HXH = Z$ gibi özdeşlikleri sıra kuralıyla doğrular.
• CNOT, CZ, SWAP, Toffoli ve kontrollü-$U$ kapılarının matrislerini $q_0$ en soldaki bit kuralıyla kurar; taban durumlarına ve süperpozisyon girişlerine etkisini (dolanıklık üretimi dahil) hesaplar.
• Evrensel kapı kümesi kavramını, Solovay–Kitaev teoremini, Clifford grubunu ve Gottesman–Knill teoremini nitel olarak açıklar; klasik bir Boole fonksiyonunun Toffoli kapılarıyla tersinir hesaplanmasını kurar.

Konu anlatımı

1. Bağlam: Kapı Nedir, Neden Üniterdir?

2. Tek Kubit Kapıları: Pauli, Hadamard, S, T ve Faz

3. Dönme Kapıları ve Bloch Küresinde Dönme Yorumu

4. Çok Kubit Kapıları: CNOT, CZ, SWAP, Toffoli ve Kontrollü-U

5. Evrensellik, Solovay–Kitaev, Clifford Kapıları ve Gottesman–Knill

6. Klasik Tersinir Hesaplama ve Toffoli Kapısı

7. Çözümlü Örnekler

8. Sık Yapılan Hatalar ve Kavram Yanılgıları

Anahtar terimler

Kuantum kapısı

Bir ya da birkaç kubite uygulanan üniter dönüşüm; tersinirdir ve normu korur ($U^\dagger U = I$).

Pauli kapıları

$X$ (bit çevirme), $Y$, $Z$ (faz çevirme); Hermitsel ve üniterdir, Bloch küresinde kendi eksenleri etrafında $180°$ dönmedir.

Hadamard kapısı

$H = (X+Z)/\sqrt 2$; $|0\rangle \to |+\rangle$, $|1\rangle \to |-\rangle$; $x$ ile $z$ eksenlerini takas eden $180°$ dönme.

Faz kapıları S ve T

$S = \text{diag}(1, i)$ ve $T = \text{diag}(1, e^{i\pi/4})$; $z$ etrafında $90°$ ve $45°$ dönme, $T^2 = S$, $S^2 = Z$.

Dönme kapısı

$R_{\hat n}(\theta) = \cos(\theta/2)I - i\sin(\theta/2)\hat n\cdot\vec\sigma$; her tek kubit kapısı küresel faz dışında bir dönmedir.

CNOT

Kontrollü-DEĞİL: $|x, y\rangle \to |x, y\oplus x\rangle$; kontrol süperpozisyondaysa dolanıklık üretir.

Toffoli kapısı

$|a, b, c\rangle \to |a, b, c\oplus ab\rangle$; tersinir VE/NAND, klasik hesaplama için evrensel.

Evrensel kapı kümesi

Her üniterin istenen hassasiyetle yaklaşılabildiği küme; standart örnek $\{H, T, \text{CNOT}\}$.

Solovay–Kitaev teoremi

Sonlu evrensel kümeyle bir kapıya $\varepsilon$ hassasiyetle yaklaşmak için $O(\log^c(1/\varepsilon))$ kapı yeterlidir.

Clifford kapıları ve Gottesman–Knill

$H$, $S$, CNOT'un ürettiği, Paulileri Paulilere götüren kapılar; yalnızca bunlardan oluşan devreler klasik olarak polinom zamanda simüle edilir.

Örnek soru

$HXH$ çarpımı hangi kapıya eşittir?

1. $X$
2. $Z$
3. $Y$
4. $-Y$
5. $I$

Doğru cevap: B

Çözüm

1. $H = (X + Z)/\sqrt 2$, $H^2 = I$.
2. $HXH = \frac12(X+Z)X(X+Z) = \frac12(X + Z)(I + XZ) = \frac12(X + XXZ + Z + ZXZ)$.
3. $XXZ = Z$ ve $ZXZ = -X$ (çünkü $ZX = -XZ$): $\frac12(X + Z + Z - X) = $ $Z$.
4. Geometrik okuma: $H$ $x$ ve $z$ eksenlerini takas eder; $x$ etrafında $180°$ dönme, $z$ etrafında $180°$ dönmeye dönüşür.
$-Y$ çeldiricisi $HYH = -Y$ özdeşliğinden gelir; $y$ ekseni $H$ altında ters döner, $x$ ise $z$'ye gider.

Temel Kuantum Fiziği ve Kuantum Teknolojilerine Giriş: tüm konular