The science and tech world has been abuzz about quantum computers for years, but the devices are not yet affecting our daily lives. Quantum systems could seamlessly encrypt data, help us make sense of the huge amount of data weve already collected, and solve complex problems that even the most powerful supercomputers cannot such as medical diagnostics and weather prediction.

That nebulous quantum future became one step closer this November, when top-tier journal Nature published two papers that showed some of the most advanced quantum systems yet.

If you still dont understand what a quantum computer is, what it does, or what it could do for you, never fear. Futurism recently spoke with Mikhail Lukin, a physics professor at Harvard University and the senior author ofone of those papers, about the current state of quantum computing, when we might have quantum technology on our phones or our desks, and what it will take for that to happen.

This interview has been slightly edited for clarity and brevity.

Futurism: First, can you give me a simple explanation for how quantum computing works?

Mikhail Lukin: Lets start with how classical computers work. In classical computers, you formulate any problem you want to solve in the form of some input, which is basically a stream of 0s and 1s. When you want to do some calculation, you basically create a certain set of rules depending on how this stream should actually move. Thats the process of calculation addition, multiplication, whatever.

But weve known for more than 100 years that our microscopic world is fundamentally quantum mechanical. And in quantum mechanics, you can have systems. Your computer, for instance, or your chair can be placed in two different states at once thats the idea of quantum superpositions. In other words, your computer can be simultaneously both in Boston and in New York. So this quantum superposition, even though it sounds very weird, is allowed by the laws of quantum mechanics. On a large scale, like the example that I gave, it is clearly very strange. But in the microscopic world, like with a single atom, creating this kind of superposition state is actually quite common. So by doing these scientific experiments, scientists proved that a single atom is in two different states at once.

The idea of quantum computers is to basically make use of these rules of quantum mechanics to process information. Its pretty easy to understand how this can be so powerful. In classical computers, you give me a certain input, I put it in my computer, I give you an output. But if our hardware was quantum mechanical, rather than just sequentially providing some input and reading out the answers, I could prepare the computer register in the quantum superpositions of many different kind of inputs.

This means that if I then take this superposition state and process it using the laws of quantum mechanics, I can process many, many inputs at once. It could be potentially an exponential speedup, compared to the classical programs.

F: What does a quantum computer look like?

ML: If you were to walk into a room with our quantum machine in it you would see a vacuum cell or tube and a bunch of lasers which shine into it. Inside we have a very low density of a certain atom. We use lasers to slow down the atomic motion very close to absolute zero, which is called laser cooling.

F: So how do you program the thing?

ML:. To program a quantum computer, we shine a hundred tightly-focused laser beams into this vacuum chamber. Each of these laser beams acts as a optical tweezer, grabbing one atom or not. We have these atom traps, each of which is either loaded or empty. We then take a picture of these atoms in these traps, and we figure out which traps are full and which are empty. Then we rearrange the trap containing single atoms in any pattern that we wish. This desired arrangement of single atoms, each individually held in and easily controlled, are positioned basically at will.

Positioning these atoms is one way that we can program it. To actually control the qubit, we gently, carefully, push the atoms from their lowest energy state into a higher energy state. We do this with carefully chosen laser beams that shoot to one specific transition. Their frequency is very tightly controlled. In this excited state the atom actually becomes very big and, because of this atom size, the atoms start interacting or in other words talking to each other. By choosing the state to which we excite the atoms and choosing their arrangements and positions, we can then program the interaction in a highly controllable way.

F: What kinds of applications would a quantum computer be most useful for?

ML: To be honest, we really dont know the answer. Its generally believed that quantum computers will not necessarily help for all computational tasks. But there are problems that are mathematically hard for even the best classical computers. They usually involve some complex problems, such as problems involving complex optimizations in which you try to satisfy a number of contradictory constraints.

Suppose you want to give some kind of collective present to a group of people, each of which has its own niche. Some of the niches might be contradictory. So what happens is, if you solve this problem classically, you have to check each pair or triplet of people to make sure that at least their niche is satisfied. The complexity of this problem grows in size very, very rapidly because the number of classical combinations you need to check is exponential. There is some belief that for some of these problems, quantum computers can offer some advantage.

