[情報] Google展示量子計算搜尋演算法實作結果

看板Google (谷歌Google)作者hotdogee (hotdog)時間16年前 (2009/12/14 18:57)推噓0(0推 0噓 3→)

留言3則, 3人參與討論串1/1

http://googleresearch.blogspot.com/2009/12/machine-learning-with-quantum.html 論文 http://www.google.com/googleblogs/pdfs/nips_demoreport_120709_research.pdf 量子計算理論及其演算法已經研究多年，雖然實作上困難重重，但是普遍認為量子計算將為人類帶來革命性的影響，Google本業為搜尋技術，自然不會放過任何有機會可以改善搜尋能力的技術，這次發表的是Google量子計算團隊3年來的研究成果。文中舉未結構化資料的搜尋為例，在100萬筆資料中平均要找50萬次才會找到你要得東西，但是量子電腦只需要看根號N次，也就是1000次就能找到資料，這個違反常理的量子演算法稱為Grover’s algorithm，是Lov Grover於1996發明的。 http://en.wikipedia.org/wiki/Grover's_algorithm 論文中發表的是Google利用D-Wave(http://www.dwavesys.com/)的晶片實做MIT教授Edward Farh所發表的Quantum Adiabatic Algorithms， http://arxiv.org/abs/0909.4766 並訓練這套系統辨識照片中的車輛，結果顯示利用這套系統所得到的辨識正確率比傳統演算法還高10%。這篇論文發表在2009年Neural Information Processing Systems conference。 http://nips.cc -- ※ 發信站: 批踢踢實業坊(ptt.cc) ※ 編輯: hotdogee 來自: 140.112.24.136 (12/14 19:01)