Quantum physics presents intriguing possibilities for achieving
computational gains after conventional miniaturization reaches its limits.
Accordingly, we describe a nuclear magnetic-resonance quantum computer
demonstrating a quantum algorithm that exponentially outperforms classical
algorithms.