Another very well-known example is factoring. If you have a small number, like 15, its clear that the factors are 3 and 5, but this is the kind of problem that very quickly becomes complicated as the number grows. If you have a large number that is a product of two large factors, classically there is pretty much no better way to find what these factors are than just trying numbers from one, two, three, and so on. But it turns out that a quantum algorithm exists, called Shors algorithm, that can find the factors exponentially faster than the best known classical algorithms. If you can do something exponentially faster than using the alternative approach, then its a big gain.

F: It sounds like your mission, and that of others in your field, is to help us advance and understand this technology, but the applications are sort of secondary and will come when you have the tools. Does that seem about right?

ML: I will answer your question with an analogy. When classical computers were first developed, they were mostly used to do scientific calculations, numerical experiments to understand how complex physical systems behave. Right now, quantum machines are at this stage of development. They already allow us to study complex quantum physical phenomena. They are useful for scientific purposes, and scientists are already doing it now.

In fact, one significance of our papers [published in Nature] is that we have already built machines, which are large enough, and complex enough, and quantum enough to do scientific experiments that are very difficult to impossible to do on even the best possible classical computers essentially supercomputers. In our work, we already used our machine to make a scientific discovery, which had not been made up until now in part because its very difficult for classical computers to model these systems. In some ways, we are now crossing the threshold where quantum machines are becoming useful, at least for scientific purposes.

When classical computers were being developed, people had some ideas of which algorithms to run on them. But actually it turned out that when the first computers were built, people were able to start experimenting with them and discovered many more practically efficient, useful algorithms. In other words, thats really when they discovered what these computers can actually be good for.

Thats why Im saying that we really dont know now the tasks for which quantum computers will be particularly useful. The only way to find these tasks is to build large, functional, quantum machines to try these things out. Thats an important goal, and I should say that we are entering this phase now. Were very, very close to a stage when we can start experimenting with quantum algorithms on large scale machines

F: Tell me a little bit about your Nature paper. What actually is the advance here? And how close are we to being able to start discovering the algorithms that could work on quantum computers?

ML: So first lets talk about how one could quantify quantum machines. It can be done along three different axes. On one axis is the scale how many qubits [a quantum bit, the unit that makes up the basis of quantum computer the way bits do in classical computing] it is. More is better. Another axis is the degree of quantum-ness, that is, how coherent these systems are. So eventually, the way to quantify it is that if you have a certain number of qubits, and you perform some calculations with that, whats the probability that this calculation is error-free?

If you have a single qubit, you have a small chance to make an error. Once you have a lot of them, this probability is exponentially higher. So the systems described in our paper, and also in the complementary paper, have large enough qubits and are coherent enough so that we can basically do the entire series of computations with fairly low error probability. In other words, in a finite number of tries, we can have a result that has no errors.

But this is still not the complete story. The third axis is how well you can program this machine. Basically if you can make each qubit talk with any other qubit in an arbitrary fashion, you can also encode any quantum problem into this machine. Such machines are sometimes called universal quantum computers. Our machine is not fully universal, but we demonstrate a very high degree of programmability. We can actually change the connectivity very quickly. This in the end, is what allows us to probe and to make new discoveries about these complex quantum phenomena.

F: Could a quantum computer be scaled down to the size of a phone, or something vaguely portable at some point?

ML: That is not out of the question. There are ways to package it so that it can actually become portable and potentially can be miniaturized enough maybe not to the point of a mobile phone, but perhaps a desktop computer. But that cannot be done right now.

F: Do you think, like classical computers, quantum computers will make the shift from just scientific discoveries to the average user in about 30 years?

ML: The answer is yes, but why 30 years? It could happen much sooner.

F: What has to happen between now and then? What kind of advances need to be made to get us there?

