這篇文章解決了樹(shù)大小的估計(jì)問(wèn)題,,具體定理如下,,附件里的另一篇文章Quantum walk speedup of backtracking algorithms提出了一個(gè)效率依賴于樹(shù)大小的算法,所以這篇文章的作者就想解決樹(shù)大小的估計(jì)問(wèn)題,,具體方法是構(gòu)造酉矩陣,,使用相位估計(jì)來(lái)得到想要的信息。