鑒於論壇開始有人討論投機quantum computing,我給科普下商業quantum computing到底要幹嘛
首先,做一個可編程的通用量子計算機,從來不是量子計算研發的目的,太遙遠了。所以,目前的量子計算,搞出來,也隻能解決某一些特定問題。
其次,被科普最多的量子計算應用,是利用Shor算法,破解現在的加密密碼。一旦破解,比特幣就完了。但這個也太遙遠。實現Shor算法的需要的量子比特數目太大,遠遠超過目前的工程能力。現在沒有公司開發量子計算是為了破解加密問題。
真正的Game changer,讓穀歌等公司下場投入研發量子計算的,是2009年提出的HHL算法,這個HHL算法是用來加速求解sparse linear equations。鑒於線性方程組求解在工程中以及machine learning中的廣泛應用,哪怕做出一個專門加速線性方程組求解的量子計算機也是極具商業前景的。
最重要的是,HHL算法需要的量子比特數目在目前工程能力可以達到的範圍以內。
當然,還是有很長的路要走。