The Equivalence of Sampling and Searching

Scott Aaronson. The Equivalence of Sampling and Searching. Theory Comput. Syst., 55(2):281-298, 2014. [doi]

Abstract

Abstract is missing.