[AlexCoventry]

This paper doesn't address the main road block to practical prime factorization, because it chooses computations which aren't fatally compromised by decoherence of the qubit representation. So we're about as far from useful quantum computation as ever, although the paper does speculate that maybe we can find an innovative quantum-computation algorithm which is robust to that decoherence, and yet is useful in some way.