Advantages of Quantum computing--quadratic improvement on searching with some evidence that this is tight, fast on some specific problems such as factoring.