Quantum Computing

Form bits to qubits: how computers leverage quantum quirks run things even faster.

By now,  I think you’ve got a pretty basic idea of what quantum mechanics is,  and how things behave in the quantum world. But in this last part, I  would like to shine some light on the topic “quantum computing”, which  (as you might have guessed) uses quantum physics in the field of  computers.

So  let’s start with the basics of computing. Not of quantum computing, but  of traditional computing. In classical computers, everything is  represented by 0’s and 1’s, and these are known as “bits”. Each bit of  information is just that. Either “yes” (or “on”, or “1”) or “no” (or  “yes”, or “0”) answer to a question.

You  might wonder: how does a computer, that does millions of different  things, use only two numbers for all of that? To get that, let’s clear  up some basics.

Computer  chips are up made of potatoes. Okay, that was bad. Computer chips are  made up of modules, which contain logic gates, where transistors are  stored.

A  transistor is the basic unit of a computer. You can think of  transistors as a switch that, when turned off, simply stops the flow of  electrons in the circuit — and therefore, the flow of bits as well.  Those bits can combine in different ways to represent complex  information.

As  mentioned earlier, these transistors combine to form Logic Gates, which  do very simple stuff like “open if both signals are on”. The formations  of several logic gates make up modules, that are finally able to  perform some of the functions we’re familiar with. Like adding two  numbers.

That  may not sound much but, think of this as a bunch of 10-year-olds. They  only know how to add and subtract, but thousands of them can  collectively solve literally any math problem.

There is one problem, however. You see, over time our computers have transformed from being entire rooms to just wrist watches.

The  transistors that interrupted the flow of electrons are so tiny, they  now measure about seven nanometres in diameter — a thousand times  smaller than a typical cell in our body. If they continue to shrink,  they’ll soon hit atom-size territory.

And we all know what happens when things become that small.

Everything changes.

The  transistors that previously blocked the flow of electrons are so small,  electrons simply quantum-tunnel through them. So essentially, they stop  working. And when they stop, everything stops. That’s the main reason  why we haven’t seen a breakthrough in the classical computer for years.

I think we’ve reached the dead end.

But  scientists were smart. Instead of finding a solution to this problem,  they turned these weird quantum phenomena to their advantage

They  knew that the old “bits ”won’t work in the Quantum Realm, so they  invented some new bits for the new Quantum computers. And they named  them “quantum bits”, or “qubits” for short.

There  are a number of physical objects that can be used as a Qubit. A single  photon, a nucleus or an electron. Quantum Bits are pretty complicated,  so I’ll explain them in the simplest manner.

Let’s  assume an electron to be a Qubit. All electrons have magnetic fields,  so they are basically like tiny bar magnets. And this property is called  spin. If you place them in a magnetic field they will align with that  field, just like how, a compass needle lines up with the magnetic field  of the earth.

Now,  this is the lowest energy state, when the electrons align themselves  with some other magnetic field. We call it the zero states or we call it  the electron, spin down(0). W can put it in one state, or spin up,  which means putting the electron, in just the opposite direction of spin  down. But that takes some energy. And that is the highest energy  state(1).

Now  so far this is basically just like a classical bit. It has got two  states, spin up and spin down, which are like the classical one and  zero. But the funny thing about quantum objects is that they can be in  both states at once. Now when you measure the spin, it will be either up  or down. But before you measure it, the electron can exist in a  Superposition.

Remember  Schrodinger’s cat? It was both dead and alive at the same time, exactly  like that, a Qubit is a superposition of both the 0 and 1, and you  can’t predict which of the two it is, as long as you don’t force it to  collapse into one by measuring it.

But what’s the point of having qubits if you can only read them as 1s and 0s? How are they different from a normal bit?

If you tried to “read” or measure a qubit each time, you’d keep collapsing it into a 1 or a 0. The trick is to not measure  it all at once: computers leave it alone in whatever state it’s in — 1,  0, or a combination of the two. They run their calculations with the  qubit, assuming it’ll do its job right. Calculations become faster  because of stuff like interference (constructive for the right answer,  destructive for the wrong one). And then, when the  algorithm’s over, it finally measures it — collapses the wavefunction,  unbags the cat — to get an ordinary, binary, result.

Qubits are way more efficient than bits — but only when you’re not looking at them.

The  real trick to Qubits, however, is Quantum Entanglement. Entangling two  bits can be very beneficial because as we add more and more bits  together, we turn them into a combined system. This means that measuring  just one Qubit, or one combination, will directly give us the  properties of the others.

Which, when programmed with complex algorithms, can provide a huge increase in processing power.

So  in a nutshell, what happens is this: A quantum computer sets up Qubits,  entangle them with each other, and uses fancy maths to manipulate  probabilities. Then, it finally measures the outcome, collapsing  superposition into an actual sequence of 0s and 1s.

So  if quantum computers are so powerful and effective, why haven’t they  taken over the world? Cause we need to have at least a hundred qubits  entangled in them. And till now, we successfully managed to cramp only  fifteen.

