91一级特黄大片|婷婷中文字幕在线|av成人无码国产|日韩无码一二三区|久久不射强奸视频|九九九久久久精品|国产免费浮力限制

周報(bào) 陳韋將:2023-08-16.

本周工作內(nèi)容:

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

 

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

quantum walk的基本理解:

圖上的每個(gè)點(diǎn)可以看作一種狀態(tài)。因此可以用一個(gè)向量來標(biāo)示。對于問題,出發(fā)點(diǎn)s,走到目標(biāo)點(diǎn)t,可以看作從一種初始態(tài)變換的目標(biāo)態(tài),因此可以看成是一個(gè)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)造了一個(gè)新的問題,并證明了對于這個(gè)問題,存在指數(shù)加速的量子算法。算法的大致過程已清楚,細(xì)節(jié),以及經(jīng)典算法的下界證明(規(guī)約到兩個(gè)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é)如下:

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

 

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

 

下周計(jì)劃:

圍繞quantum walk求解圖論問題,對以上文章進(jìn)行精讀和思路拓展。

 

 

 

 


登錄用戶可以查看和發(fā)表評論, 請前往  登錄 或  注冊。
SCHOLAT.com 學(xué)者網(wǎng)
免責(zé)聲明 | 關(guān)于我們 | 用戶反饋
聯(lián)系我們: