For those who don't realize, this is (arguably) the first extended discussion of quantum computers.
The other founding paper of the field is David Deutsch's superb "Quantum theory, the Church-Turing principle and the universal quantum computer": http://folk.uio.no/ovrum/articles/deutsch85.pdf
Both papers are excellent reading, and surprisingly accessible.