Temel Kuantum Fiziği ve Kuantum Teknolojilerine Giriş · 7. Ünite: Kuantum Hesaplama ve Kuantum Bilgi
Kuantum Devreleri ve Kuantum Paralelliği
7-2'de tek tek kapıları tanıdın; bir kuantum algoritması ise bu kapıların belirli bir sırayla kablolara dizildiği bir kuantum devresidir. Bu konuda devre şemasının okunma kurallarını, Bell ve GHZ dolanık durumlarını üreten devreleri, $H^{\otimes n}$ ile $2^n$ taban durumunun düzgün süperpozisyonunu ve $U_f|x\rangle|y\rangle = |x\rangle|y\oplus f(x)\rangle$ orakl kapısını türetecek, kuantum paralelliğinin neden "tüm cevapları birden okumak" olmadığını göreceksin. Faz geri tepmesiyle $f$'nin değerlerini fazlara yazıp girişimle tek bir ölçülebilir sonuca toplamak, 7-4'ten 7-6'ya kadar bütün algoritmaların ortak iskeletidir. Son olarak devre derinliği ve kapı sayısı gibi maliyet ölçülerini ve ölçümleri devrenin sonuna taşımaya izin veren ertelenmiş ölçüm ilkesini öğreneceksin.
Öğrenme hedefleri
- Bir devre şemasını kubit sırası ($q_0$ en üst tel, en soldaki bit), zaman yönü, kontrol/hedef sembolleri ve ölçüm/klasik tel kurallarıyla okur; devrenin toplam üniterini doğru matris sırasıyla yazar.
- Bell ve GHZ devrelerinin çıktısını adım adım hesaplar; Bell devresinin hesaplama tabanını Bell tabanına eşlediğini ve tersinin Bell ölçümü olduğunu gösterir.
- $H^{\otimes n}|x\rangle = 2^{-n/2}\sum_z (-1)^{x\cdot z}|z\rangle$ bağıntısını türetir ve düzgün süperpozisyonun ölçüm istatistiğini hesaplar.
- $U_f$ oraklının üniterliğini gösterir, kuantum paralelliğiyle elde edilen $2^{-n/2}\sum_x|x\rangle|f(x)\rangle$ durumundan tek ölçümle ne öğrenilip ne öğrenilemeyeceğini açıklar.
- Faz geri tepmesini ($U_f|x\rangle|-\rangle = (-1)^{f(x)}|x\rangle|-\rangle$) türetir, ardından $H^{\otimes n}$ girişimiyle doğrusal $f$'ler için deterministik sonuç elde eder.
- Devrenin kapı sayısını, derinliğini ve genişliğini belirler; ertelenmiş ölçüm ilkesiyle ara ölçüm ve klasik kontrolü kuantum kontrole dönüştürür.
Konu anlatımı
Bağlam: Devre Modeli
Devre Şemasının Kuralları
Bell ve GHZ Devreleri
Hadamard Dönüşümü ve Düzgün Süperpozisyon
Orakl Kapısı ve Kuantum Paralelliği
Faz Geri Tepmesi ve Girişim
Ölçüm, Ertelenmiş Ölçüm İlkesi ve Örtük Ölçüm
Çözümlü Örnekler
Sık Yapılan Hatalar ve Kavram Yanılgıları
Anahtar terimler
- Kuantum devresi
- Başlangıç durumu, sıralı kuantum kapıları ve ölçümlerden oluşan hesaplama modeli; teller kubitleri, soldan sağa zaman akışını gösterir.
- Derinlik ve kapı sayısı
- Kapı sayısı toplam kapıdır; derinlik, eşzamanlı uygulanabilen kapıların bir katman sayıldığı en kısa katman sayısıdır.
- Bell devresi
- $H(q_0)$ ve CNOT$(q_0\to q_1)$; $|xy\rangle$'yi Bell durumu $|\beta_{xy}\rangle$'ye götürür, tersi Bell ölçümüdür.
- GHZ durumu
- $(|0\rangle^{\otimes n} + |1\rangle^{\otimes n})/\sqrt 2$; $H$ ve CNOT zinciriyle üretilen çok kubitli maksimum dolanık durum.
- Walsh–Hadamard dönüşümü
- $H^{\otimes n}|x\rangle = 2^{-n/2}\sum_z(-1)^{x\cdot z}|z\rangle$; $|0\rangle^{\otimes n}$'yi düzgün süperpozisyona götürür.
- Orakl (U_f)
- $U_f|x\rangle|y\rangle = |x\rangle|y\oplus f(x)\rangle$; Boole fonksiyonunun tersinir, üniter hesabı; kendi tersidir.
- Kuantum paralelliği
- Süperpozisyondaki girişe tek bir $U_f$ uygulanarak $f$'nin tüm değerlerinin genliklere yazılması; tek başına ölçümle okunamaz.
- Faz geri tepmesi
- Hedef $|-\rangle$ iken $U_f|x\rangle|-\rangle = (-1)^{f(x)}|x\rangle|-\rangle$; fonksiyon değeri giriş yazmacının fazına yazılır.
- Ertelenmiş ölçüm ilkesi
- Ara ölçümler devrenin sonuna taşınabilir; klasik kontrollü işlemler kuantum kontrollü işlemlerle değiştirilir, ölçüm istatistiği değişmez.
Örnek soru
Bell devresi ($q_0$'a $H$, ardından kontrolü $q_0$, hedefi $q_1$ olan CNOT) $|10\rangle$ girişine ($q_0 = 1$, $q_1 = 0$) uygulanıyor. Çıkış nedir?
- $(|00\rangle + |11\rangle)/\sqrt 2$
- $(|01\rangle + |10\rangle)/\sqrt 2$
- $(|00\rangle - |11\rangle)/\sqrt 2$
- $(|01\rangle - |10\rangle)/\sqrt 2$
- $|10\rangle$
Doğru cevap: C
Çözüm
1. $H\otimes I$: $|1\rangle|0\rangle \to \frac{|0\rangle - |1\rangle}{\sqrt 2}|0\rangle = \frac{|00\rangle - |10\rangle}{\sqrt 2}$.
2. CNOT: $|00\rangle \to |00\rangle$, $|10\rangle \to |11\rangle$.
3. Çıkış $(|00\rangle - |11\rangle)/\sqrt 2 = |\Phi^-\rangle$; genel formül $|\beta_{xy}\rangle$ ile $x = 1$, $y = 0$.
$(|01\rangle + |10\rangle)/\sqrt 2$ çeldiricisi bit sırasını ters okuyup girişi $|01\rangle$ ($q_1 = 1$) sanmaktan gelir; o durumda $|\Psi^+\rangle$ çıkardı.
Temel Kuantum Fiziği ve Kuantum Teknolojilerine Giriş: tüm konular