Kuantum bilgisayarların en umut verici uygulamalarından biri olan QAOA (Kuantum Yaklaşık Optimizasyon Algoritması) algoritmasının fundamental sınırları, yeni bir araştırmayla gün yüzüne çıktı. Çalışma, bu sınırları aşmanın matematiksel yolunu da sunuyor.
Araştırmacılar, QAOA'nın kısıtlı optimizasyon problemlerinde neden beklenenden düşük performans gösterdiğini keşfetti. Bu problemlerde geçerli çözümler, Boolean hiperkübü içinde düşük boyutlu bir manifold oluşturuyor. Geleneksel QAOA yaklaşımı, transvers alan karıştırıcısı ve diagonal yerel maliyet fonksiyonu kullanarak, bu kısıtlı uzayda yeterli olasılık kütlesi yaratamıyor.
Çalışmanın en önemli katkısı, 'kısıt gömülü QAOA' (CE-QAOA) adı verilen yeni yaklaşım. Bu yöntem, doğrudan ürün tek-sıcak alt uzayında çalışıyor ve blok-yerel XY Hamiltonyeni ile karıştırma yapıyor. Bu yaklaşım sayesinde, permütasyon kısıtlı problemlerde exponansiyel performans artışı elde edilebiliyor.
Bulgular, kuantum optimizasyon algoritmaslarının tasarımında paradigma değişikliği gerektiğini gösteriyor. Gelecekte lojistik, finans ve makine öğrenmesi gibi alanlardaki kısıtlı optimizasyon problemlerinin çözümünde devrim yaratabilir.