本周工作内容：

1、关于数论问题以及新量子算法的一些小思路，准备作为长期目标来研究

2、围绕量子游走求解图论问题这一主题阅读了几篇相关论文。

对quantum walk的基本理解：

图上的每个点可以看作一种状态。因此可以用一个向量来标示。对于问题，出发点s，走到目标点t，可以看作从一种初始态变换的目标态，因此可以看成是一个search问题。Grover算法是无结构搜索算法，而图论上额搜索问题给定了一些空间的结构（图的点之间通过边连接，可以看作问题的一种空间结构），因此原始的Grover算法不完全适用于图，需要进行一些改造。

《Exponential speedup of quantum algorithms for the pathfinding problem》

作者基于welded tree problem，构造了一个新的问题，并证明了对于这个问题，存在指数加速的量子算法。算法的大致过程已清楚，细节，以及经典算法的下界证明（规约到两个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 通常是介绍一些背景，可以放到后面看）。
• 读的时候，多个词，或者一行一行的扫描，而不必一字一句的读，并且不需要在脑海里读出声，这样才快。
• 读的时候，把有感觉的词记录下来，读完以后，展开联想和思考。
• 重复上述过程。

4、与效威师兄探讨了一些问题，意识到自己对一些基本的数学以及学科之间的关联系理解得不是很深刻。并与他进行了一些哲学上的讨论。

下周计划：

围绕quantum walk求解图论问题，对以上文章进行精读和思路拓展。