18 yaşındaki Çinli-Amerikalı doktora öğrencisi, kuantum hesaplama sürecini "öldürdü"
İçbükey tapınaktan Annie Xia Yi
Qubit Üretildi | Genel Hesap QbitAI
Kuantum hesaplama, makine öğrenimini büyük ölçüde hızlandırabilir mi?
Üzgünüz, bunun için en iyi kanıt: kuantum öneri sistemi Washington Üniversitesi'nde doktora öğrencisi aday olan Ewin Tang tarafından "öldürüldü".
Kuantum hesaplamadan esinlenerek, geleneksel bilgisayarlarda çalışan, önceki öneri sistemlerine kıyasla üstel hızlanma sağlayabilen ve kuantum öneri algoritmalarıyla karşılaştırılabilen bir öneri algoritması geliştirdi.
"Bu bir zamanlar kuantum ivmesinin en güçlü örneklerinden biriydi ve artık mevcut değil."
Kuantum hesaplamanın üstünlüğünü kıran Ewin ve sonbaharda doktora için Washington Üniversitesi'ne gidecek olan Ewin, akranınız değil.
Bu yıl sadece 18 yaşında.
18 yaşındaki Çinli genç Ewin Tang
17 yaşında sıkı çalışma
2017 baharında, 17 yaşındaki Ewin, Austin'deki Texas Üniversitesi'nde üçüncü sınıftaydı.
Ezoterik bir kurs seçti: Kuantum Bilgi. Bu dersin öğretmeni, Austin'deki Texas Üniversitesi Kuantum Bilgi Merkezi'nin yöneticisi Profesör Scott Aaronson'dur.
Öğretmen Aronson, MIT'de 9 yıldır öğretmenlik yaptı ve 2016 sonbaharında UT Austin'e katıldı. 37 yaşındaki bu profesör, akademide genç bir yetenek.
Öğretmen Aronsonın blog avatarı
Çocuğa baktı, 17 yaşındaki gölgesini görüp görmediğini merak etti ve bu çocuğun Yetenekli , Onu biraz araştırma yapmaya götürmeye karar verdi.
Sonuç olarak, gencin önüne bir sürü konu yerleştirildi. Son olarak, isteksizce öneri algoritmasını seçti.
"İsteksizliğin" nedeni, 14 yaşındaki "olağanüstü yetenekli" üniversite öğrencisine pek uymuyor. Quanta Magazine ile yaptığı röportajda genç şöyle dedi: "Tereddüt et çünkü sanki bunu hissediyorum Zor görünüyor Ama bana verdiği en basit konu bu. "
Öneri algoritması, makine öğrenimi teknolojisinin uygulanmasında en iyi kitle tabanına sahip olan olabilir. Zaten belirli bir hazine, belirli bir müzik parçası gibi çeşitli uygulamalar tarafından büyük ölçekte kullanılıyor ve her gün yüz milyonlarca kişiye haberler, ürünler ve şarkılar öneriyor.
Bu çok sıradan, neden genç öğrenciler bunu zor buluyor?
Ders, kuantum bilgisidir ve eğitmen, Kuantum Bilgi Merkezi'nin direktörüdür.Bu önerilen algoritma konusu, doğal olarak onun ve kuantum hesaplamanın kesişimidir.
Önerilen algoritma, elektrik ampulüne kabaca eşdeğer olan kuantum bilgisidir.
Uzun zamandır, kuantum bilgisayarların en popüler özelliği güçlü bilgi işlem gücüdür ve bunun için kullanılabilecekleri kitlelerin bilişinin ötesindedir.
Herkes bunun büyük sayıları ayrıştırmada iyi olduğunu ve şifreleme ve şifre çözme üzerinde büyük bir etkisi olduğunu söylüyor. Ancak bu sadece kriptografiyse, geleneksel bilgisayarların tamamlayabileceği görevlere kıyasla çok dardır. Dahası, kriptografinin üstesinden gelmek için kuantum hesaplamayı gerçekten kullanmak yaklaşık 10 yıl alacak.
Kuantum hesaplamanın üstünlüğünü gerçekten kanıtlayabilecek çok az sorun var ve çok dar alt bölüm görevleriyle sınırlı.
2016 yılına kadar bir makale: Quantum Öneri Sistemleri, Kuantum Öneri Sistemi , Sonunda kamuoyuna yönelik bir endişeyle Kuantum hesaplamanın avantajları .
Kağıt adresi:
https://arxiv.org/abs/1603.08675
Makalenin yazarları, Fransız Bilimsel Araştırma Merkezi'nde (CNRS) kıdemli bir araştırmacı olan Iordanis Kerenidis ve Nanyang Teknoloji Üniversitesi'nden Anupam Prakash.
Profesör Aronson algoritmalarını aradı KP algoritması Ayrıca aranabileceğini söyledi Kuantum hesaplama, gerçek dünyada makine öğrenimi için üstel hızlanma sağlayabilir En güçlü delillerden biri.
Öneri sistemi, kullanıcı × ürünlerden oluşan bir tercih matrisi gibidir. Geleneksel algoritma için, matristeki tüm tercih bilgileri kullanılırken, KP algoritması ondan örnek almak için "kuantum faz tahmini" adı verilen bir yöntem kullanır. Birçok geleneksel algoritma ile karşılaştırıldığında, hız "katlanarak iyileştirilir".
Kerenidis, bildiği kadarıyla ilk kez makine öğrenimi ve büyük veri alanında örnekler olduğunu ve kuantum bilgisayarların geleneksel bilgisayarlarda imkansız olan görevleri yerine getirebileceğini kanıtladığını söyledi.
Gençlerin çalışmak istediği şeyler bu KP algoritması ile ilgilidir.
İmkansızdan mümkün olana
2017 sonbaharında, Ewin'in araştırması bir lisans tezi olarak başladı.
Başlangıçta, Öğretmen Aronson gibi genç, geleneksel öneri algoritmalarının kuantum öneri sistemlerinin hızına ulaşamayacağına inanıyordu.
Ancak düşünceleri yavaş yavaş değişiyor.
Bildiri teslim tarihi yaklaşıyor ve öğretmene şöyle dedi: Hızlı geleneksel algoritmalar mevcuttur , KP algoritmasında kuantum faz tahmini alternatifler bulabilir.
Fikirler yeterli değil. Juvenile, küçük bir matris oluşturmak için bir kullanıcı tercih matrisinden rastgele örnekleme yaparak, kuantum faz tahminini değiştirmek için geleneksel algoritmaların kullanılabileceğini kanıtladı.
Geleneksel bilgisayarlarda, KP algoritması kadar hızlı bir öneri sistemi yapmak da mümkündür.
İki öncül gibi, genç adamın algoritmasının çalışma süresi de kullanıcıların ve ürünlerin çoklu bir logaritmasıdır. Yani, hesaplama süresi, özelliğin logaritmasına göre ölçeklenir. Öneri sisteminde "özellik" kullanıcı ve tavsiye edilmeyi bekleyen üründür.
Kendisi tarafından tekrarlanan hesaplamalardan sonra, Bay Aronson defalarca kontrol etti ve ikisi defalarca tartıştı ve nihai sonucu açıklandı. Bu 35 sayfalık makale, öneri sistemleri için kuantumdan ilham alan bir klasik algoritma başlıklı Kuantum hesaplamadan esinlenen bir öneri sisteminin geleneksel algoritması , ArXiv'de kısa süre önce yayınlandı.
Kağıt adresi:
https://arxiv.org/abs/1807.04271
Çocuk, geleneksel bilgisayarlardaki, yani henüz geliştirdiği algoritma ile karşılaştırıldığında, KP algoritmasının aslında üstel hızlanma sağlamadığını açıkladı.
Kuantum ivmesinin en güçlü kanıtlarından biri tersine çevrildi.
Bay Aronson, Berkeley California Üniversitesi'nin kuantum hesaplama atölye çalışmasına katıldığında, yanında Ewin'i de getirdi ve ondan bu makaleye dayanarak gayri resmi bir konuşma yapmasını istedi. Kuantum öneri sistemi kuran Kerenidis ve Prakash dahil olmak üzere çok sayıda kuantum hesaplama uzmanı mevcuttur.
Bu, yüksek standartlı bir tez savunma toplantısı gibidir. Oğlan iki konuşma yaptı ve izleyicilerle 4 saat konuştu. Sonunda, herkes nihayet bir fikir birliğine vardı: algoritma doğruydu ve "cevap" geçti.
QuantaMagazine ayrıca makalenin daha sonra resmi olarak bir dergiye veya konferansa gönderildiğini ve hakem incelemesinden geçtiğini ve yayınlanmayı beklediğini söyledi.
Öğretmen Aronson bu makaleyi blogunda "çarpıcı yeni bir sonuç" olarak nitelendirdi.
Student Tang'ın (KP algoritmasının) kuantum ivmesini öldürdüğünü söyledi.
Ancak, ne Aronson ne de bir genç kuantum hesaplamaya soğuk su dökmek istemez. Çocuk makalesinin başlığı "kuantum hesaplamadan esinlenerek" vurgulandı. Öğretmen Aronson ayrıca KP'nin kuantum algoritması olmadan Tang'ın böyle bir başarısının olmayacağını söyledi.
18 yaşında doktora öğrencisi aday
Etkileyici araştırmanın yazarı Ewin Tang, bu sonbaharda Washington Üniversitesi'ne kabul edilecek bir doktora öğrencisi.
Doğru, 18 yaşında bir doktora öğrencisi.
Liseden yeni mezun olduğumuzda ve bir yaz karnavalı yaptığımızda, Yüce Tanrı zaten önümüzdeki ay doktora programına hazırlanıyordu?
Evet, kapatmak için de bu kadar ...
Texas Üniversitesi Arlington'daki (UT Arlington) okul gazetesine göre, ilkokulda gençler sonuna kadar atladı. 12 yaşında, Ewin "niteliksel bir sıçrama" gerçekleştirdi ve matematik ve bilgisayar bilimleri alanında uzmanlaşarak kampüsteki en genç öğrenci oldu.
Bu onun üniversite dersleriyle ilk karşılaşması değil. 10 yaşında ilk üniversite kursundan bu yana, ileri matematik ve diferansiyel denklemler bilgisine maruz kaldı ve bu derslerin not ortalaması 4.0. 10 yaşında, genç SAT sınavında yüksek bir 1920 puan aldığında, okul ona erken kaydolma şansı vermeye karar verdi.
Yüksek sayı bizi asardı ama Ewin açıldı
Aynı yaştaki çocukların çoğu, ilkokuldaki matematik problemlerinden hala kurtulamadığında, genç, tanınmış kuantum hesaplama uzmanı Profesör Aronson'un yanında ileri matematik ve kuantum bilişim eğitimi almış ve "alışılmadık yetenekli" olarak övgü almıştı.
14 yaşındaki Ewin ayrıca üniversitedeyken ... üç makale yayınladı.
Genç Ewin'e üniversite dersleri okumak için kim ilham verdi? "Muhtemelen çocuk dahilerinin ebeveynlerinin de çok güçlü olduğu" şeklindeki geleneksel inanca bağlı kalarak, kübitler gençlerin aile bilgilerini buldular. Gerçekten mi--
UT Arlington tarafından 2012'de yayınlanan eski bir rapora göre, Ewinin babası, UT Arlingtondaki Biyoloji Mühendisliği Bölümünde profesör olan Liping Tangdı. Tayvanda büyüdü. Şu anki araştırma ilgi alanları kök hücreler, doku mühendisliği, nanoteknoloji, Biyouyumluluk vb.
Ewin'in babası, Çinli profesör Tang Liping
Genç üniversite derslerini okurken Pazartesi, Çarşamba ve Cuma günleri özel okullarda derslere girecek ve futbol, basketbol, kros ve bilim olimpiyat yarışmaları gibi etkinliklere katılacak; diğer yandan derslere katılmak için UTA'ya geri dönecek. Ewin, Salı ve Perşembe günleri babasının nanoteknoloji laboratuvarında yarı zamanlı çalışıyor. Buna ek olarak, genç hala Çince, piyano ve erhu öğreniyor.
12 yaşındaki Ewin Tang
Dahi çocuğun eğitim süreci de zahmetlidir, ancak Tang Liping'in en çok endişelendiği şey oğlunun çalışması değil sosyal hayatıdır. Tang Liping, "Akademik performans açısından çok iyi, ancak okulda kalacağını ve kendi yaşındaki çocuklarla yaşayacağını umuyoruz, böylece çevresindeki arkadaşları onunla aynı yaştadır." Dedi.
Ne tatlı bir sıkıntı ~
Seyirciler haykırdı
İster anime, ister filmlerde, "Genius Boy" her zaman kalabalığın en çok dikkatini çeken kişidir. Gerçek elbette bir istisna değildir.Ewin, büyük bilimsel ve teknolojik forumlarda netizenlerin dikkatini çekmiştir.Bir günde HackerNews'te 200'den fazla yorum toplandı.
Sözlü akademik tartışmalar var ve daha fazla insan gençlere karşı duygularıyla iç çekiyor.
Bazı "bao baba" ve "bao anne" nin odak noktası doğal olarak "dahi bir çocuğun gelişimi" üzerindedir. Nsxwolf kimliğine sahip netizen, Ewin'in dördüncü ila altıncı sınıfları atladığını ve bunun Ewin'in yeteneği mi yoksa ebeveynlerinin eğitim yöntemi mi olduğunu merak ederek derinden etkilendiğini söyledi:
Çocuklarıma bir şey yapmalı mıyım? Çocuk yaşlandığında bu potansiyele sahip olduğunu bilir.
Çok keskin! İnsanların bilmek istemesini sağlar!
Soruyu yorumlayanlar görüşlerini ifade ettiler ve bazıları çocukların tasasız bir çocukluk geçirdiğini ve akranları arasında en iyi performansın çoğu zaman uyumlu olmadığını, mutlu ve mutlu olmanın daha iyi olduğunu düşündü.
Ayrıca, ebeveynlerin çocukları için yol tarifi bulmalarına gerek olmadığını düşünen netizenler de vardır, ilgi çocuklardan gelmelidir Ebeveynlerin sadece uygun yardımı sağlamaları gerekir.
Bazı netizenler, herkesin yorumlarının ve tartışmalarının da Ewinin yaşına dayandığına inanıyor ve hatta bazıları kilit noktaları yanlış yere koydu:
Neden herkes Ewin'in yaşından bahsediyor ama becerileri değil. Tabii ki çok genç, ancak bunun önerilen işle hiçbir ilgisi yok.
Elbette iyi bilinen bazı yorumlar da var. Greg7mdp kimliğine sahip hacker haberi netizen, Ewin'in "zamansız" olduğunu söyledi: "Bu algoritmayı birkaç yıl önce keşfetmiş olsaydı, 1 milyon dolarlık Netflix ödülünü kazanmış olabilir." Ayrıca Netflix'in o yılki öneri algoritmasına göre düzenlediği filmi de verdi. Derecelendirme yarışmasının adresi ~
Bir şey daha
Tarih çarpıcı bir şekilde benzer.
Tarihte, 18 yaşında Çinli bir doktora öğrencisi de var. 18 yaşında kendisine George Washington Üniversitesinden doktora teklifi gönderildi; 23 yaşında doktora ile mezun oldu.
O kişi Zhang Yaqin.
- Bitiş -
Samimi işe alım
Qubit, editörleri / muhabirleri işe alıyor ve merkezi Pekin, Zhongguancun'da bulunuyor. Yetenekli ve hevesli öğrencilerin bize katılmasını dört gözle bekliyoruz! Ayrıntılar için, lütfen QbitAI diyalog arayüzünde "işe alım" kelimesiyle yanıt verin.
Qubit QbitAI · Toutiao İmzalayan Yazar
' ' Yapay zeka teknolojisi ve ürünlerindeki yeni eğilimleri takip edin
