组会记录:2022.3.14王庆文 Quantum algorithm for tree size estimation
2033
0
2022-03-28

这篇文章解决了树大小的估计问题,具体定理如下,附件里的另一篇文章Quantum walk speedup of backtracking algorithms提出了一个效率依赖于树大小的算法,所以这篇文章的作者就想解决树大小的估计问题,具体方法是构造酉矩阵,使用相位估计来得到想要的信息。

附件

登录用户可以查看和发表评论, 请前往  登录 或  注册
SCHOLAT.com 学者网
免责声明 | 关于我们 | 用户反馈
联系我们: