← Quantum Store · Kuantum bilgisayar nedir? · Dersler · Sözlük · Paketler · Öğrenme yolları

Kuantum hesaplama sözlüğü

QAOA nedir?

QAOA, MaxCut gibi birleşimsel optimizasyon problemlerine yaklaşık çözüm aramak için parametreli kuantum devreleri ve klasik optimizasyonu birlikte kullanan algoritmadır.

QAOA, problemi bir maliyet fonksiyonuna çevirir ve “maliyet” ile “karıştırma” katmanlarını sırayla uygular. Katmanların açıları klasik bir optimizasyonla ayarlanır; iyi çözümlerin ölçülme olasılığı yükselir.

Grafı ikiye bölerek kesilen kenar sayısını en büyütmeyi amaçlayan MaxCut, QAOA’nın en klasik örneğidir. Gerçek problemlerde klasik algoritmalara karşı avantajı hâlâ araştırılmaktadır.

İlgili paketler

• QAOA ile MaxCut — Türkçe uygulamalı ders
• Qiskit başlangıç paketi

İlgili kavramlar

• NISQ (gürültülü orta ölçekli kuantum) · NISQ, John Preskill’in 2018’de adlandırdığı, onlarca ile birkaç yüz arası gürültülü ve hata düzeltmesiz kübitle çalışan bugünkü kuantum bilgisayar dönemidir.
• VQE (varyasyonel kuantum özdeğer çözücü) · VQE, bir molekülün taban enerjisini, parametreli bir kuantum devresini klasik bir optimizasyon döngüsüyle ayarlayarak yaklaşık bulan hibrit kuantum algoritmasıdır.