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

Andris Ambainis, Martins Kokainis

Browse the full STOC paper archive.