Re: First simple factorization solved by quantum computing
Well, it's time to start planning a graceful transition from bitcoin to qubitcoin. 
See https://gist.github.com/2355445 . Specifically, the section that starts "Example: re-define OP_NOP1 to be OP_Q_CHECKSIGVERIFY, using a quantum-resistant digital signature algorithm."