Google展示量子計算搜尋演算法實作結果 - Google

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

--