13k words 12 mins.

我的意识因沉重和慵懒而黏糊糊地沉沦着,与此同时,新陈代谢也在无声地进行着。 # 一个简单的想法和 Szegedy quantum walk 给定一个图G=(V,E)G=(V,E)G=(V,E),我们希望在上面随机游走。这个游走的过程最朴素的想法就是,有这样一个变换: 对于任意一个点j∈Vj\in Vj∈V,变换为: ∣j⟩↦1deg⁡(j)∑k:(j,k)∈E∣k⟩|j\rangle\mapsto \frac{1}{\sqrt{\deg(j)}}\sum_{k:(j,k)\in...