本周工作內(nèi)容:
1,、關(guān)于數(shù)論問題以及新量子算法的一些小思路,準(zhǔn)備作為長期目標(biāo)來研究
2、圍繞量子游走求解圖論問題這一主題閱讀了幾篇相關(guān)論文。
對quantum walk的基本理解:
圖上的每個點(diǎn)可以看作一種狀態(tài)。因此可以用一個向量來標(biāo)示,。對于問題,,出發(fā)點(diǎn)s,走到目標(biāo)點(diǎn)t,,可以看作從一種初始態(tài)變換的目標(biāo)態(tài),,因此可以看成是一個search問題。Grover算法是無結(jié)構(gòu)搜索算法,,而圖論上額搜索問題給定了一些空間的結(jié)構(gòu)(圖的點(diǎn)之間通過邊連接,,可以看作問題的一種空間結(jié)構(gòu)),因此原始的Grover算法不完全適用于圖,,需要進(jìn)行一些改造,。
《Exponential speedup of quantum algorithms for the pathfinding problem》
作者基于welded tree problem,構(gòu)造了一個新的問題,,并證明了對于這個問題,,存在指數(shù)加速的量子算法。算法的大致過程已清楚,,細(xì)節(jié),,以及經(jīng)典算法的下界證明(規(guī)約到兩個Game)還沒有搞清楚。
《Exponential algorithmic speedup by quantum walk》
welded tree problem的原始文章,。泛讀,。
《Exponential speedups for quantum walks in random hierarchical graphs》
泛讀,了解了很多相關(guān)概念。
《Quantum Algorithm for Finding Triangles》
泛讀,了解了很多相關(guān)概念,。
《Quantum algorithms and the power of forgetting》
泛讀,了解了很多相關(guān)概念,。
3、掌握了更高效的論文閱讀方法,,提升了科研專注力,。將幾種論文閱讀方法總結(jié)如下:
4、與效威師兄探討了一些問題,,意識到自己對一些基本的數(shù)學(xué)以及學(xué)科之間的關(guān)聯(lián)系理解得不是很深刻。并與他進(jìn)行了一些哲學(xué)上的討論,。
下周計劃:
圍繞quantum walk求解圖論問題,,對以上文章進(jìn)行精讀和思路拓展。