Andris Ambainis, Robert Spalek, Ronald de Wolf
A new quantum lower bound method, : with applications to direct product theorems and time-space tradeoffs
STOC, 2006.
@inproceedings{STOC-2006-AmbainisSW, author = "Andris Ambainis and Robert Spalek and Ronald de Wolf", booktitle = "{Proceedings of the 38th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1132516.1132604", isbn = "1-59593-134-1", pages = "618--633", publisher = "{ACM}", title = "{A new quantum lower bound method, : with applications to direct product theorems and time-space tradeoffs}", year = 2006, }