Quo Vadis Qubit?

Imagine that in a few years from now a full-scale, practical quantum computer hits the headlines. In this apocalyptic scenario, the world of cryptography would be in a state of shock, since almost everything that forms the foundations of current security would collapse. Indeed, the presence of a quantum computer would render state-of-the-art, public-key cryptography useless. All the underlying ass...