How long until quantum computing is for everyone?


3 Oct 2019

D-Wave Systems’ Rainier 128-qubit quantum processor. Image: D-Wave Systems/Wikimedia Commons (CC-BY-3.0)

Fairfield University professor of mathematics Chris Bernhardt says that, in the future, everyone might use quantum computers.

A version of this article was originally published by The Conversation (CC BY-ND 4.0)

Computers were once considered high-end technology, only accessible to scientists and trained professionals. But there was a seismic shift in the history of computing during the second half of the 1970s. It wasn’t just that machines became much smaller and more powerful – though, of course, they did. It was the shift in who would use computers and where, as they became available to everyone to use in their own home.

Today, quantum computing is in its infancy. Quantum computation incorporates some of the most mind-bending concepts from 20th-century physics. In the US, Google, IBM and NASA are experimenting and building the first quantum computers. China is also investing heavily in quantum technology.

I believe that there will be an analogous shift toward quantum computing, where enthusiasts will be able to play with quantum computers from their homes. And this shift will occur much sooner than most people realise.

Starting with BASIC

The first modern computers were constructed in the 1950s. They were large, often unreliable and, by today’s standards, not particularly powerful.

They were designed for solving large problems, such as developing the first hydrogen bomb. There was general consensus that this was the sort of thing that computers were good for and that the world would not need many of them.

Of course, this view turned out to be completely wrong.

In 1964, John Kemeny and Thomas Kurtz wrote the BASIC language. Their goal was to design a simple programming language that would be easy to learn and would enable anyone to program. As a result, programming was no longer solely for highly trained scientists. Anyone could now learn to program if they wanted to.

PC gone mad

This shift in computing continued when the first home computers appeared in the late 1970s. Hobbyists could now buy their own computer and program it at home. Parents and children could learn together. These first computers were not very powerful and there were a limited number of things that you could do with them, but they had an extremely enthusiastic reception.

As people played with their machines, they realised that they wanted more features and more power. The founders of Microsoft and Apple understood that the home computer had a bright future.

Almost every American now owns a laptop, tablet or smartphone – or all three. They spend a lot of time on social media, engaging with e-commerce and searching the internet. None of these activities existed in the 1950s. Nobody at the time knew that they wanted or needed them. It was the availability of a new tool – the computer – that led to their development.

The quantum realm

Classical computation, the kind of computation that powers the computer in your home, is based on how humans compute. It breaks down all computations into their most fundamental parts: the binary digits 0 and 1. Nowadays, our computers use bits – a portmanteau word from binary digits – because they are easy to implement with switches that are either in the on or off position.

Quantum computation is based on how the universe computes. It contains all of classical computing, but also incorporates a couple of new concepts that come from quantum physics.

Instead of bits, quantum computing has qubits. However, the outcome from a quantum computation is exactly the same as that from a classical computation: a number of bits. The difference is that, during the computation, the computer can manipulate qubits in more ways than it can with bits. It can put qubits in a superposition of states and entangle them.

Both superposition and entanglement are concepts from quantum mechanics that most people are not familiar with. Superposition roughly means that a qubit can be in a mixture of both 0 and 1. Entanglement denotes correlation between qubits. When one of a pair of entangled qubits is measured, that immediately shows what value you will get when you measure its partner. (This is what Einstein referred to as “spooky action at a distance”.)

The mathematics needed for a full description of quantum mechanics is daunting, and this background is needed to design and build a quantum computer. But the mathematics needed to understand quantum computation and to start designing quantum circuits is much less. High-school algebra is essentially the only requirement.

How will quantum computing be useful?

Quantum computers are only just starting to be built. They are large machines that are somewhat unreliable and not yet very powerful.

Quantum computing has important applications in cryptography. In 1994, MIT mathematician Peter Shor showed that, if quantum computers could be built, they would be able to break current internet encryption methods. This spurred the construction of new ways of encrypting data that can withstand quantum attacks, launching the age of post-quantum cryptography.

It also looks as though quantum computing will have a large impact on chemistry. There are certain reactions that classical computers have difficulty simulating. Chemists hope that quantum computers will be efficient at modelling these quantum phenomena.

Bringing quantum computing home

But I don’t think it makes much sense to speculate about what most people will be doing with quantum computers in 50 years. It may make more sense to ask when quantum computing will become something that anyone can use from their own home.

The answer is that this is already possible. In 2016, IBM added a small quantum computer to the cloud. Anyone with an internet connection can design and run their own quantum circuits on this computer. A quantum circuit is a sequence of basic steps that perform a quantum calculation.

Not only is IBM’s quantum computer free to use, but this quantum computer has a simple graphical interface. It is a small, not very powerful machine – much like the first home computers – but hobbyists can start playing. The shift has begun.

Humans are entering an age when it is straightforward to learn and experiment with quantum computation. As with the first home computers, it might not be clear that there are problems that need to be solved with quantum computers but, as people play, I think it’s likely they will find that they need more power and more features. This will open the way for new applications that we haven’t yet imagined.

The Conversation

By Chris Bernhardt

Chris Bernhardt is professor of mathematics at Fairfield University and the author of Quantum Computing for Everyone, published in March 2019 by MIT Press.

D-Wave Systems’ Rainier 128-qubit quantum processor. Image: D-Wave Systems/Wikimedia Commons (CC-BY-3.0)