Quantum algorithm for tree size estimation, with applications to backtracking and 2-player games

Andris Ambainis, Martins Kokainis. Quantum algorithm for tree size estimation, with applications to backtracking and 2-player games. In Hamed Hatami, Pierre McKenzie, Valerie King, editors, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017. pages 989-1002, ACM, 2017. [doi]

Abstract

Abstract is missing.