Fiziksel Süper Zeka adlı startup tarafından geliştirilen ve halka açık olmayan bir Antropik modelin örneklerini kullanan bir araştırma sistemi, 2008'den bu yana açıkta duran ve kuantum bilgisayarların klasik makinelere göre üstel avantajlar elde edebileceğiyle ilgili bir matematik problemi olan Aaronson-Ambainis varsayımının tam bir kanıtını üretti. Şirket tarafından halka açık olarak yayınlanan bir makaleye göre kanıt, Yalın kanıt asistanı tarafından kabul edildi.
İlk olarak The Quantum Insider tarafından bildirilen ve Business Insider tarafından ele alınan sonuç, bağımsız araştırmacılar tarafından yapay zeka destekli matematik için bir dönüm noktası olarak tanımlanıyor ve şimdiye kadar halka açıklanmamış bir sınır modeline atfedilen en önemli çıktılardan biri. For more context on this story, see our ongoing AI industry coverage.
Varsayım Ne Diyor?
Scott Aaronson ve Andris Ambainis, Aaronson'un 2008'deki bir konferansına dayanan çalışmalarında şu soruyu sordular: Bir kuantum algoritması, aldığı girdinin yararlanabileceği bir yapıya sahip olmadığında hâlâ üstel bir avantaj elde edebilir mi? Peter Shor'un 1994'teki çarpanlara ayırma algoritması gibi en iyi bilinen kuantum hızlandırıcıları işe yarar çünkü girdileri, algoritmanın yararlanabileceği tekrarlanan modeller taşır. Aaronson-Ambainis sorusu tam tersi durumu ele alıyor; bu tür kalıpların bulunmadığı tekdüze rastgele, yapılandırılmamış girdiler.
Bu soruyu incelemek için araştırmacılar, bir algoritmanın gerçekleştirdiği her işlemden ziyade girdisine ne sıklıkta eriştiğini sayan sorgu modelini kullanıyor. Klasik bir algoritma sorgu başına bir bit okurken, kuantum sorgusu aynı anda birçok giriş konumunun üst üste binmesi üzerinde işlem yapabilir. Aaronson ve Ambainis, her sınırlı düşük dereceli polinomun (belirli sayıda sorgudan sonra bir kuantum algoritmasının çıktı olasılığını tanımlayan matematiksel nesne) oldukça etkili bir değişkene sahip olması gerektiğini varsaydılar.
Doğruysa, varsayım, T sorguları yapan bir kuantum algoritmasının, çoğu girdide yalnızca polinom olarak çok sayıda sorgu yapan ve yapılandırılmamış problemler için üstel hızlanmaları dışlayan klasik bir algoritma tarafından simüle edilebileceğini ima eder. Varsayım, polinomlarla ilgili resmi bir açıklama varsayılarak kanıtlandı, ancak açıklamanın kendisi 18 yıl boyunca kanıtlanmaya direndi.
Kanıt Nasıl Bulundu?
PSI'ın blog yazısına ve beraberindeki makaleye göre araştırma sistemi, PSI'nın kendi altyapısı üzerinde yapılan çalışmanın üçüncü gününde tam bir kanıt üretti. Ana teorem ve orijinal varsayımın formülasyonu Lean 4'te resmileştirildi ve Lean'in çekirdeği (her mantıksal adımı mekanik olarak doğrulayan yazılım bileşeni) kanıtı kabul etti. PSI daha sonra sistemle ilgili açık problemleri atadı ve bu da nihai versiyonun kabul edilmesinden önce sonucun iki kez güçlendirilmesine yol açtı.
Havuzun kayıtlı denetimi, resmi geliştirmenin hiçbir kanıt yer tutucusu ve hiçbir ek aksiyom içermediğini belirtmektedir. Bildirimler, Lean'in çekirdeği ve Lean'in tür denetleyicisinin bağımsız bir uygulaması olan yalın4lean aracılığıyla yeniden oynatıldı ve her iki çekirdeği kullanan bir karşılaştırıcı, dört son teoremi kabul etti. İkinci bir makinedeki kontrol testinde, karşılaştırıcı bir doğru küçük çözümü kabul etti ve kasıtlı olarak yanlış olan dört çözümü reddetti.
Kanıt, matematikçiler Shachar Lovett ve Jiapeng Zhang tarafından kesirli sertifikalara ve seviye kümelerine dayanan bir stratejiyi takip ediyor, ancak planlarının bir varsayım olarak bıraktığı eşitsizliği, determinantla oluşturulan girdi ayarları eşleştirmesi üzerine inşa edilen yeni bir tüm çiftler eşitsizliği ile değiştiriyor - PSI'ın söylediği bir yapı, David Reimer'in önceki Kelebek Lemma'sının ötesine geçiyor.
İnsan Gözetimi ve Doğrulanmış Sınırlar
PSI'ın teknik ekibinin bir üyesi olan David Turturean, araştırma sistemini geliştirdi ve yürüttü, sorunun kapsamını belirledi, modelin ilk taslağı hazırlamasını sağladı ve bu taslağı inceledi; arşiv onu makalenin doğruluğundan sorumlu olarak adlandırıyor. Jim Halverson kanıtı inceledi ve Phiala Shanahan resmileştirme hakkında yorum yaptı. Depo, yapay zeka modellerinin matematiksel ifadeleri, ilk taslağı ve Yalın formalleştirmeyi ürettiğini açıklıyor.
Doğrulamanın ayrıca PSI'nın makalesinde de kabul edilen açık sınırları vardır. Bir insan okuyucunun yine de Yalın'daki resmi ifadenin basılı varsayımla eşleştiğini ve insan tarafından okunabilen kağıdın kendisinin makine tarafından kontrol edilmediğini doğrulaması gerekir. Yalın'ın çekirdeği, Mathlib kütüphanesinin tanımları ve kontrol için kullanılan makineler güvenilir tabanın bir parçası olmaya devam ediyor.
Uzman Tepkisi
Duyuru, Guy Blanc, Jordan Docter, Carmen Strassle ve Li-Yang Tan'ın paralel kuantum algoritmaları için klasik simülasyon sonucunu çözüme kavuşturan Ağustos 2026 tarihli makalesinin ardından geldi; bu, tam varsayımın dışında kalan kısmi bir sonuçtu. PSI'ya göre, dört araştırmacının tümü kanıtın tamamını okuyor, yorumlarda bulunuyor ve uzmanlara yönelik daha kısa bir açıklama hazırlıyor.
PSI tarafından yayınlanan değerlendirmelerinde araştırmacılar şunları yazdı: "Bu çok büyük bir sonuç. Kuantum hızlanmalarını kabul eden problemlerin doğasına dair önemli çıkarımlar içeren on yıllardır süren bir varsayımı çözüyor. Kanıt, boole fonksiyonları ve olasılıksal kombinatorik analizindeki birkaç çalışma hattından yararlanıyor ve bunları genişletiyor. Her şey oldukça sihirli bir şekilde bir araya getiriliyor."
Kuantum Hesaplama İçin Ne İfade Ediyor?
Kuantum hesaplama araştırmaları için teorem, kuantum makinelerinin yardımcı olabileceği sorunlar ile yardımcı olamayacağı sorunlar arasındaki sınırı keskinleştirir. Algoritma tasarımcılarını, genel girdilerde hızlandırma aramak yerine, matematiksel veya fiziksel yapısı gerçek avantajlar sunan sorunlara yönlendirir. Ancak sonuç, hangi gerçek dünya uygulamalarının yararlı hızlanmalar sağlayacağını belirlemez ve sorgu modeli, verileri işlemek için gereken tüm işi hesaba katmaz; dolayısıyla toplam hesaplama süresi veya kuantum makinelerinin ticari değeri üzerinde genel bir sınır oluşturmaz.
Taslak ve Yalın 4 resmileştirmesi GitHub'da halka açıktır; burada topluluk artık resmi beyan ile orijinal varsayım arasındaki eşleşmeyi doğrulamaya çalışabilir; bu, makine tarafından kontrol edilen bir kanıtı tamamen onaylanmış bir kanıttan ayıran geri kalan adımdır.
Anthropic için bu bölüm, herhangi bir API'ye yayınlanmayan yeteneklerin bir ön izlemesini sunuyor: Matematiksel ifadeleri üreten model kamuya açıklanmıyor ve şirket, ne zaman gönderilip gönderilmeyeceğini açıklamadı.
---
Stay Ahead of AIGet the latest AI news, analysis, and breakthroughs — all in one place.
Read more AI news →
