12

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