Kenneth Chang reported in “IBM researchers inch toward quantum computer” in the NYTimes that they are going to throw their research and development might behind a radical new method of computing. This is quite a big deal. Researchers are quite excited about recent advances that bring the promise of quantum computing closer to reality.
As an IBM researcher said in the article, it always seemed that quantum computing was 50 years off; however, given recent advances, it seems like it is more like 15 years away now.
What’s the big deal, you ask?
Every computing problem that we thought was hard, would now be solvable. Hard? What is meant by hard? Well, these are problems that, if you put today’s fastest supercomputer to working on it, and it had started working right after the Big Bang, then it would still not be done working on the problem...13.7 billion years later! And these quantum computers promise that these types of calculations could produce the answers in days or even seconds.
So we’re talking a significant speed-up here.
An explanation of the power of the theoretical structure, the qubit, that makes it all possible is described in an article by Damon Poeter, “IBM says it’s ‘on the cusp’ of building a quantum computer” in PC Magazine:
“The special properties of qubits will allow quantum computers to work on millions of computations at once, while desktop PCs can typically handle minimal simultaneous computations,” the IBM researchers said. “For example, a single 250-qubit state contains more bits of information than there are atoms in the universe.”
You should not get the idea that these computers are simple to build. For one thing, the computing infrastructure has to be cooled to within a small fraction of a degree above absolute zero (-273C). And, for another, these qubits are fairly unstable — the big advance that has occurred in the last decade has allowed a qubit to increase its life from a few billionths of a second to all the way up to one-ten thousandth of a second. Finally, the chip used to run the experiments that IBM is reporting on contains 3 qubits.
Your mind should be sufficiently blown by now. Wwe’re talking about a complete change in the computing landscape concerning what is thought of as hard. The kind of problems we’re talking about are these:
- Electronic commerce would have to be handled differently. Currently, the security of transactions is based on the fact that numbers thousands of digits long are really hard to factor. (And by “really hard” you know I’m talking about lots of computing power over a very long time.) Well, a quantum computer would render calculations like that in the blink of an eye. So long, bank balance.
- Another really hard problem is known as the Traveling Salesman Problem. (As an aside, this is the problem that got me hooked on mathematics and computers back in the early 1970s when I was reading — I hate to admit this — our Encyclopedia Brittanica. It absolutely blew my mind that something could be this hard to compute. And it still does. I did my first summer paper when I was getting my PhD on the TSP. Anyway...) The basic setup of this problem is that your task is, given a set of cities, come up with an ordered list of those cities that would allow the salesman to visit all of those cities in the shortest distance possible. Currently, it takes a lot of computing power to figure out the shortest distance. Computing techniques can be used on sets of 80-100,000 cities. (Note, they don’t have to be cities; they can be addresses or whatever.) Here is a drawing representing a solution to a trip over 85,900 cities! Again, this would be handled easily by quantum computing instead of requiring dozens of scientists and years and years of computing power.
This is just the tip of a vast iceberg of the implications of usable quantum computing. While it is nothing that you should get excited for right now, you should keep your eyes open for future developments. Because if it ever is deployed, you can know right now that your life will change.
If you’re interested, more information can be found in the IBM Quantum Computing Press Kit.
















