KonuAnlatım.com

Hamiltonian Simülasyonu

Kuantum Hesaplama · Bölüm 108Kuantum HesaplamaDers

Richard Feynman 1980'lerin başında şunu önerdi: doğa kuantum davrandığına göre, bir kuantum sistemi en verimli ancak başka bir kuantum sistem benzetebilir. Hamiltonian simülasyonu bunu yapan algoritma ailesidir: bir sistemin enerji operatörü H verildiğinde, kuantum bilgisayarın kapılarıyla e^(−iHt/ℏ) zaman evrimini kurmak. Bu derste Hamiltonian'ın ne olduğunu, evrimin neden üniter olduğunu, tek kübitlik örneği adım adım, Trotterizasyonu ve maliyet tartışmasını öğreneceksin. Serinin tamamı Kuantum Hesaplama dersleri sayfasında; temeller için Kuantum Hesaplama 101'e bakabilirsin.

Hamiltonian Nedir? Enerjiden Zaman Evrimine

Kuantum mekaniğinde sistemin durumu ψ vektörüdür; dinamik onu yöneten operatör, yani Hamiltonian H ile belirlenir. H Hermitian'dır (H† = H); dolayısıyla özdeğerleri gerçektir ve bu özdeğerler ölçülebilir enerjilerdir. Özdeğer denklemi H|E⟩ = E|E⟩ biçimindedir: |E⟩ enerji öz durumu, E o durumun enerjisidir. Enerjiyi ölçtüğünde |⟨E|ψ⟩|² olasılığıyla E sonucunu alırsın.

Zaman evrimini Schrödinger denklemi verir: iℏ·d|ψ⟩/dt = H|ψ⟩. Çözüm üniterdir: |ψ(t)⟩ = e^(−iHt/ℏ)|ψ(0)⟩ = U(t)|ψ(0)⟩. H Hermitian olduğu için U(t) üniterdir: (e^(−iHt/ℏ))†·e^(−iHt/ℏ) = e^(+iHt/ℏ)·e^(−iHt/ℏ) = I. Olasılıklar korunur; kapıların neden üniter olması gerektiği de buradan gelir: her kapı bir Hamiltonian'ın kısa süreli evrimidir.

Simülasyon problemi: girişte H, süre t ve hata bütçesi ε verilir; istenen, herhangi bir |ψ⟩'yı |ψ(t)⟩ = U(t)|ψ⟩'ya evrilen kapı dizisi kurmaktır. Klasik bilgisayar aynı işi “benzetim” adıyla yapar ama duvara çarpar: n kübitlik durum 2ⁿ karmaşık sayıdır — 50 kübit için ~10¹⁵ sayı, petabayt mertebesinde bellek; evrim adımı genel olarak ~4ⁿ işlem ister. Kuantum bilgisayar bu vektörü saklamaz; kübitler durumu doğal olarak taşır.

  • Klasik benzetim durumu 2ⁿ sayıyla tutar; kuantum simülasyonu n kübit kullanır.
  • Klasik evrim ~4ⁿ işlem ister; kuantumda kapı sayısı H'nin terim sayısına bağlıdır, iyi yöntemlerle polinomsal kalır.
  • Klasik benzetim tüm ψ'yi verir; kuantumda ψ'ye erişemezsin, yalnızca ölçümle örnek alırsın.

En Basit Örnek: Tek Kübitli Hamiltonian

H = (ω/2)·Z alalım; Z bir Pauli operatörüdür (aile σₓ, σy, σz; kısa yazımla X, Y, Z) ve Z² = I sağlar. U(t) = e^(−iωtZ/2)'yi açalım: P² = I olan her Pauli P için e^(−iθP) = cos θ·I − i·sin θ·P'dir; seride çift kuvvetler P² = I ile skalerleşip cos θ'yi, tek kuvvetler −i·sin θ'yi verir. Sonuç: U(t) = cos(ωt/2)·I − i·sin(ωt/2)·Z — standart Rz(ωt)'nin kendisi.

İki kazanım: Pauli terimli her H'nin evrimi tek adımda cos/sin kapısına çevrilir; ve işlemcinin kapıları bile “sahte” bir Hamiltonian'ın simülasyonudur — spin efektif bir alan altında döner, biz buna kapı deriz. Simülasyon, bu oyunu çok kübitli H için bilinçli ve ölçeklenebilir yapmaktır.

Trotterizasyon: Toplamı Kapılara Bölmek

Gerçek problemlerde H terimlerin toplamıdır: H = c₁·Z⊗I + c₂·Z⊗Z + c₃·X⊗X + … Molekül hesaplarında elektronik Hamiltonian, Jordan–Wigner dönüşümüyle bu biçime çevrilir. Sorun: terimler genelde komütasyon etmez ([A,B] ≠ 0) ve e^(A+B) = e^A·e^B bozulur. Trotterizasyon eşitsizliği adımlarla yumuşatır: e^(−i(H₁+…+H_L)t) ≈ (e^(−iH₁t/n)·…·e^(−iH_Lt/n))^n. [A,B] = 0 ise eşitlik tamdır; değilse hata yaklaşık O(t²/n)'dir. Orta terimi t/2n ile bölüp terimleri ters sırada tekrarlayan simetrik Suzuki düzeni hatayı O(t³/n²)'ye indirir.

