MIT araştırmacıları, popüler kuantum optimizasyon algoritması QAOA'nın kısıtlı problemlerdeki temel sınırlarını ortaya çıkardı ve bu sınırları aşmanın yolunu gösterdi. Çalışma, geleneksel QAOA yaklaşımının permütasyon gibi kısıtlı problemlerde neden yetersiz kaldığını matematiksel olarak kanıtlıyor. Araştırmacılar, bu soruna çözüm olarak 'kısıt gömülü' (CE-QAOA) adı verilen yeni bir yaklaşım geliştirdi. Bu yöntem, geleneksel yaklaşımın aksine doğrudan kısıtlı uzayda çalışarak exponansiyel performans artışı sağlayabiliyor. Bulgular, kuantum bilgisayarların gelecekteki optimizasyon uygulamaları için kritik önem taşıyor.

Araştırmacılar, kuantum bilgisayarlarda araç rotalama problemini çözmek için yenilikçi bir yaklaşım geliştirdi. Kapasiteli araç rotalama problemi (CVRP) için tasarlanan bu yöntem, renkli permütasyon kodlaması kullanarak kuantum bitlerinin (qubit) daha verimli kullanılmasını sağlıyor. Geleneksel kuantum yaklaşımlarından farklı olarak, bu sistem ek mantıksal qubit gerektirmeden araç kapasitelerini kontrol edebiliyor. Bu gelişme, lojistik ve taşımacılık sektöründe kuantum avantajının gerçekleşmesi için önemli bir adım olarak değerlendiriliyor.

Matematik dünyasında önemli bir ilerleme kaydedildi. Araştırmacılar, permütasyon modüllerinin geometrik yapısını inceleyerek, sonlu grupların 'kararlı permütasyon kategorisi'nin doğru tanımını belirledi. Çalışma, bu kategorinin yalnızca döngüsel ve genelleştirilmiş kuaternion gruplar üzerinde ayrışabildiğini matematiksel olarak kanıtladı. Bu keşif, grup teorisi ve kategorik matematik alanlarında yeni kapılar açarken, soyut matematiğin temel yapı taşlarından biri olan permütasyonların davranışlarını daha iyi anlamamızı sağlıyor. Bulgular, matematiksel yapıların sınıflandırılması ve anlaşılmasında kritik öneme sahip.

Araştırmacılar, kuantum bilgisayarlara karşı geliştirilmiş olan ML-DSA ve ML-KEM şifreleme algoritmalarını çalıştıran Adams Bridge donanım hızlandırıcısında önemli güvenlik zafiyetleri keşfetti. Bu donanım, güç analizi saldırılarına karşı korunma için maskeleme ve karıştırma tekniklerini kullanıyor ancak analiz, sistemin iddia edilen güvenlik seviyesinin gerçekte çok daha düşük olduğunu ortaya koydu. Özellikle Random Start Index karıştırma yönteminin, tam rastgele permütasyon yerine katı sınırlı entropi sağladığı belirlendi. Bu bulgu, kuantum sonrası kriptografi donanımlarının yan kanal saldırılarına karşı daha güçlü koruma mekanizmalarına ihtiyacı olduğunu gösteriyor.

Araştırmacılar, büyük ölçekli reklam öneri sistemlerinde karşılaşılan önemli bir sorunu çözmek için RankUp adını verdikleri yeni bir mimari geliştirdiler. Mevcut sistemlerde model derinliği artırıldığında, temsil kapasitesinin beklenenin aksine düştüğü gözlemlenmişti. Bu durum, derin katmanlarda veri temsilinin etkisizleşmesi anlamına geliyordu. RankUp mimarisi, rastgele permütasyon bölme, çoklu gömme paradigması ve global token entegrasyonu gibi yenilikçi yaklaşımlarla bu sorunu aşmayı hedefliyor. Sistem, büyük ölçekli üretim ortamında tam olarak devreye alınmış durumda. Bu gelişme, özellikle dijital reklamcılık sektörü için önemli performans artışları vaat ediyor.

Araştırmacılar, doğanın fraktal yapılarından esinlenerek yapay sinir ağları tasarlayan yenilikçi bir sistem geliştirdi. FractalNet adlı bu sistem, büyük dil modellerinin analizi ve geliştirilmesi için otomatik mimari keşif süreci sunuyor. Sistem, konvolüsyon, normalizasyon, aktivasyon ve dropout katmanlarının sistematik permütasyonları ile 1.200'den fazla farklı sinir ağı varyantı oluşturabiliyor. Fraktal şablonlar sayesinde modeller hem derinlik hem genişlik açısından dengeli bir şekilde büyüyebiliyor. CIFAR-10 veri setinde yapılan testlerde, fraktal tabanlı mimarilerin hem güçlü performans sergilediği hem de hesaplama açısından verimli olduğu görüldü.

Matematik dünyasında sayma teorisi alanında çalışan araştırmacılar, ters çevirme dizileri üzerinde yeni bir istatistiksel yaklaşım geliştirdi. Bu çalışma, permütasyonlar için tanımlanan ters çevirme sayısı kavramını ilk kez ters çevirme dizilerine uyarlıyor. Beklenmedik bir şekilde, bu yaklaşım Stirling, Mahonian ve Eulerian dağılımları gibi klasik permütasyon istatistiklerini yeniden üretmekle kalmayıp, Catalan ve Narayana sayıları gibi önemli kombinatorik sabitleri de ortaya çıkarıyor. En şaşırtıcı bulgu ise simetrik gruplardaki involüsyon sayılarının da bu çerçevede doğal olarak ortaya çıkması. Araştırma, Comtet'nin genişletme formülünün q-analogunu kullanarak beş farklı istatistiğin ortak dağılımını inceliyor.

Yönlü graflar teorisinde önemli bir gelişme yaşandı. Araştırmacılar, bir grafta en fazla kaç köşenin aynı anda 'genel konumda' bulunabileceği sorusunu yönlü graflar için incelediler. Genel konum problemi, hiçbir üç köşenin aynı en kısa yol üzerinde bulunmadığı en büyük köşe kümesini bulmaya odaklanır. Bu çalışma, problemin yönlü graflar için NP-zor olduğunu kanıtlarken, çeşitli özel graf ailelerinde sınırlar belirledi. Circulant, Kautz ve permütasyon grafları gibi önemli graf türleri detaylı olarak incelendi. Ayrıca yönsüz bir grafın tüm yönlendirmelerinden elde edilen genel konum sayıları araştırıldı. Bu sonuçlar, ağ teorisi ve kombinatorik optimizasyon alanlarında yeni ufuklar açıyor.