Kuantum bilgisayarların en umut verici uygulama alanlarından biri karmaşık optimizasyon problemlerinin çözümüdür. Yeni bir araştırma, bu alanda kullanılan CE-QAOA (Kısıtlı Kuantum Yaklaşık Optimizasyon Algoritması) adlı yöntemin matematiksel garantilerini inceledi.
Araştırmacılar, algoritmanın sınırlı sayıda katman kullanmasına rağmen optimal sonuçlara ulaşabileceğini matematiksel olarak kanıtladılar. CE-QAOA, geleneksel QAOA algoritmasından farklı olarak kısıtlamaları dikkate alarak çalışır ve 'blok bir-sıcak manifoldları' adı verilen özel matematik yapıları üzerinde işlem yapar.
Çalışmanın en önemli katkısı, Fejér filtresi adı verilen pozitif bir matematiksel filtrenin varlığını göstermesidir. Bu filtre, algoritmanın maliyet fazındaki davranışını analiz etmeye olanak tanıyor. Araştırmacılar, faz-ayrımı koşulu altında algoritmanın başarı olasılığı için boyuttan bağımsız alt sınırlar elde ettiler.
Geliştirilen formül, tek seferlik başarı olasılığını q_0 ≥ x/(1+x) şeklinde ifade ediyor. Burada x, katman sayısı, faz farkı ve karışım zarfının kütlesi gibi faktörlere bağlı. Bu sonuç, kuantum optimizasyon algoritmalarının teorik performansını anlamak için önemli bir adım teşkil ediyor.