That’s one of the main problems in quantum computing, at least for now.

Why can’t we just slap in some more qubits into the system? The reason is: decoherence.

Decoherence  is a situation where the results from our calculations don’t match the  input we gave to the computer. Like if we entered 2 + 3 =? and the result we got was Hello world. What! But why? Well, this happens mainly due to a change in the qubits, by something random that’s not being monitored.

What  sort of things can change these qubits? Almost everything, I guess. In  the quantum world, anything can bump into our qubits and cause these  changes. Qubits are extremely delicate. A single photon, for example,  can affect the qubits in ways that cannot be tracked. And this can  seriously change the results.

That’s  a real concern, because quantum computers will probably be used for  heavy calculations and simulations — like calculating the trajectory of  the spaceship carrying millions of dollars’ worth of cargo to Mars —  where there’s literally no space for error.

So  the more qubits you add, the more chances you have of encountering  decoherence, because now more qubits are exposed to external changes. So  you’re just multiplying your problems with each qubit you add.

The  problems don’t end there. To accurately measure qubits and collapse  them into usual bits, we need to have these sub-atomic particles as  stationary as possible. That means keeping them cool.  Because of this, you can only find quantum computers in high-end labs,  installed with freezers maintaining the temperatures at around -273 C.

That’s just 0.15 Kelvin above Absolute Zero, the lowest temperature possible in the universe.

Also, till now, scientists haven’t managed to keep superposition for very long.

All  this suggests that a quantum computer is probably is not a replacement  for our classical computers. In fact, because of all this, an ordinary  calculation might take more on a quantum computer than on a classical  one, at least for now. So we’ll still be having traditional computers in  our hand, for quite some time.

If  our desktops and our phones aren’t going quantum anytime soon, is the  “quantum revolution” even significant to us? Actually, it is.

While  quantum computers might not replace ordinary machines, they’d be vastly  superior in other areas — once the above-mentioned problems are solved,  that is.

One useful area is database-searching. See, what your classical computer does is, if asked the question Are apples there in the grocery list?,  it checks each entry for apples, and gets the answer back in 0 or 1. If  it gets back 0, then it moves on to the next entry. This process keeps  on looping until one of the entry matches “Apples”.

A  Quantum Computer, on the other hand, needs only the square-root of that  time, because it can look through all the entries at once. For larger  databases, with millions of entries, that is one huge difference.

But the most famous use of quantum computers, by far, is ruining IT security.

Right now, what happens is, all your passwords and bank information and even nuclear codes are kept secure by highly advanced encryption systems. These encryption systems run some random math functions on your password, and store it in that form.

For  example, suppose your password was 123. Suppose, the encryption  software your bank uses performs the following function: it adds 24 to  each digit, multiplies the result with 92, and finally subtracts it by  42024588. The actual password is known as the private key, whereas the  random number generated would be called a public key.

After  running this, your password would now be encoded and stored in that  form. Now, if someone by chance, a hacks into the bank database, he  would find all the passwords in some random sequence of numbers. In our  scenario, he would see 37667823 instead of 123. Well, actually he can,  in theory, use the public key to find the private key, using all  combinations. Luckily, doing the necessary math on any normal computer  would take years of trial and error.

But a quantum computer, with its exponential speed-up, could crack it in minutes.

At  the same time, quantum computing opens up new possibilities of  improving encryption by creating the whole new field of “quantum  cryptography”. This could potentially allow for new approaches, and  enable brilliant minds to fundamentally change how we think about  security in the modern age.

Another  possibility is that of cloud computing. Suppose you have a tremendously  difficult calculation to make, which is almost impossible for your  traditional computer to make.

What  you will be able to do is, you can send this calculation to a  supercomputer installed in a lab, via the cloud. The computer will solve  the problem in minutes and send you back the results.

In this way, supercomputers instead of replacing our computers, work as an aid to them. And this is game-changing.

Think  of all the problems, in fields like medicine or environment, that we’ve  not been able to solve because of the complex calculations that come  with them. With the help of quantum computers, we’ll be able to improve  the inefficient processes — in ways we haven’t been able to for the last  100 tears.

Today, however, all of these ideas are in their infancy.

Right now, instead of focusing on building quantum computers, companies are trying to build the algorithms that’ll make these things possible. Because in order to use quantum  mechanics, collapse superpositions, and entangle qubits, we have to work  and think in Quantum Mechanics.

Which, by far, has been the most difficult thing to do.

Quantum  computing exhorts us to see the world from a different angle. And will  we be able to achieve what even brilliant minds like Richard Feynman  couldn’t?

Will quantum computing revolutionise the world? Maybe.

That totally depends on us.

Quanta in a Nutshell: This article is last of a four-part series on quantum mechanics. Parts One, Two and Three are available here.

Want to write with us? To diversify our content, we’re looking out for new authors to write at Snipette. That means you! Aspiring writers: we’ll help you shape your piece. Established writers: Click here to get started.