Scott Aaronson. Lower Bounds for Local Search by Quantum Arguments. SIAM Journal on Computing, 35(4):804-824, 2006. [doi]
@article{Aaronson06, title = {Lower Bounds for Local Search by Quantum Arguments}, author = {Scott Aaronson}, year = {2006}, url = {http://epubs.siam.org/SICOMP/volume-35/art_44723.html}, tags = {search}, researchr = {https://researchr.org/publication/Aaronson06}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {35}, number = {4}, pages = {804-824}, }