KonuAnlatım.com

Kuantum Devreleri

Kuantum Hesaplama · Bölüm 66Kuantum HesaplamaDers

Tek tek tanıştığın kuantum kapıları, bir hesaplamanın inşaat malzemeleridir; kuantum devresi ise bu malzemeleri bir hesaplama planında birleştiren çizimdir. Bu derste devrenin tam olarak ne olduğunu, bir devrenin nasıl okunduğunu ve kapılar ard arda bağlandığında durumun adım adım nasıl değiştiğini somut bir hesapla göreceksin. Serinin tamamı için Kuantum Hesaplama dersleri sayfasına bakabilirsin.

Kuantum Devresi Nedir?

En yalın tanımıyla kuantum devresi üç parçadan oluşur: kübitlerin hazırlanması, kapıların uygulanması ve ölçüm. Devre her zaman tüm kübitlerin |0⟩ durumunda başlar; kapılar bu durumu adım adım dönüştürür ve sonda teller ölçülerek klasik bir bit dizgesi okunur. Hiç kapı görmeyen tel ise durumunu aynen korur.

Matematiksel özet tek cümledir: her kapı bir üniteryen matristir ve bütün devre, kapıların çarpımı olan tek bir üniteryendir: U = Uₘ ⋯ U₂ U₁ (son uygulanan kapı en soldadır). Üniteryenlik iki şey demektir: devre olasılıkların toplamını korur ve tersine çevrilebilir. Bu, klasik devrelerden köklü bir ayrımdır; AND kapısı girişteki bilgiyi yok eder ve geri alınamaz, oysa U|ψ⟩ durumuna U† uygulayarak |ψ⟩'yu geri getirebilirsin. Tek kübitlik bir kapı, n kübitlik devrede tensör çarpımıyla genişletilir (K ⊗ I ⊗ ⋯ gibi) ve böylece 2ⁿ boyutlu uzayın tamamında etki eder.

Devre Nasıl Okunur?

Devre çiziminde her yatay çizgi bir kübittir, kutular kapıları gösterir ve zaman soldan sağa akar. İki kübitli kapılar dikey bağlantıyla çizilir: CNOT'ta kontrol telinde bir ●, hedef telinde bir ⊕ işareti bulunur; aynı dikeyde olmak onları aynı anda uygulanmak üzere bağlar. Farklı tellerde aynı kolonda duran kapılar birbirine dokunamaz ve paralel çalışır.

Bu paralellik önemli bir ölçü doğurur: devrenin derinliği, bir kübitin baştan sona izleyebildiği en uzun kapı zincirinin uzunluğudur. Toplam kapı sayısı değil derinlik, devrenin süresini belirler; çünkü gerçek donanımda hata, kübitin açıkta geçirdiği süreyle artar. Bu yüzden derinliği kısaltmak, pratik kuantum programlamanın ana dertlerindendir.

Okurken bir gösterim tuzağına dikkat: kapı sırası soldan sağa akarken çıktı bit dizgesi her zaman aynı düzende değildir. Örneğin Qiskit'te kübit 0, bit dizgesinin en sağındaki basamaktır; 01 sonucu okursan q₁ = 0, q₀ = 1 demektir. Devreyi değil, çıktıyı okurken bu little-endian düzene geçmek gerekir.

Kapıları Zincirlemek: Küçük Bir Devreyi Adım Adım Çözmek

İki kübitlik klasik örnek alalım: Bell durumu üreten devre. Plan: q₀ telinde önce bir Hadamard, ardından q₀'ı kontrol ve q₁'i hedef alan bir CNOT. Durumu takip etmek için her adımda 2ⁿ = 4 taban durumunun katsayılarına bakmak yeterli:

  1. Başlangıç: |00⟩.
  2. Hadamard q₀'a uygulanır: |00⟩ → (1/√2)(|00⟩ + |10⟩). Kapı yalnızca ilk kübite dokunduğu için ikinci tel aynen kalır.
  3. CNOT uygulanır; kural, kontrol 1 ise hedefi çevirmektir. |00⟩ değişmez, |10⟩ → |11⟩ olur; sonuç (1/√2)(|00⟩ + |11⟩).
  4. Ölçüm: yalnızca iki sonuç mümkündür, |00⟩ ve |11⟩, her biri 1/2 olasılıkla; |01⟩ ve |10⟩ asla çıkmaz. Teller artık bağımsız okunamayan dolanmış bir çiftir.

Bu iki kapılık örnek, öğrendiğin yapı taşlarının devrede nasıl buluştuğunu da gösteriyor: Hadamard'ın ayrıntıları Hadamard Kapısı dersinde, CNOT'unki CNOT Kapısı dersinde işlenmişti; ölçümün devredeki yerine dair her şey Devrelerde Ölçüm dersinde.

