Lower Bounds for Local Search by Quantum Arguments

Scott Aaronson. Lower Bounds for Local Search by Quantum Arguments. SIAM Journal on Computing, 35(4):804-824, 2006. [doi]

Abstract

Abstract is missing.