Tight Bounds for Randomized and Quantum Local Search

Shengyu Zhang. Tight Bounds for Randomized and Quantum Local Search. SIAM Journal on Computing, 39(3):948-977, 2009. [doi]

Abstract

Abstract is missing.