Super-polynomial quantum speed-ups for boolean evaluation trees with hidden structure

Bohua Zhan
Shelby Kimmel
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference, ACM, New York, NY, USA (2012), pp. 249-265

Abstract