Yapay zekâ Aaronson-Ambainis hipotezini kanıtladı: kuantum bilgisayarlar yapısız problemlerde sınırlı

Düzenleyen: Svitlana Velhush

Kuantum bilgisayar, girdi verilerinin neredeyse rastgele olduğu ve özel bir matematiksel yapıdan yoksun olduğu problemlerin çözümünde sıradan bir bilgisayarı üstel olarak geçemeyecek. Bu yalnızca bir başka sınırlama değil — bu, yapay zekâ tarafından elde edilmiş bir kanıt.

2026 yılının Kasım ayında ABD'deki Physical Superintelligence (PSI) girişimi, 2011 yılında Austin'deki Teksas Üniversitesi'nden Scott Aaronson ile Letonya Üniversitesi'nden Andris Ambainis'in formüle ettiği bir hipotezin kanıtlandığını duyurdu. Hipotez şunu öne sürüyordu: Boolean küpü üzerinde 0 ile 1 arasında değerler alan düşük dereceli polinomlar için her zaman belirgin etkiye sahip bir değişken bulunur. Kanıtı, PSI'nin Anthropic'in kamuya açık olmayan bir modeline dayanan iç araştırma sistemi buldu. Tam metin Lean sisteminde doğrulamadan geçti ve sunumu Stanford araştırmacıları — Guy Blank, Jordan Docter, Carmen Strassl ve Li-Yang Tan — hazırladı.

Sistem dört gün çalıştı: önce tam kanıtı elde etti, ardından onu iki kez iyileştirdi ve her sürümü Lean hatasız kabul etti. Bu bir kuantum işlemcisi üzerinde yapılan deney değil, sorgu karmaşıklığı teorisi alanında saf matematiksel bir kanıttır. Girdiye T sorgu yapan bir kuantum algoritmasının, rastgele girdilerin çoğunda yalnızca polinom sayıda sorgu kullanılarak klasik olarak yüksek doğrulukla simüle edilebileceğini gösterir.

Milyarlarca kutunun bulunduğu dev bir depo düşünün; aranan nesne hiçbir ipucu olmadan rastgele bir yerde duruyor. Klasik arama kutuları tek tek tarar. Kuantum arama ise görünüşte hepsine birden bakabilirdi — ancak kanıt gösteriyor ki, Shor'un çarpanlara ayırma algoritmasındaki gibi özel bir yapı olmadan böyle bir "göz atma" yalnızca polinom hızlanma sağlar, üstel değil. Bir polinomdaki tek bir değişkenin etkisi, rastgele bir girdinin neredeyse her zaman az sayıda bit ile tahmin edilebileceğini garanti eder.

Sonuç, kuantum üstünlüğünün sınırlarına ilişkin anlayışı değiştiriyor. Artık açık: içkin yapısı olmayan problemler için — rastgele grafikler, rastgele fonksiyonlar — üstel bir kazanç beklenmemeli. Kuantum bilgisayarlar, kriptografi veya özel özelliklere sahip optimizasyon gibi yapının bulunduğu yerlerde avantajını koruyor. Bu, cihazların pratik inşasını ortadan kaldırmıyor, ancak çabaları tam da bu tür yapılandırılmış problemlerin araştırılmasına yönlendiriyor.

New Scientist'te 12 Kasım 2026 tarihli makale ve arXiv'deki 8 Kasım tarihli ön baskı, kanıtın gidişatını ve rastgele kâhinler dünyasında BPP ile BQP sınıfları arasındaki ilişkiye dair sonuçlarını ayrıntılı olarak açıklıyor.

Kuantum üstünlüğü artık daha net bir şekilde çizildi: gerçektir, ancak rastgelelik değil, gizli bir düzenlilik gerektirir.

3 Görüntülenme

Kaynaklar

  • AI confirms a long-suspected limit on quantum computers’ advantages

  • psi.inc

  • arxiv.org

Yorumlar

Bir hata veya yanlışlık buldunuz mu?Yorumlarınızı en kısa sürede değerlendireceğiz.