g u t x .com.tr İpek yolu - Çin'i anlamaya götürürüm

18 yaşındaki dahi Çinli genç, kuantum hızlanma efsanesini yıkmak için klasik bir algoritma kullanıyor!

Xinzhiyuan Raporu

Kaynak: quantamagazine

Editör: Daming

Xin Zhiyuan Rehberi 18 yaşındaki Çinli bir genç, bilgi işlem hızı kuantum hesaplamayla karşılaştırılabilen geleneksel bir bilgisayar yapay zeka algoritması önerdi ve önceki geleneksel algoritmaya kıyasla hesaplama hızında üstel bir artış elde etti. Bu keşif yalnızca iki kuantum hesaplama ağırlığının kuantum hızlanma mitlerini tersine çevirmekle kalmıyor, aynı zamanda kuantum algoritmaları ile klasik algoritma araştırmaları arasında verimli bir etkileşim olduğunu da kanıtlıyor.

Bu ayın başlarında internette yayınlanan bir makalede, 18 yaşındaki Ewin Tang, sıradan bilgisayarların önemli bir hesaplama problemini çözebileceğini ve performanslarının kuantum bilgisayarlarla karşılaştırılabilir olabileceğini kanıtladı.

Örnek olarak en pratik problem olan "öneri problemini" ele alalım Bu problem, Amazon ve Netflix gibi servislerin kullanıcıların hangi ürünleri denemek istediğini nasıl belirlediğini içerir. Bilgisayar bilimcileri, bu sorunun kuantum hesaplama uygulamalarının tipik örneklerinden biri olduğuna inanıyorlar.Geleneksel hesaplama ile karşılaştırıldığında, bu sorunu çözmek için kuantum hesaplamanın hızı katlanarak artabilir, bu da bu sorunu gelecekte kuantum hesaplamanın performansının önemli bir doğrulaması haline getirir. Şimdi Ewin Tang, durumun böyle olmadığını kanıtladı.

14 yaşında üniversiteye gidin, 18 yaşında bir doktora okuyun ve kuantum hesaplama alanındaki örnek problemlere meydan okuyun

Ewin Tang, bu bahar Austin'deki Texas Üniversitesi'nden mezun oldu ve bu sonbaharda Washington Üniversitesi'nde doktorasına başlayacak. Ewin Tang, "Bu, kuantum hızlandırmalı hesaplamanın en açık örneklerinden biriydi, ancak artık değil," dedi.

Ewin Tang, ilkokulda dördüncü sınıftan altıncı sınıfa atladı. 2014 yılında, 14 yaşında Austin'deki Texas Üniversitesi'ne matematik ve bilgisayar bilimleri bölümlerine girdi. 2017 baharında, kuantum hesaplamada ünlü bir araştırmacı olan Scott Aaronson tarafından verilen kuantum bilgileri üzerine bir kurs aldı. Aaronson onu çok yetenekli bir öğrenci olarak görüyor ve bağımsız bir araştırma projesi için danışman olduğunu iddia ediyor. Aaronson ona tavsiye soruları da dahil olmak üzere bazı alternatif sorular verdi. Tang bu soruyu gönülsüzce seçti.

"O zamanlar kararsızdım çünkü zor bir sorun gibi görünüyordu, ama bana verdiği en basit soruydu." Ewin Tang dedi.

Bu tür "öneri sorusu", kullanıcıların beğeneceği ürünler için öneriler sunmayı amaçlamaktadır. Netflix'i örnek olarak alın: Hangi filmleri izlediğinizi ve diğer milyonlarca kullanıcının ne izlediğini bilir. Peki bu bilgilere dayanarak, bundan sonra hangi filmi izlemek isteyebilirsiniz?

Bu verileri devasa bir ızgara veya matriste düzenlenmiş olarak düşünebilirsiniz.En üstteki liste filmdir, yan liste kullanıcıdır ve ağdaki her noktanın değeri her kullanıcının her filme katkısını ölçmek için kullanılır. Seviyor. İyi bir algoritma, film ve kullanıcı arasındaki benzerliği hızlı ve doğru bir şekilde belirleyebilir ve kullanıcıya en sevilen filmleri önermek için matristeki boşlukları doldurabilir.