ML: I think we need to have big enough computers to start really figuring out what they can be used for. We dont know yet what quantum computers are capable of doing, so we dont know their full potential. I think the next challenge is to do that.

The next stage will be for engineering and creating machines that could be used maybe to target some specialized applications. People, including [my team], are already working on developing some smallscale quantum devices, which are designed to, for example, aide in medical diagnostics. In some of these applications, quantum systems just measure tiny electric or magnetic fields, which could allow you to do diagnostics more efficiently. I think these things are already coming, and some of these ideas are already being commercialized.

Then maybe, some more general applications could be commercialized. In practice quantum computers and classical computers will likely work hand-in-hand. In fact, most likely what would happen is that the majority of the work is done by classical computers, but some elements, the most difficult problems, can be solved by quantum machines.

There is also another field called quantum communication where you can basically transfer quantum states between distant stations. If you use quantum states to send information, you can build communication lines that are completely secure. Moreover, through these so-called quantum networks, sometimes called quantum internet, we should be able to access quantum servers remotely. That way, I can certainly imagine many directions in which quantum computers can enter everyday life, even though you dont carry it in your own pocket.

F: Whats something that you wish more people knew about quantum computers?

ML: Quantum computing and quantum technology have been in the news for some time. We scientists know that its an exciting area. Its really the frontier of the scientific research across many subfields. Over the last five to 10 years, most people assumed that the developments have been very futuristic. They assumed that it will take a long time before we create any useful quantum machines.

I think that this is just not the case. I think we are already entering the new era with tremendous potential for scientific discoveries, which might have wideranging applications for material science, chemistry really anything that involves complex physical systems. But I also feel that very soon we will start discovering what quantum computers can be useful for in a much broader scope, ranging from optimization to artificial intelligence and machine learning. I think these things are around the corner.

We dont yet know what and how quantum computers will do it, but we will find out very soon.

Continued here:

Quantum computing is going to change the world. Here’s what …

