国产v亚洲v天堂无码久久无码_久久久久综合精品福利啪啪_美女扒开尿口让男人桶_国产福利第一视频在线播放_滨崎步无码AⅤ一区二区三区_三年片免费观看了_大屁股妇女流出白浆_泷川苏菲亚无码AV_我想看我想看一级男同乱伦_国产精品午夜福利免费视频,gogo国模全球大胆高清摄影图,2008门艳照全集视频,欧美午夜在线精品品亚洲AV中文无码乱人伦在线播放

周報 陳韋將:2023-08-16.

本周工作內(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é)如下:

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

 

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

 

下周計劃:

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

 

 

 

 


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