2016 yılında, bilgisayar bilimcileri Iordanis Kerenidis ve Anupam Prakash, öneri problemini bilinen herhangi bir klasik algoritmadan daha hızlı çözebilen bir kuantum algoritması yayınladı. Problem modelini basitleştirerek bu kuantum hızlandırma sürecini gerçekleştirirler: tüm matrisi doldurmak ve tek en iyi öneri sonucunu belirlemek yerine, kullanıcıları sınıflandırmak için bir yol geliştirirler: örneğin, kullanıcılar ticari gişe rekorları kıran filmleri veya bağımsız filmleri sever mi? Yeterince yüksek kalitede öneriler oluşturmak için mevcut veriler örneklenir.

Kerenidis ve Prakash araştırma yaparken, kuantum bilgisayarlar bazı örnek problemleri klasik bilgisayarlardan daha hızlı çözebiliyor gibiydi. Örnek problemlerin çoğu, kuantum bilgisayarlardan yararlanmak için tasarlanmış özel, dar problemlerdir. Kerenidis ve Prakash'ın araştırmasının sonuçları heyecan verici çünkü araştırma insanların ilgilendiği bir dizi pratik problemi ortaya çıkarıyor Kuantum bilgisayarlar bu problemleri çözmede klasik bilgisayarlardan daha iyidir.

Paris'teki Bilgisayar Bilimi Temelleri Enstitüsü'nden bilgisayar bilimcisi Kerenidis, "Bence bu, kuantum bilgisayarların geleneksel bilgisayarlarla çözemediğimiz bazı sorunları çözebileceğini gösteren makine öğrenimi ve büyük verinin ilk örneği." Dedi.

Kerenidis ve Prakash, kuantum bilgisayarların öneri problemini bilinen herhangi bir algoritmadan daha hızlı çözebileceğini ve hızın katlanarak arttığını kanıtladı. Ancak hızlı klasik algoritmaların var olmadığını kanıtlayamadılar. Bu nedenle, Aaronson 2017'de Ewin Tang ile işbirliği yapmaya başladığında, ilkinin ortaya çıkardığı sorun, Kerenidis ve Prakash'ın kuantum ivmesinin gerçek olduğunu doğrulamak için öneri problemini çözmek için hızlı bir klasik algoritmanın olmadığını kanıtlamaktı.

Aaronson, "Bence bu, bu sorunu tamamlamak için en önemli son adım gibi görünüyor." Dedi. Hızlı bir klasik algoritma olmadığını düşünüyordu.

Ewin Tang doktora çalışmasına bu sonbaharda başlayacak

Görsel kaynağı: Vivian Abagiu, The University of Texasat Austin

Geleneksel algoritmalar kuantum hesaplama kadar hızlıdır ve yetkili bilim adamlarının sonuçlarını alt üst eder.

Tang, bu araştırmaya 2017 sonbaharında başladı ve öneri problemini ileri bir tez konusu haline getirmeyi planlıyor. Birkaç aydır hızlı klasik algoritmaların var olmadığını kanıtlamaya çalışıyor. Ancak zamanla böyle bir algoritmanın gerçekten var olabileceğini düşünmeye başladı.

Tang, "Hızlı bir klasik algoritma olduğuna inanmaya başladım, ancak bunu kendime kanıtlayamıyorum ve Scott, böyle bir algoritmanın olmadığını düşünüyor ve otorite o." Dedi.

Son olarak, makalenin son tarihi yaklaştıkça, Tang Aaronson'a yazdı ve bu konuya giderek daha fazla şüpheyle yaklaştığını kabul etti: "Tang bana yazdı ve aslında, 'Sanırım bir hızlılık olduğunu düşünüyorum. Klasik algoritma '. "Aaronson dedi.

