Quantum Random Walk
我的意识因沉重和慵懒而黏糊糊地沉沦着,与此同时,新陈代谢也在无声地进行着。
# 一个简单的想法和 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...
more...