On our way back from SOAS, I decided to check VM references from Tanenbaum at Borders Oxford St. This is when I encounter New Scientist's "Dancing the Quantum Dream" by Paul Parsons; I've to say that it was quite absorbing and excellent reading experience. Paul briefly explains what changes Quantum computing paradigm may bring in along with a short history of evolutionary programming. why wont stay NP-Hard any more and could be solved with braiding, Anyons and Abelian topological phases. Like String theory and polynomial equations with n>=4, its difficult to physically explain Anyons and storing states using Braids, but when successfully implemented it will be a bad news for RSA security key combinations Paul said. Factorization and various other complex mathematical operations which grows exponentially will be virtually solveable. Michael Freedman of Microsoft has published various papers and his work in this area. A very interesting tutorial from him is here.
Another interesting resource Interview with Stephen Hawking By Roger Highfield