[閒聊] 量子退火法

看板Physics作者 (水煮青蛙全球暖化)時間9年前 (2016/04/06 19:29), 編輯推噓5(5推 0噓 49→)
留言54則, 8人參與, 最新討論串1/1
以前都著眼於量子電腦一定必須要用量子門方法才是正統的量子電腦 在加拿大D-WAVE的量子電腦發表後還一度不削的覺得那根本不是量子電腦 直到韓國圍棋高手李世石被谷歌人工智慧圍棋程式阿發狗打敗之後 我才知道量子退火法使用在深度神經網路中的威力有多麼地多麼地多麼地強大 尤其其中的關鍵在於處理組合最佳化問題中對比於傳統的計算機有爆炸性的能力 其實黑貓白貓能夠捉到老鼠的就是好貓 量子退火法充其量只是使用量子效應中的量子穿隧 可是利用量子穿隧效應就能在3D-Ising model中取得能量最低能量狀態進而一步到位的取得最佳解 其實想一想3D-Ising model的最低能量解 個人認為跟理查費曼的路徑積分法有異曲同工之妙 只是一個是求解最小能量一個是求解最短路徑 其實兩者都是師法自然 現實中會發生的路徑=最小作用的路徑=組合最佳化的路徑 Google在Nature中發表關於AlphaGo的論文當中的某些部分 同儕團體做過模擬-使用相當的演算法模型無法達到阿發狗的精準度(其說法是視為谷歌未公布的專利演算法) 原因是阿發狗在走子運算當中與圍棋高手走法的精確度異常的高 當然使用量子退火法只是本人的猜測未得到實際的證實 不過目前在人工智慧領域中使用量子退火法做深層類神經網路的訓練的工作正如火如荼地展開 個人認為這個工作根本不是只是單單想做人工智慧這麼簡單而已 而是想製作超過人工智慧的人工智慧目的在於即時處理及判斷全世界所有資訊的海量資訊 以傳統馮紐曼式的計算機算法是根本別想做到(海量資訊的判斷就需海量時間 但如果海量資訊以指數增加時基本上馮紐曼電腦就落伍了) 或者說必須在世界尚未再次變動之前或者說在世界變動時與世界同步處理及判斷世界資訊 簡單說-這也是人類辦不到的 有一次伊隆默思克回母校問他的物理系學弟沒有修人工智慧的請舉手 竟然大家都修了人工智慧 ....... -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.115.133.18 ※ 文章網址: https://www.ptt.cc/bbs/Physics/M.1459942179.A.4AF.html
推
04/06 20:03, , 1F
他問有修人工智慧的舉手 搞不好也沒人舉
04/06 20:03, 1F
推
04/06 21:54, , 2F
你的文章重點我抓不太到
04/06 21:54, 2F
→
04/06 22:08, , 3F
我是在想最小作用原理的優勢是只要知道初狀態狀態
04/06 22:08, 3F
→
04/06 22:12, , 4F
及末狀態及適當的拘束條件你不必知道運動的軌跡它自然
04/06 22:12, 4F
→
04/06 22:14, , 5F
會循著作用量最小的路徑走
04/06 22:14, 5F
→
04/06 22:16, , 6F
3D-Ising Model的意思也一樣利用橫向磁場使所有自旋
04/06 22:16, 6F
→
04/06 22:19, , 7F
方向相同當磁力漸漸減弱時整個圖就會以能量最小的自旋
04/06 22:19, 7F
→
04/06 22:22, , 8F
排列存在這就達到了整個路徑的最佳解
04/06 22:22, 8F
→
04/06 22:23, , 9F
所以我說這個世界背後確實存在一位智者
04/06 22:23, 9F
→
04/06 22:25, , 10F
不論是DNA的創造不論是恆星的演化不論是基本粒子作用
04/06 22:25, 10F
→
04/06 23:24, , 11F
世界有智者這結論是怎麼冒出來的
04/06 23:24, 11F
→
04/06 23:31, , 12F
退火是演算法 邏輯閘是硬體 根本不衝突
04/06 23:31, 12F
推
04/07 00:21, , 13F
推一樓XDDDDDDDD
04/07 00:21, 13F
→
04/07 00:36, , 14F
其實我發這篇文的目的也是為了想拋磚引玉求得更好的
04/07 00:36, 14F
→
04/07 00:38, , 15F
想法
04/07 00:38, 15F
→
04/07 00:39, , 16F
當然我知道一個圍棋程式要打敗世界棋王依靠的不會只有
04/07 00:39, 16F
→
04/07 00:40, , 17F
一種決策模式 這當然有谷歌願意公開的和不願意公開的
04/07 00:40, 17F
→
04/07 01:06, , 18F
我只是質疑谷歌是在收購了量子電腦以後才有能力做這件
04/07 01:06, 18F
→
04/07 01:09, , 19F
事 是否真的如他們自己說的單機就可以打敗李世石 於是
04/07 01:09, 19F
→
04/07 01:11, , 20F
我們可以期待下一場谷柯之戰 就能知道阿發狗是不是神
04/07 01:11, 20F
→
04/07 01:30, , 21F
谷歌買D-WAVE的電腦的確是為了要用在人工智慧 但阿法狗應該
04/07 01:30, 21F
→
04/07 01:31, , 22F
沒有用到D-WAVE
04/07 01:31, 22F
→
04/07 01:32, , 23F
遽聞高手們出於直覺一致認定全知者跟人類之間有讓四子
04/07 01:32, 23F
→
04/07 01:34, , 24F
的差距我不知道谷柯之戰如果阿發狗讓子的情況會不會發
04/07 01:34, 24F
→
04/07 01:35, , 25F
生
04/07 01:35, 25F
→
04/07 02:14, , 26F
阿法狗是用一大堆CPU跟GPU併行構成的 我實在不確定D-WAVE是
04/07 02:14, 26F
→
04/07 02:14, , 27F
不是可以做到這麼複雜 而且D-WAVE不需要在低溫下才能運作嗎
04/07 02:14, 27F
→
04/07 02:37, , 28F
我覺得我就停在這裡好了 以免後面所討論的變成哲學問
04/07 02:37, 28F
→
04/07 02:39, , 29F
題 多世詮釋 突變創造論 等等等
04/07 02:39, 29F
→
04/07 04:00, , 30F
模擬退火整個精神就是否定高階智能 你居然可以講出完
04/07 04:00, 30F
→
04/07 04:00, , 31F
全相反的結論 真是太佩服了
04/07 04:00, 31F
→
04/07 04:01, , 32F
模擬退火的啟示就是"單靠local dynamic 也可以達成
04/07 04:01, 32F
→
04/07 04:01, , 33F
global optimization 而不用一個global的機制"
04/07 04:01, 33F
→
04/07 04:03, , 34F
在討論動物知能的文獻裡也有類似idea 叫embodied cog
04/07 04:03, 34F
→
04/07 04:05, , 35F
ition 就是說 單靠各部位的自發反應 往往就能達到適
04/07 04:05, 35F
→
04/07 04:06, , 36F
應性 而不需要一個強大的控制中樞
04/07 04:06, 36F
→
04/07 07:04, , 37F
QA和SA本來就差很多 local 經 env. feedback 也能對應
04/07 07:04, 37F
→
04/07 07:07, , 38F
到一個global opti.也沒問題 但下棋是策略問題 不是適
04/07 07:07, 38F
→
04/07 07:14, , 39F
應問題 環境(對手)一直在改變 當然是主全域搜索比較
04/07 07:14, 39F
→
04/07 07:14, , 40F
簡潔
04/07 07:14, 40F
→
04/07 07:15, , 41F
我只能這樣說
04/07 07:15, 41F
推
04/07 12:03, , 42F
s 大 你自己做過 最佳化問題嗎???
04/07 12:03, 42F
→
04/07 19:35, , 43F
你說的model解法其實原理就是 monte carlo -> CLT
04/07 19:35, 43F
→
04/07 19:36, , 44F
但 AlphaGo 會成功，是因為它使用多層類神經網路
04/07 19:36, 44F
→
04/07 19:37, , 45F
以及大量的 training data
04/07 19:37, 45F
推
04/14 21:39, , 49F
只有第二個 link開的起來; 這很明顯是 CNN/DNN 在強大
04/14 21:39, 49F
→
04/14 21:40, , 50F
網路上一大堆方法目的都只是為了能有效的訓練
04/14 21:40, 50F
→
04/14 21:42, , 51F
事實上 DNN 最有價值的地方就是每層類神經參數值
04/14 21:42, 51F
→
04/15 05:45, , 52F
感謝樓上賜教
04/15 05:45, 52F
→
04/17 08:17, , 53F
註:CNN:Cell Neural Network;DNN:Deep Neural Network
04/17 08:17, 53F
→
04/17 08:21, , 54F
QA:Quantum Annealing;SA:Simulated Annealing
04/17 08:21, 54F
‣ 更多 sputtering 的文章
文章代碼(AID): #1N1FCZIl (Physics)