Are You Safe Against Quantum Computers? – Part 1: How Do Quantum Computers Work?

6

October

2020

5/5 (5)

It is Blue Monday when you are leaving for the skiing holiday. You take the train to the airport, but everything is against you today. The train is delayed because the train table has been changed to bad-weather-conditions. Since you are waiting for the train to come, you decide to check your stock portfolio. Maybe that makes you a little bit more happy. Unfortunately, you lost money again. After one hour of delay, you arrive at the airport 30 minutes before departure. Luckily, you caught your flight. Just when you are chilling out, the pilot broadcasts that a stopover will be made because the airport of destination has become overcrowded with too many planes landing at the same time. After two hours of extra delay, you finally arrive at the ski resort. But then, Blue Monday really kicked in: your rheumatism begins showing its annoying symptoms again.

“Quantum computing could identify patterns that will allow us to identify something like COVID-19 earlier.” – Heather West, Senior Research Analyst at IDC

A quanta of solutions
This is an example with problems that occur to many people around the world at a daily rate. However, this might not be for too long anymore! Quantum computers are potentially capable to address aforementioned problems exponentially faster than contemporary computers. Scheduling, portfolio optimization, route optimization, and personalized medicine are just a small fraction of the vast amount of problems that quantum computers can potentially solve (see video below). If full quantum computers existed today, COVID-19 would not even be such an issue right now. But how? With quantum computers? That sounds like something of the far future? But it is closer than you think. Although mainstream use cases are probably out for more than 10 years from now, one use case is already important yesterday for some organizations: cryptography.

Classical cryptography
Most contemporary cryptography is based on RSA-encryption and is used by for example, websites, banks, and even some cryptocurrency. It is based on a mathematical problem that is called a one-way function. In this case, it means that it is easy to multiply two prime numbers and get a solution, but it is very hard to only have the solution and find the two corresponding prime numbers. For small prime numbers this is easy to do. But the larger the prime numbers get, the exponentially harder it becomes to solve. This is where the strength of quantum computing lies.

Magical behavior
Quantum computing is a form of computing that makes use of the laws of physics for the smallest particles in the universe, called quanta (hence: quantum computing). The laws of physics for these tiny particles are very different from what we are used to in our daily lives. This odd behavior is exactly what quantum computers make use of. Without going too much into the intricacies of the quantum world, this odd behavior results in two phenomena: superposition and entanglement. Shortly, superposition means that a particle can be at an infinite possible locations at the same time. Entanglement means that all these particles that are in a superposition are connected with each other: a change in one particle directly affects the other particle faster than the speed of light – this is not a lie! This might sound like magic to you, but it is not.

“Magic is just science that we don’t understand yet.” – Arthur C. Clarke

So, if you don’t understand it fully, that is ok. Just imagine that these quantum particles can behave in this strange way.

That is a lot to digest. So, take a break and come back later to read more about why quantum cryptography is already a use case today in my next blog post.

Please rate this

Leave a Reply

Your email address will not be published. Required fields are marked *