Quantum computing and quantum supremacy, explained

IBM and Google are racing to create a truly useful quantum computer. Here's what makes quantum computers different from normal computers and how they could change the world

Quantum computing could change the world. It could transform medicine, break encryption and revolutionise communications and artificial intelligence. Companies like IBM, Microsoft and Google are racing to build reliable quantum computers. China has invested billions.

Recently, Google claimed that it had achieved quantum supremacy – the first time a quantum computer has outperformed a traditional one. But what is quantum computing? And how does it work?

What is quantum computing?

Let’s start with the basics.

An ordinary computer chip uses bits. These are like tiny switches, that can either be in the off position – represented by a zero – or in the on position – represented by a one. Every app you use, website you visit and photograph you take is ultimately made up of millions of these bits in some combination of ones and zeroes.

This works great for most things, but it doesn’t reflect the way the universe actually works. In nature, things aren’t just on or off. They’re uncertain. And even our best supercomputers aren’t very good at dealing with uncertainty. That’s a problem.

That's because, over the last century, physicists have discovered when you go down to a really small scale, weird things start to happen. They’ve developed a whole new field of science to try and explain them. It’s called quantum mechanics.

Quantum mechanics is the foundation of physics, which underlies chemistry, which is the foundation of biology. So for scientists to accurately simulate any of those things, they need a better way of making calculations that can handle uncertainty. Enter, quantum computers.

How do quantum computers work?

Instead of bits, quantum computers use qubits. Rather than just being on or off, qubits can also be in what’s called ‘superposition’ – where they’re both on and off at the same time, or somewhere on a spectrum between the two.

Take a coin. If you flip it, it can either be heads or tails. But if you spin it – it’s got a chance of landing on heads, and a chance of landing on tails. Until you measure it, by stopping the coin, it can be either. Superposition is like a spinning coin, and it’s one of the things that makes quantum computers so powerful. A qubit allows for uncertainty.

If you ask a normal computer to figure its way out of a maze, it will try every single branch in turn, ruling them all out individually until it finds the right one. A quantum computer can go down every path of the maze at once. It can hold uncertainty in its head.

It’s a bit like keeping a finger in the pages of a choose your own adventure book. If your character dies, you can immediately choose a different path, instead of having to return to the start of the book.

The other thing that qubits can do is called entanglement. Normally, if you flip two coins, the result of one coin toss has no bearing on the result of the other one. They’re independent. In entanglement, two particles are linked together, even if they’re physically separate. If one comes up heads, the other one will also be heads.

It sounds like magic, and physicists still don’t fully understand how or why it works. But in the realm of quantum computing, it means that you can move information around, even if it contains uncertainty. You can take that spinning coin and use it to perform complex calculations. And if you can string together multiple qubits, you can tackle problems that would take our best computers millions of years to solve.

What can quantum computers do?

Quantum computers aren’t just about doing things faster or more efficiently. They’ll let us do things that we couldn’t even have dreamed of without them. Things that even the best supercomputer just isn’t capable of.

They have the potential to rapidly accelerate the development of artificial intelligence. Google is already using them to improve the software of self-driving cars. They’ll also be vital for modelling chemical reactions.

Right now, supercomputers can only analyse the most basic molecules. But quantum computers operate using the same quantum properties as the molecules they’re trying to simulate. They should have no problem handling even the most complicated reactions.

That could mean more efficient products – from new materials for batteries in electric cars, through to better and cheaper drugs, or vastly improved solar panels. Scientists hope that quantum simulations could even help find a cure for Alzheimer’s.

Quantum computers will find a use anywhere where there’s a large, uncertain complicated system that needs to be simulated. That could be anything from predicting the financial markets, to improving weather forecasts, to modelling the behaviour of individual electrons: using quantum computing to understand quantum physics.

Cryptography will be another key application. Right now, a lot of encryption systems rely on the difficulty of breaking down large numbers into prime numbers. This is called factoring, and for classical computers, it’s slow, expensive and impractical. But quantum computers can do it easily. And that could put our data at risk.

There are rumours that intelligence agencies across the world are already stockpiling vast amounts of encrypted data in the hope that they’ll soon have access to a quantum computer that can crack it.

The only way to fight back is with quantum encryption. This relies on the uncertainty principle – the idea that you can’t measure something without influencing the result. Quantum encryption keys could not be copied or hacked. They would be completely unbreakable.

When will I get a quantum computer?

You’ll probably never have a quantum chip in your laptop or smartphone. There’s not going to be an iPhone Q. Quantum computers have been theorised about for decades, but the reason it’s taken so long for them to arrive is that they’re incredibly sensitive to interference.

Almost anything can knock a qubit out of the delicate state of superposition. As a result, quantum computers have to be kept isolated from all forms of electrical interference, and chilled down to close to absolute zero. That’s colder than outer space.

They’ll mostly be used by academics and businesses, who will probably access them remotely. It’s already possible to use IBM’s quantum computer via its website – you can even play a card game with it.

But we still have a while to wait before quantum computers can do all the things they promise. Right now, the best quantum computers have about 50 qubits. That’s enough to make them incredibly powerful, because every qubit you add means an exponential increase in processing capacity. But they also have really high error rates, because of those problems with interference.

They’re powerful, but not reliable. That means that for now, claims of quantum supremacy have to be taken with a pinch of salt. In October 2019, Google published a paper suggesting it had achieved quantum supremacy – the point at which a quantum computer can outperform a classical computer. But its rivals disputed the claim – IBM said Google had not tapped into the full power of modern supercomputers.

Most of the big breakthroughs so far have been in controlled settings, or using problems that we already know the answer to. In any case, reaching quantum supremacy doesn’t mean quantum computers are actually ready to do anything useful.

Researchers have made great progress in developing the algorithms that quantum computers will use. But the devices themselves still need a lot more work.

Quantum computing could change the world – but right now, its future remains uncertain.


Digital Society is a digital magazine exploring how technology is changing society. It's produced as a publishing partnership with Vontobel, but all content is editorially independent. Visit Vontobel Impact for more stories on how technology is shaping the future of society.


This article was originally published by WIRED UK