Makine öğrenmesinde veya AI'da kuantum bilgisayarların herhangi bir potansiyel uygulaması var mı?


22

Birçok insan, kuantum bilgisayarlarının, yeni makine öğrenmesi ve alana büyük bir destek verebilecek AI algoritmaları yaratmada önemli bir adım olduğunu kanıtlayabileceğine inanıyor. Beynimizin kuantum bilgisayarı olabileceği konusunda çalışmalar da yapıldı, ancak şu ana kadar araştırmacılar arasında fikir birliği yok.

Alanda tamamen yeni olduğumdan dolayı, AI'daki kuantum bilgisayarların uygulamasında, teorik olarak konuşursak, bazı görevlerde daha iyi performans gösterebilecek veya modern derin öğrenme algoritmalarından daha hızlı bir şekilde birleşebilecek bazı araştırmalar olup olmadığını bilmek istedim.


Yanıtlar:


12

Sadece kuantum mekaniğinin, makine öğrenmesi yoluyla klasik verilerin analizi için ne kadar faydalı olabileceği konusundaki soruya cevap vereceğim. Ayrıca "kuantum AI" ile ilgili işler de var, ancak bu benim içine girmek istemediğim çok daha spekülatif (ve daha az tanımlanmış) bir şey.

Öyleyse, kuantum bilgisayarlar, makine öğrenmesi algoritmalarıyla veri analizini hızlandırmak için kullanılabilir mi? Scott Aaronson'un Alıntı Yapma İnce baskı kağıdını okuyun , bu karmaşık bir cevabı olan basit bir soru .

Her şeyden önce sorunun bu tür cevap çalışmakla araştırma alanı ne büyük bir parçası olduğunu belirtmek gerekir Kuantum Makine Öğrenmesi hakkında (daha yakın zamanlarda, terimler kuantum artırılmış makine öğrenme veya kuantum destekli makine öğrenme tercih gibi görünüyor QM ve ML'nin birleşmesine atıfta bulunmak, QM'deki problemlerin çözülmesine yardımcı olmak için onu ML kullanımından ayırt etmek). Vikipedi sayfasından görebileceğiniz gibi, alanda birçok şey var ve burada hızlı bir şekilde eskimiş olacağı için, burada kapsamlı bir makale listesi denemek ve vermek anlamsız olacaktır.

Alıntı Schuld ve diğ. 2014 , Kuantum Destekli Makine Öğrenimi'nin (QAML) arkasındaki fikir şudur:

Global olarak depolanan verilerin hacmi her yıl yaklaşık% 20 arttığından (şu anda birkaç yüz exabyte [1] arasında değişmektedir), makine öğrenmeye yenilikçi yaklaşımlar bulma baskısı artmaktadır. Akademi tarafından ve önde gelen BT şirketlerinin araştırma laboratuvarlarında araştırılan umut verici bir fikir, klasik makine öğrenme algoritmalarını optimize etmek için kuantum hesaplama potansiyelinden yararlanmaktadır.

Sorunuza geri dönersek, Harrow ve ark. Veriler kuantum hallerinde depolandığında çalışan doğrusal denklem sistemini (sistem üzerinde bir takım koşullar altında) tersine çevirmek için etkin bir kuantum algoritması vermiş olan 2009 . Bu temel bir lineer cebir operasyonu olan keşif, aynı yazarların bazılarının ( 1307.0401 , 1307.0411 , 1307.0471 ) ve aynı zamanda diğerleri tarafından makine öğrenme problemlerini çözmek için önerilen birçok kuantum algoritmaya yol açtı . Eğer gibi referansların daha kapsamlı listelerini almak için bir göz olabilir şimdi birçok değerlendirme vardır 1409.3097 , 1512,02900 , 1611,09347 ,1707.08561 , 1708.09757 , Peter Wittek'in kitabı ve muhtemelen daha fazlası.

Bununla birlikte, bunun pratikte nasıl çalışacağı belli olmaktan uzak. Nedenlerden bazıları Aaronson'un makalesinde iyi açıklanmıştır: İyi baskıyı okuyun (ayrıca yayınlanan versiyona bakınız: nphys3272 ). Çok kabaca konuşursak, problem kuantum algoritmalarının genellikle kuantum hallerinde depolandığı gibi "verileri" ele alması, genellikle vektörleri durumun genliklerine kodlamasıdır. Bu, örneğin, QFT için durumdur ve hala HHL09 ve türetilmiş işler için geçerlidir .

Bununla ilgili büyük sorun (ya da büyük sorunlardan biri), "büyük" klasik verileri işleme için bu kuantum durumuna nasıl verimli bir şekilde yükleyebileceğinizden çok uzak olmasıdır. Bunun tipik cevabı "sadece bir qRAM kullanmak zorundayız " dır , fakat bu aynı zamanda birçok uyarıyla da gelir, çünkü bu işlem şimdi veriler elde edildiğinde elde edeceğimiz üssel hızı arttırmak için çok hızlı olmak zorundadır. kuantum formu. Uyarılarla ilgili daha fazla bilgi için tekrar Aaronson'un makalesine bakın .


6

Beynimizin kuantum mekaniği olduğu ve karşı tartışmaların olduğu tartışmalar var, bu çok tartışılan bir konu. UCSB'deki Fisher, doğada kuantum mekaniği olmasa da beyinlerin hala kuantum etkilerini nasıl kullanabileceği konusunda bazı spekülatif düşüncelere sahiptir. Doğrudan deneysel kanıt bulunmamakla birlikte, okumak isteyebileceğiniz iki referans vardır:

Şimdi, kuantum bilişim ve makine öğrenmesi kullanma konusunda, Rigetti Computing prototip kuantum çiplerini (19 litre) kullanan bir kümeleme algoritması ortaya koymuştur. Bulgularını arXiv.org'da bir bildiriyle yayınladılar:

Bu yüzden açıkça makine öğrenmesini ilerletmek için bir fırsat var ve sonunda kuantum hesaplama imho'yu kullanarak AI.


5

Şimdiye kadar kuantum bilgisayarlarla yapılan çalışmaların çoğu, kombinasyonel optimizasyon problemlerini çözmeye odaklandı. Hem D-Wave tarzı Quantum Annealers hem de Rigetti, IBM ve Google’dan daha yeni olan Gate Model makineleri, kombinatoryal optimizasyon problemlerini çözüyor. Makine öğrenimi ve kuantum hesaplamayı birbirine bağlamaya yönelik umut verici bir yaklaşım, standart makine öğrenim görevleri içerisinde optimizasyon problemleri bulmaktır.

Örneğin , bir Hibrit Kuantum Bilgisayarında son zamanlarda yapılan Rigetti kağıdı Denetimsiz Makine Öğrenmesi, esas olarak, verilerin 2 araçlı kümeleme olarak da bilinen iki gruba denetlenmemiş makine öğrenme sorununu, MaxCut'un birleştirme optimizasyon problemine aktarmaktadır. Rigetti'deki insanlar daha sonra MaxCut problemini Kuantum Yaklaşık Optimizasyon Algoritması (QAOA) ile çözerler.

Gelecekte, özellikle optimizasyon ve makine öğrenmesi arasındaki doğal bağlantılar göz önüne alındığında, bu çalışma tarzının daha fazlasını görmeyi beklerdim.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.