Having heard about the coming ‘Quantum Computing’ revolution for a couple of years now, I’ve been really curious. And while a lot of the talk has been about its application to finance, protein folding, or cryptography, my curiosity is more basic in nature. This is the first time we’ve attempted to really test Quantum Mechanics as a set of principles in the macroscopic environment. Admittedly, we’ve seen quantum effects for decades in the sub-atomic scale, but now we’re talking about capturing these effects in the ‘real world’. Does it actually work? Is quantum computing even a real thing? Given how complicated it is, should I invest the time to learn more about it if it’s only ever going to be a fringe curiosity? The more such questions I ponder, the more curious I get. So what is quantum computing, and is it going to replace our traditional computers? From what I understand, the answer is No.

Traditional computations are performed by traditional semiconductor chips that follow Moore’s Law. Now the limitations of Moore’s law itself leads us down a different line of inquiry. Transistor density is close to the limit beyond which quantum effects start to play a factor in the way the gates operate, and it is widely believed that we can’t pack much more in without losing efficacy. But that’s a discussion for another day.

People working on quantum computers have embarked on the monumental task of capturing stable quantum effects in near-zero Kelvin temperatures, with minimal error. And this hasn’t been done to any practical extent yet (we’re at roughly 50 unstable, error-ridden qubits at the moment). So, it may be premature to think about what we can do once such a computer is built and optimized for relatively widespread use.

If we want to indulge in such fantastical thinking (and indulge we shall), then quantum computers could have really cool applications. The fact that quantum computers allow for massive-scale parallel computation (actually, more like probabilistic computations in many parallel universes) lends itself to a class of problems that are intractable to a point of being impossible at the moment. The exponential nature of qubits means that 300 bits (representing a small chunk of data) can be replaced by 300 qubits which represent 2^300 bits of information – a staggering number by any account. So, cryptographic problems, protein folding configurations, and massive-scale optimization and simulations are among the applications that seem to lend themselves more naturally to quantum computers since these are considered practically unsolvable by traditional computers. What else though? I am particularly interested in the intersection between complexity theory (emergent phenomena) and quantum computing. Intuitively, there seems to be an opportunity for a breakthrough here.

It also opens the doors to a whole new way of thinking about information, and by extension, a whole new category of programming skill. Quantum thinking doesn’t come naturally to us, and there are few (if any) intuitive connections that we can reliably draw from classical physics to quantum physics. So, it seems reasonable to expect that programming quantum computers will emerge as a whole new skill.

Ref: Probably the best layperson’s introduction to the topic I’ve found is at Veritasium.