12

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