Tang, 2018 baharında algoritmanın sonuçlarını yazdı ve algoritma kanıtındaki bazı adımları sıralamak için Aaronson ile birlikte çalıştı. Tang tarafından keşfedilen bu hızlı klasik algoritma, doğrudan iki yıl önce Kerenidis ve Prakash tarafından keşfedilen hızlı kuantum algoritmasından ilham aldı. Tang, Kerenidis ve Prakash tarafından algoritmalarında kullanılan kuantum örnekleme tekniğinin klasik bir ortamda kopyalanabileceğini gösterdi. Kerenidis ve Prakashın algoritmaları gibi, Tangın algoritması çoklu logaritmik zamanda çalışır; bu, hesaplama süresinin özelliklerin logaritmasına (veri kümesindeki kullanıcı ve ürün sayısı gibi) ve daha fazlasına göre ölçeklendiği anlamına gelir. Daha önce bilinen klasik algoritmaların hızı katlanarak arttı.

Algoritma tamamlandıktan sonra Aaronson, algoritmanın yayınlanmadan önce doğru olduğundan emin olmayı umuyor. Aaronson, "Hala gergin hissediyorum. Bir makale çevrimiçi olarak yayınlandığında, algoritma yanlış giderse, kariyerindeki ilk önemli makalenin değeri azalacak." Dedi.

Yeşil mavi, genç ve olgun

Aaronson, Haziran ayında Berkeley'deki California Üniversitesi'nde düzenlenen Kuantum Hesaplama Sempozyumuna katılmayı planlıyor. Kuantum hesaplama alanındaki Kerenidis ve Prakash dahil birçok ağır top konferansa katılacak. Resmi toplantıdan birkaç gün sonra Aaronson, algoritmasını gayri resmi olarak tanıtması için Tang'ı Berkeley'e davet etti.

18 ve 19 Haziran sabahı Tang iki konuşma yaptı ve izleyicilerden gelen soruları kabul etti. Dört saatlik konuşmanın sonunda, Orada bulunan insanlar bir fikir birliğine vardı: Tang tarafından önerilen klasik algoritma doğru görünüyor. Ancak, odadaki birçok kişi konuşmacının yaşını anlamadı. Kerenidis, "Onun sadece 18 yaşında olduğunu bilmiyordum ve iletişimden anlayamadı. Bence konuşması çok olgundu." Dedi. Şu anda, bu algoritma resmi olarak yayınlanmadan önce hala resmi meslektaş incelemesine tabidir.

Kuantum hesaplama için Tang'ın keşfi bir aksilik gibi görünüyor. Ama belki öyle değil. Bu keşif, kuantum hesaplamadaki en net avantaj örneklerinden birini ortadan kaldırdı. Ama aynı zamanda, Tang'ın makalesi ayrıca kuantum algoritmaları ve klasik algoritma araştırması arasında verimli bir etkileşim olduğunu kanıtlıyor.

"Tang'ın keşfi, Kerenidis ve Prakash'ın kuantum ivmesi mitini alt üst etti, ancak başka bir anlamda, bu aynı zamanda büyük bir gelişmedir ve bu gelişme, Kerenidis ve Prakash'ın araştırması temelinde yapılır. Onlar olmadan. Kuantum algoritmasının temeli olarak Tang bu klasik algoritmayı yapmayı başaramaz. "Aaronson dedi.

Referans bağlantısı:

https://www.quantamagazine.org/teenager-finds-classical-alternative-to-quantum-recommendation-algorithm-20180731/

Xinzhiyuan AI WORLD 2018 [Erken Kayıt Bileti] Satılık!

Xinzhiyuan, AI WORLD 2018 konferansını 20 Eylül'de Pekin'deki Ulusal Kongre Merkezi'nde gerçekleştirecek ve makine öğrenimi vaftiz babası, CMU profesörü Tom Mitchell, Mikes Tekmark, Zhou Zhihua, Tao Dacheng, Chen Yiran ve diğer AI liderlerini makine zekasına dikkat etmeye davet edecek. Ve insan kaderi.

Konferans resmi web sitesi:

Şu andan 19 Ağustos'a kadar Xinzhiyuan, küresel yapay zeka liderleriyle iletişim kurmak ve küresel yapay zeka endüstrisinin sıçrama gelişimine tanık olmak için sınırlı sayıda erken kayıt bileti satacak.