Timing the market would be hard. I remember seeing an article in 1999 talking about quantum computing, as if it were "just around the corner". Tons of advances have been made in the field since then, but we could still be 10-20 years out from QC being available/ubiquitous.
Now, however, it's probably the case that the scientific and engineering challenges are the biggest hurdles - we already have the society and economy hungry for more computing power. Assuming the necessary breakthroughs can be made to make quantum computing a reality in the next 10-15 years (obviously a big assumption, and not intending at all to sweep that aside, it could take decades, but just let's make that assumption) it's not at all difficult to see how it could rapidly find its way into production and then ubiquitous industrial application, and 20 years then does not sound outlandish at all.
Not at all. As it is believed currently, there are a few problems (BQP space) such as the discreet logarithm that quantum computers can solve quickly. But lots of other hard problems, probably including all NP problems, cannot be solved exponentially faster by a quantum computer.
See also http://security.stackexchange.com/questions/48022/what-kinds...
I often wonder what will happen at the 0-day quantum machine where it's not just a few qbit but the real deal.. I think anyone in possession of such technology will be able to crack any SSL certificate, and thus gain access to almost anything online. I wonder if criminal organisations aren't secretly investing in such thing? And, not to be paranoid, but we're almost certain it will be possible to build them, wouldn't it be prudent to start investing in the defense against such things? What kind of security could we have to counter a quantum computing? Would it only be possible to use quantum computing to defend against quantum computing?