如何解讀「量子計算應對大資料挑戰：中國科大首次實現量子機器學習演算法」？——是KNN演算法嗎？

標籤：中國   str   knn   簡單的   挑戰   nbsp   分享   案例   有趣的   

 

知乎使用者
連結：https://www.zhihu.com/question/29187952/answer/48519630

我居然今天才看到這個問題，天……本專業，有幸聽過他們這個實驗的組會來解(che)答(dan)一下。

之前在陸朝陽組內開組會的時候師兄正好在做這個，我本科是這個專業的，之前看到他們paper發了，還有新聞，還和室友吐槽了一番。不過實驗本身還好吧，中科大在這方面確實是世界領先的，所以結合一些其他學科做出些實驗還是很有看點的，比如之前就有過用量子計算和生物學結合的實驗，不知道什麼時候發了paper。
注意新聞下面的配圖。這次的配圖真的還算有關，不是寫新聞的隨便寫的。為什麼這麼說呢，因為這個實驗抽象出來真的就是這圖這麼簡單。 

這次實驗的主要內容就是如何?最基礎的機器學習（如果沒有把當年學長講得記錯大意的話）：
這次關注的機器學習就是通過一些已知答案的情況去預測新的案例。

比中藍色的點表示一種情況，紅色的點表示另一種情況。那麼給出一個新點，如何分辨其是屬於藍色一類還是紅色一類呢？
答案就是求距離。（在經典的情況下貌似就是再找新點啊，判定新案例啊各種複雜的balabala）

然後他們做的實驗就是抽象成如何求出兩個向量之間的距離。

這次“在量子機器學習這個重要而有趣的課題邁出了第一步”這個評價是很中肯的。說白了，其實這個就是用量子計算的方法去做了一個很簡單的數學題。扣上什麼“大資料”的帽子我覺得是新聞賺眼球的嫌疑。

所以個人見解：
這個實驗本身算不上什麼突破，只是扣上了“機器學習”的帽子，做了先驅者。但是對於量子計算真正的難題沒有什麼推進。
這樣說起來這論文好像有點水（恩恩，黑自家學校不太好），不過量子計算現在很多論文都是在實現演算法啊，嘗試驗可以算的東西。內容看起來都很簡單，但是實現出來難度還是很大的。你想想幾個光子糾纏都是世界領先，你現在做個6位的8位的經典CPU算什嗎？在量子計算裡你就是大牛了。
但是個人不太感興趣的就是這類的實驗主要的內容是量子電腦做出來，能幹什嗎？而不是怎麼能儘快做出來？

上面打算失業的同學們讓你們失望了，我跟大學同學打賭能用的量子電腦什麼時候能做出來，標準是100個bit，時間是50年。所以想讓這玩意用起來，我只能說，有生之年系列。現在研究深也改行來玩經典電腦了/(ㄒoㄒ)/~~

如何解讀「量子計算應對大資料挑戰：中國科大首次實現量子機器學習演算法」？——是KNN演算法嗎？