量子機器學習

量子機器學習:註腳內不可不知的四個限制

在機器學習(尤其是深度學習)於過去五年落地應用成功、量子計算也開始噴發地邁向主流後,(起源於2008年的)量子機器學習(Quantum Machine Learning)也開始吸引眾人的目光、火上加火的領域.畢竟其彷彿能用量子物理做到古典機器學習做不到的挑戰,產生動輒就是指數加速的演算法,這好到不可思議的光景這到底多少是泡沫(Hype)、多少是實質(Fact)、又或者在科學傳播中漏掉了許多重要的細節呢?

本篇網誌我要帶大家走過一篇關於量子機器學習的經典回顧文章:『read the fine print』 來探討這理論有嚴苛限制條件這問題(當然包含我個人的解讀分析).此論文於2015年刊登在Nature,作者是量子計算理論大師 Scott Aaronson(對複雜度理論有諸多貢獻、同時提出Boson Sampling這個重要實驗),Scott Aaronson的行文非常通順、內容充滿智慧與幽默、也讓人省思,除了在本文中體現之外也可以參考其大作『Quantum Computing since Democritus』.

文章開始前先依照慣例:歡迎大家分享、轉發、留言、拍手讚賞(甚至捐款)XD

Continue reading…

實驗進展、高中同學來SG工作~3/ 8

在結束返台假期回到新加坡後不知不覺已經超過一個月了,在累積了可觀的生活點滴、實驗進展、學術思考後,自然又到了網誌記錄的時間,畢竟現在回想起來栩栩如生的記憶很有可能會在幾年內就消逝殆盡.對於本網誌依照慣例一樣是歡迎留言轉發和分享讚賞了:)

台灣行紀錄

這次回台灣照慣例仍舊是開心和朋友玩桌遊、吃飯聊天更新近況,比較不同的是我有特別去找好幾年沒見面的朋友出來交流,如果在這個時間軸沒有把斷線接回來之後應該就不會再聯絡了.當然對於每次都見面的老朋友,也還是能夠近一步交心和解開心結的:) Continue reading…

從SWAP Test 漫談量子資訊與量子機器學習

如何比較兩個量子態是否相同?

從資訊的角度來思考量子物理會發現很多有趣的現象(即使我們先撇開詮釋的部分).首先我們知道量子力學世界裡,波動方程式要求資訊是守恆的、意思是所有連續平滑的物理系統演化都是可逆的Unitary operation(光是說到這就已經有霍金輻射引起的「黑洞資訊悖論」,幽微的問題非常多),如果有人能從宏觀掌握整個宇宙波函數,那未來和過去的可能性便盡收眼底.可惜這世界沒有這麼單純,麻煩的是我們實驗上總是沒有看到波函數疊加態(如電子被測量時不是自旋上就是自旋下),不論是哥本哈根詮釋的波函數「塌陷」還是多世界詮釋下的去相干,有個過程使得我們只能讀到波函數的本徵態.這意味著當我們要從波函數提取資訊時就會摧毀它(至少在局部的觀點上),當然透過類似「量子擦除實驗」的例子我們可以透過放棄提取資訊重新看到干涉條紋(疊加態的特徵).

Continue reading…

量子演算法概述與無窮維度的量子機器學習

為了紀念自己通過博士資格考、並推廣科普幫助外界理解這個有趣的領域,於本篇文章我會分享自己對於量子演算法的理解、 然後著重於為何要用無窮維度系統做量子機器學習,我會盡可能用文字說明與類比、並且附上連結給大家參考.即使修過兩次研究所等級的量子資訊(用的是聖經本Nielsen and Chuang)和一次博士班進階量子演算法(Andrew Childs筆記),在動筆時我仍舊會停下來思考記憶是否準確、還跑去翻書和看筆記,所以這主題很難理解很正常、獲得些感覺就行了;另外,因為自己是物理出身、所以對於演算法的嚴謹性和複雜度分析只能說是略懂,請資訊科學界和數學出身的朋友體諒了:)
Continue reading…