Kuantum makine öğrenmesi (QML), kuantum hesaplama donanımlarının gelişimiyle birlikte klasik verilerin kuantum durumlarına dönüştürülmesi veya doğrudan kuantum verilerinin işlenmesi amacıyla yaygın biçimde incelenmektedir. Modellerin eğitilebilirliği konusunda önemli ilerlemeler kaydedilmiş olsa da eğitilen modellerin görmediği test verileri üzerindeki tahmin başarısını ifade eden genelleştirme performansı teorik açıdan yeterince açıklığa kavuşturulamamıştır. Üstel büyüklükteki Hilbert uzaylarında çalışan kuantum devrelerinin aşırı öğrenme riski taşıdığı ve başarılı genelleştirme için üstel miktarda eğitim verisine ihtiyaç duyacağı yönündeki kaygılar, varyasyonel kuantum algoritmalarının pratik ölçeklenebilirliğini tehdit etmektedir. Bu çalışma, söz konusu teorik belirsizliği ortadan kaldırmak amacıyla parametrelendirilmiş kuantum devrelerinin kapı sayısı ve optimizasyon dinamikleri ile eğitim verisi ölçeği arasındaki matematiksel sınırları türetmeyi hedeflemektedir.
Çalışmada, istatistiksel öğrenme teorisindeki kapsama sayıları ve elmas normu bazlı metrik entropi sınırları, rastgele süreçlerdeki zincirleme tekniğiyle birleştirilerek titiz matematiksel kanıtlar geliştirilmiştir. İnceleme kapsamında T sayıda eğitilebilir yerel kuantum kapısına sahip temel modeller, kapı paylaşımı yapan mimariler, optimizasyon sırasında parametre değişimi sınırlı olan devreler ve değişken yapılı algoritmalar olmak üzere dört farklı QML senaryosu teorik olarak modellenmiştir. Elde edilen kuramsal sınırları doğrulamak amacıyla iki ayrı sayısal simülasyon gerçekleştirilmiştir: İlkinde simetri korumalı topolojik evreleri sınıflandırmak üzere kuantum evrişimli sınır ağları (QCNN) kullanılmış, ikincisinde ise Kuantum Fourier Dönüşümü (QFT) uniter matrisinin VAns algoritmasıyla derlenmesi incelenmiştir.
Teorik analizler, T sayıda eğitilebilir kapıya sahip temel bir kuantum makine öğrenmesi modelinde genelleştirme hatasının en kötü durumda sqrt(T/N) ile orantılı ölçeklendiğini ve dolayısıyla polinom sayıda kapı içeren devrelerin polinom ölçekli N veri noktasıyla başarılı genelleştirme yakalayabileceğini kanıtlamaktadır. Optimizasyon sürecinde sadece K sayıda kapının belirgin değişime uğraması durumunda hatanın sqrt(K/N) seviyesine iyileştiği, kapı paylaşımı yapılan mimarilerde ise tekrar sayısının genelleştirme sınırına yalnızca logaritmik etki yaptığı gösterilmiştir. Sayısal simülasyon sonuçları teorik bulguları destekler niteliktedir; QCNN modeli 16 kübitlik sistemlerde yalnızca 30 veri noktasıyla yüksek test doğruluğuna ulaşmış, QFT uniter derlemesinde ise çözüme yakın ilklendirme yapıldığında 40 kübitlik sistemlerde bile sadece 2 eğitim verisinin mükemmel genelleştirme sağladığı tespit edilmiştir.
Bu çalışmanın bulguları, kuantum makine öğrenmesi literatüründe verimlilik garanti sınırlarını köklü biçimde iyileştirerek üstel veri gereksinimi yönündeki kaygıları geçersiz kılmaktadır. Kuantum evre tanıma, uniter derleme, kuantum dinamik simülasyonu ve hata düzeltme kodlarının keşfi gibi kritik endüstriyel uygulamalarda az sayıda veriyle yüksek genelleştirme elde edilebileceğinin kanıtlanması, varyasyonel algoritmaların pratik değerini artırmaktadır. Araştırmacılar için tez ve makale çalışmalarında, kuantum devrelerinin aşırı eğitilmesini önlemek adına kapı sayısı ve optimizasyon adım büyüklüklerinin veri seti ölçeğiyle dengelenmesi gerektiği somut bir yöntem esası olarak ortaya konmaktadır.
01T sayıda yerel eğitilebilir kuantum kanalına sahip temel kuantum makine öğrenmesi modellerinde genelleştirme hatası en kötü durumda karekök T bölü N (sqrt(T/N)) oranıyla ölçeklenmektedir(Caro et al., 2022).
02Optimizasyon sürecinde T kapıdan yalnızca K tanesinde belirgin bir parametre değişimi gerçekleştiğinde, genelleştirme hatası sınırı karekök K bölü N (sqrt(K/N)) seviyesine iyileşmektedir(Caro et al., 2022).
03Kuantum evrişimsel sınır ağları (QCNN) ile kuantum evre tanıma işleminde polilogaritmik boyutta (N in O(log^2 n)) eğitim verisi yüksek genelleştirme başarısı sağlamak için yeterlidir(Caro et al., 2022).
04Kuantum Fourier Dönüşümü uniter derleme sürecinde polinom büyüklüğünde eğitim kümesi kullanılarak yüksek doğrulukta genelleştirme elde edilmiş ve veri gereksinimi belirgin biçimde azaltılmıştır(Caro et al., 2022).