69一区二三区好的精华液,中文字幕无码av波多野吉衣,亚洲精品久久久久久无码色欲四季,日本不卡高字幕在线2019

本周工作內容：

1、關于數(shù)論問題以及新量子算法的一些小思路，準備作為長期目標來研究

2、圍繞量子游走求解圖論問題這一主題閱讀了幾篇相關論文。

對quantum walk的基本理解：

圖上的每個點可以看作一種狀態(tài)。因此可以用一個向量來標示。對于問題，出發(fā)點s，走到目標點t，可以看作從一種初始態(tài)變換的目標態(tài)，因此可以看成是一個search問題。Grover算法是無結構搜索算法，而圖論上額搜索問題給定了一些空間的結構（圖的點之間通過邊連接，可以看作問題的一種空間結構），因此原始的Grover算法不完全適用于圖，需要進行一些改造。

《Exponential speedup of quantum algorithms for the pathfinding problem》

作者基于welded tree problem，構造了一個新的問題，并證明了對于這個問題，存在指數(shù)加速的量子算法。算法的大致過程已清楚，細節(jié)，以及經(jīng)典算法的下界證明（規(guī)約到兩個Game）還沒有搞清楚。

《Exponential algorithmic speedup by quantum walk》

welded tree problem的原始文章。泛讀。

《Exponential speedups for quantum walks in random hierarchical graphs》

泛讀,了解了很多相關概念。

《Quantum Algorithm for Finding Triangles》

泛讀,了解了很多相關概念。

《Quantum algorithms and the power of forgetting》

泛讀,了解了很多相關概念。

3、掌握了更高效的論文閱讀方法，提升了科研專注力。將幾種論文閱讀方法總結如下：

• 先按照論文結構進行閱讀：abstract、conclusion、主體、（inroduction 通常是介紹一些背景，可以放到后面看）。
• 讀的時候，多個詞，或者一行一行的掃描，而不必一字一句的讀，并且不需要在腦海里讀出聲，這樣才快。
• 讀的時候，把有感覺的詞記錄下來，讀完以后，展開聯(lián)想和思考。
• 重復上述過程。

4、與效威師兄探討了一些問題，意識到自己對一些基本的數(shù)學以及學科之間的關聯(lián)系理解得不是很深刻。并與他進行了一些哲學上的討論。

下周計劃：

圍繞quantum walk求解圖論問題，對以上文章進行精讀和思路拓展。