Kapı sırası matematikte çarpma sırasıdır ve çarpma değişmeli değildir: önce A sonra B uygulamak, duruma sağdan sola yazılan B·A|ψ⟩ çarpımını uygular; yukarıdaki devrenin toplam üniteryeni U = CNOT·(H ⊗ I)'dır. Sıranın gücünü küçük bir deney gösterir: |0⟩'a önce X sonra Z uygularsan −|1⟩ alırsın; sırayı çevirirsen |1⟩ alırsın. Buradaki eksi tek başına ölçüm istatistiğini değiştirmez (küresel fazdır) ama devrenin başka kollarından gelen dalgalarla birleşince girişimi belirler; bu yüzden kapı sırası serbest değildir. Bazı çiftler yine de sadeleşir: X·X = I ve H·H = I kimliktir; Pauli kapılarının bu özelliğini Pauli Kapıları X Y Z dersinde görmüştün, devre düzeyindeki sadeleşmeler ise Devre Özdeşlikleri dersinin konusu.

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

  • Matrisi ters çarpmak. Kapılar soldan sağa çizilir ama hesap sağdan sola işler: üç kapılı devrenin sonucu U₃·U₂·U₁|ψ⟩'dur, U₁·U₂·U₃ değil.
  • Bit dizgesini düz okumak. Qiskit'te kübit 0 en sağdaki basamaktır; 10 çıktısını q₀ = 1 diye okumak hatadır, doğrusu q₁ = 1'dir.
  • Arada ölçüm eklemek. Meraktan konan bir ara ölçüm süperpozisyonu çökertir ve devrenin geri kalanını boşa çıkarabilir; ölçümü sona koy. Koşullu yönlendirme gerekiyorsa bunu ölçüm sonuçlarıyla klasik mantıkla yap; bu, Klasik Kontrol dersinin konusudur.
  • Kapı sayısını derinlikle karıştırmak. Farklı tellerdeki kapılar paralel işler; donanımda süre ve hata, kapı sayısıyla değil derinlikle büyür.
  • Teli kopyalamaya çalışmak. Bilinmeyen bir kuantum durumu kopyalanamaz (no-cloning teoremi); teller arası bilgi ancak kapılarla taşınır. İki telin yerini değiştirmek bile bir kapı ister: SWAP Kapısı.

Özet ve Sonraki Dersler

  • Kuantum devresi, |00…0⟩'dan başlayıp ölçümle biten, teller üstündeki kapı dizisidir; bütün devre tek bir üniteryene denktir, bu yüzden tersinirdir.
  • Zaman soldan sağa akar; derinlik, kapı sayısından farklı bir maliyet ölçüsüdür ve gürültülü donanımda asıl darboğaz odur.
  • Durumu elle takip etmek için taban durumlarını tensör çarpımıyla genişletir, kapıları sırayla uygularsın; çarpım, uygulama sırasının tersinde yazılır.

Önümüzdeki dersler bu iskeletin üstüne oturacak: Evrensel Kapı Setleri dersinde neden az sayıda kapıyla her üniteryenin kurulabildiğini göreceksin; Kuantum Teleportasyon dersinde dolanıklığı, ölçümü ve klasik iletiyi tek devrede birleştireceksin. Kapıları tazelemek istersen ünitenin önceki derslerine dönebilirsin.

Sık Sorulan Sorular

Kuantum devresi nedir?

Belirli sayıda kübit üzerinde soldan sağa sıralanmış kapı ve ölçüm dizisidir. Devre tüm kübitlerin |0⟩ durumunda başlar, kapılar durumu adım adım dönüştürür, sondaki ölçüm klasik bir bit dizgesi üretir. Bütün devre, kapıların çarpımı olan tek bir üniteryen matrise denktir; bu yüzden devre tersinirdir ve toplam olasılığı korur.

Kuantum devresi nasıl okunur?

Her yatay çizgi bir kübittir; kutular kapıları, telin ucundaki işaret ölçümü gösterir ve zaman soldan sağa akar. İki kübitli kapılar dikey bağlantıyla çizilir; aynı kolonda, farklı tellerde duran kapılar paralel çalışır. Çıktıyı okurken dikkat et: Qiskit'te kübit 0, bit dizgesinin en sağındaki basamaktır.

Kuantum devresinde kapı sırası önemli midir?

Evet; kapı çarpımı değişmeli olmadığından önce A sonra B ile tersi farklı devrelerdir ve hesap B·A|ψ⟩ biçiminde, uygulamanın ters sırasıyla yazılır. X·X = I gibi bazı çiftler sadeleşse de bu genel kural değildir; ara durumların fazları girişimi etkilediği için sırayı değiştirmek sonucu değiştirebilir.

Kuantum devresi klasik lojik devreden nasıl farklıdır?

Klasik kapılar bilgiyi yok edebildiği için genellikle tersinir değildir; kuantum kapıları üniteryen, dolayısıyla tersinirdir. Kuantumda ayrıca bilinmeyen bir durum kopyalanamaz (no-cloning) ve hesaplama ölçüme kadar olasılık yerine genlik düzeyinde yürür; ölçüm devreyi tek bir klasik sonuca çökertir.

Kaynaklar ve İleri Okuma

Quantum circuit — İngilizce Vikipedi — kuantum devre modeli, gösterim geleneği ve tersinir devre birleştirme üzerine genel bakış.

Quantum logic gate — İngilizce Vikipedi — kapı matrisleri ile seri/paralel bağlama ve tensör çarpımı açıklaması.

Kuantum mantık kapısı — Türkçe Vikipedi — kapıların üniteryenliği ve tersinirliği üzerine Türkçe kısa özet.

Basics of Quantum Information — IBM Quantum Learning — kuantum devreleri bölümü içeren, sıfırdan ilerleyen ücretsiz kurs.

L. K. Grover (1996), A fast quantum mechanical algorithm for database search — arXiv:quant-ph/9605043 — kapı devrelerinin gerçek bir algoritmaya dönüştüğü klasik makalenin özeti.

Dersler

Tümü →