- What is quantum computing? - Definition from WhatIs.com - February 5th, 2018
- The Era of Quantum Computing Is Here. Outlook: Cloudy ... - January 26th, 2018
- IBM puts its quantum computer to work in relaxing, nerdy ASMR ... - January 8th, 2018
- Is Quantum Computing an Existential Threat to Blockchain ... - December 25th, 2017
- What is Quantum Computing? | SAP News Center - December 23rd, 2017
- Quantum Computing Explained | What is Quantum Computing? - December 21st, 2017
- New silicon structure opens the gate to quantum computers - December 14th, 2017
- Microsoft offers developers a preview of its quantum ... - December 12th, 2017
- Quantum Computing Is the Next Big Security Risk | WIRED - December 8th, 2017
- Yale Professors Race Google and IBM to the First Quantum ... - November 16th, 2017
- IBM's processor pushes quantum computing ... - engadget.com - November 16th, 2017
- Quantum computing - news.microsoft.com - November 1st, 2017
- Intel Takes First Steps To Universal Quantum Computing - October 13th, 2017
- Qudits: The Real Future of Quantum Computing? - IEEE Spectrum - October 13th, 2017
- quantum computing - engadget.com - October 13th, 2017
- Quantum Computing | Intel Newsroom - October 13th, 2017
- What will you actually use quantum computing for? | ZDNet - October 11th, 2017
- Here's what quantum computing is and why it matters - October 6th, 2017
- Microsoft just upped its multi-million bet on quantum computing - ZDNet - September 7th, 2017
- Microsoft's Aussie quantum computing lab set to scale up next-gen ... - ARNnet - September 7th, 2017
- An Entirely New Type of Quantum Computing Has Just Been Invented - Futurism - September 7th, 2017
- Quantum computing event explores the implications for business - Cambridge Network - August 30th, 2017
- Quantum Computing Is Coming at Us Fast, So Here's Everything You Need to Know - ScienceAlert - August 27th, 2017
- How quantum mechanics can change computing - San Francisco ... - San Francisco Chronicle - August 25th, 2017
- Commonwealth Bank investing in Australia's first quantum computer company - Which-50 (blog) - August 25th, 2017
- How quantum mechanics can change computing - The Conversation US - August 23rd, 2017
- Introducing Australia's first quantum computing hardware company - Computerworld Australia - August 23rd, 2017
- IEEE Approves Standards Project for Quantum Computing ... - insideHPC - August 23rd, 2017
- $495.3 Million Quantum Computing Market 2017 by Revenue Source, Application, Industry, and Geography - Global ... - PR Newswire (press release) - August 18th, 2017
- Physicists Have Made Exotic Quantum States From Light - Futurism - August 16th, 2017
- Machine learning tackles quantum error correction - Phys.Org - August 15th, 2017
- Quantum Internet Is 13 Years Away. Wait, What's Quantum Internet? - WIRED - August 15th, 2017
- Blind quantum computing for everyone - Phys.org - Phys.Org - August 12th, 2017
- Quantum Computing Is Real, and D-Wave Just Open ... - WIRED - August 12th, 2017
- Quantum Computing Market Worth 495.3 Million USD by 2023 | 08 ... - Markets Insider - August 10th, 2017
- China uses a quantum satellite to transmit potentially unhackable data - CNBC - August 10th, 2017
- Physicists Take Big Step Towards Quantum Computing and ... - Universe Today - August 1st, 2017
- Why you might trust a quantum computer with secretseven over ... - Phys.Org - July 12th, 2017
- Quantum-computer node uses two different ion species - physicsworld.com - July 10th, 2017
- Quantum Computers vs Bitcoin How Worried Should We Be? - The Merkle - July 10th, 2017
- Quantum cheques could be a forgery-free way to move money - New Scientist - July 10th, 2017
- Technique for measuring and controlling electron state is a ... - UCLA Newsroom - July 9th, 2017
- Quantum Computers Made Even More Powerful with New microchip generating 'Qudits' - TrendinTech - July 8th, 2017
- Quantum Computing Record Broken - Wall Street Pit - July 8th, 2017
- Alkermes and IBM's quantum computing. Who'll be the big winner? Malcolm Berko - Durham Herald Sun - July 6th, 2017
- Qudits: The Real Future of Quantum Computing? - IEEE Spectrum - IEEE Spectrum - July 1st, 2017
- Google to Achieve "Supremacy" in Quantum Computing by the End of 2017 - Big Think - July 1st, 2017
- Quantum Computing Becomes More Accessible - Scientific American - July 1st, 2017
- Tektronix AWG Pulls Test into Era of Quantum Computing - Electronic Design - June 2nd, 2017
- Toward mass-producible quantum computers | MIT News - MIT News - June 2nd, 2017
- Purdue, Microsoft Partner On Quantum Computing Research | WBAA - WBAA - June 2nd, 2017
- IBM boosts power of quantum computing processors as it lays ... - www.computing.co.uk - May 22nd, 2017
- IBM makes leap in quantum computing power - ITworld - May 22nd, 2017
- The Bizarre Quantum Test That Could Keep Your Data Secure - WIRED - May 18th, 2017
- Molecular magnets closer to application in quantum computing - Next Big Future - May 15th, 2017
- Inside Microsoft's 'soup to nuts' quantum computing ramp-up - Computerworld Australia - April 29th, 2017
- Quantum computing is about to disrupt the government contracts market - Bloomberg Government (blog) - April 22nd, 2017
- Scientists: We Have Detected the Existence of a Fundamentally New State of Matter - Futurism - April 22nd, 2017
- What Sorts Of Problems Are Quantum Computers Good For? - Forbes - April 22nd, 2017
- quantum computing - WIRED UK - April 22nd, 2017
- What is Quantum Computing? Webopedia Definition - March 18th, 2017
- Here Is Everything You Need to Know About Quantum Computers - Interesting Engineering - March 18th, 2017
- Quantum Computing Market Forecast 2017-2022 | Market ... - March 18th, 2017
- Mathematician breaks down how to defend against quantum ... - Phys.Org - February 28th, 2017

## Recent Comments