Küçük bir akış: H = a·Z + b·X, süre t, ℏ = 1. (1) Açıları çıkar: θ₁ = a·t, θ₂ = b·t. (2) Bir turda Rz(2at) ardından Rx(2bt) uygula — çünkü e^(−iatZ) = Rz(2at)'dir. (3) Turu n kez tekrarla; n büyüdükçe yaklaşım iyileşir ama kapı sayısı ~n·L ile büyür (L = terim sayısı). Takas şudur: hata bütçesiyle devre derinliği arasında pazarlık ediyorsun. QAOA dersinin katmanları bu geçişlerin varyasyonel hâlidir; Kuantum Yürüyüşleri dersi de sürekli zamanlı yürüyüşü bir grafın komşuluk Hamiltonian'ının simülasyonu olarak işler.

Yöntemleri karşılaştıralım:

  • Birinci mertebe Trotter: devresi en kolay; hata O(t²/n), kapı sayısı ~n·L.
  • İkinci mertebe Suzuki: aynı hata için daha az adım; hata O(t³/n²), devre biraz daha derin.
  • Modern yöntemler (kubitizasyon, Taylor serisi): hata bütçesi ε için sorguyu ~t + polylog(1/ε)'ye indirir; optimal ama devre mimarisi çok daha karmaşık.

Enerjiyi Okumak, Maliyet ve Hata Toleransı

Simülasyonun ödülü: U(t)'yi faz tahmini devresine bağlamak. |Eₖ⟩ öz durumları evrimde yalnızca faz kazanır (U(t) = Σₖ e^(−iEₖt)|Eₖ⟩⟨Eₖ|), faz tahmini de enerji özdeğerlerini verir. Molekülün temel durum enerjisini okumak, kimyada reaksiyon enerjilerinin başlangıcıdır. Ölçüm tarafındaki kardeş için Genlik Tahmini, varyasyonel enerji düşürmenin tarifi için VQE Varyasyonel Özdeğer Çözücü dersine bak.

Maliyet ciddidir: kimya ölçeğindeki simülasyonlar hata düzeltmesiz cihazların çok üstünde derinlik ister. Bu yüzden simülasyon, hata toleranslı kuantum hesaplama ve Mantıksal Kübitler'in hedef uygulamasıdır; Yüzey Kodları da öncü teknolojisidir. Bugünün NISQ cihazlarında ise kısa varyasyonel devreler (VQE, QAOA) deneme tahtasıdır.

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

Bu konuda en sık görülen kaymalar:

  • H'yi üniter sanmak: H Hermitian'dır; üniter olan e^(−iHt/ℏ)'dir. Ayrımı kaybedersen özdeğer–faz ilişkilerini tersine kurarsın.
  • n = 1 Trotter bırakmak: terimler komütasyon etmiyorsa tek tur yanlış evrim demektir; ε bütçesi için n'yi ölçekle.
  • “Simülasyon”u klasik benzetim gibi düşünmek: kuantumda ψ vektörünü görmezsin; sonuç ölçüm örneklemesiyle gelir.
  • t ile enerji ölçeğini yok saymak: enerji farkı büyükse fazlar hızlı döner; aynı t için daha küçük adım, yani daha büyük n gerekir.
  • Devre ortasında ölçmek: ölçüm durumu çöker; 101 dersindeki kural geçerli — ölçmeden devam tek bir evrimdir, ölçmek yeni bağımsız deneme başlatır.

Bu ders, ünitenin ortak zeminidir: sıradaki derslerde varyasyonel enerjiyi, optimizasyonu, graf üstünde gezinmeyi ve ölçümle okumayı derinleştireceğiz. Kapıların cihazda hangi fiziksel evrimden üretildiğini merak ediyorsan Süperiletken Kübitler dersine geç.

Sık Sorulan Sorular

Hamiltonian simülasyonu nedir?

Kuantum sisteminin enerji operatörü H'nin ürettiği zaman evrimi U(t) = e^(−iHt/ℏ)'yı, kuantum bilgisayarın üniter kapı dizisiyle gerçekleştirme problemidir. H Hermitian olduğu için U(t) üniterdir; amaç |ψ(t)⟩'yi hata bütçesi içinde üretmektir.

Hamiltonian simülasyonu ne işe yarar?

Kimyada molekül enerjilerini, malzemede elektronik özellikleri, fizikte spin dinamiğini hesaplamak için kullanılır. Klasik benzetim 2ⁿ sayılık bellek duvarına çarpar; kuantum simülasyonu kapı sayısını H'nin yapısına bağlayıp bu duvarı aşmayı hedefler.

Trotterizasyon nedir, neden gerekir?

H terimlerin toplamıysa ve terimler komütasyon etmiyorsa e^(A+B) ≠ e^A·e^B olur. Trotterizasyon evrimi e^(−iH₁t/n)·…·e^(−iH_Lt/n) kapı çarpımının n turuna böler; hata yaklaşık O(t²/n) olur, n büyüdükçe azalır; bedeli devre derinliğinin büyümesidir.

Hamiltonian simülasyonu ile VQE arasındaki fark nedir?

Simülasyon U(t)'yi hata bütçesi içinde birebir üretmeyi hedefler ve derin devre ister; VQE derin devre kurmak yerine kısa bir parametreli devreyle enerjiyi minimize eder. Bugünün cihazlarında varyasyonel yöntemler çalışır; tam ölçekli simülasyon hata toleranslı bilgisayarların işidir.

Kaynaklar ve İleri Okuma

Hamiltonian simulation — Wikipedia — problemin tanımı ve yöntemlerin özeti.

Quantum simulator — Wikipedia — kuantum simülatörü kavramı ve deneysel gerçeklemeler.

Schrödinger denklemi — Vikipedi — zaman evrimi denkleminin temel matematiği (Türkçe).

Hamiltonian Simulation by Qubitization (Low & Chuang) — modern optimal yöntemlerin kuramsal temeli (ileri düzey).

IBM Quantum Learning — kapılar, faz tahmini ve devre pratiği için resmî ders materyalleri.

Dersler

Tümü →