12 Answers votes newest views recent 1Most memorable titles 5What is the easiest randomized algorithm to motivate to the layperson? 8What are some good examples of non-monotone graph properties? 9Is there a syntactic characterization for BPP, BQP, or QMA? 4Practical use of probability amplification for randomized algorithms 5Amplitude amplification as a quantum walk algorithm 7Enumeration and random selection 14Can knowing ahead the length of 3-SAT instance really help? 3How much does a quantum oracle to find a needle in a haystack really cost? 3Finding a subgraph with slightly large size in planar graphs 2Where does the game-theoretic characterization of PH come from? 1How can I get all the good items using quantum search algorithm?