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