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 ...

- Is Quantum Technology The Future Of The World? - The Coin Republic - January 12th, 2020
- Were approaching the limits of computer power we need new programmers now - The Guardian - January 12th, 2020
- Global Quantum Computing Market: What it got next? Find out with the latest research available at PMI - Pro News Time - January 12th, 2020
- Quantum Computing Technologies Market to Witness Huge Growth by 2020-2025, Latest study reveals - ReportsPioneer - January 12th, 2020
- Podcast: The Overhype and Underestimation of Quantum Computing - insideHPC - January 10th, 2020
- Charles Hoskinson Predicts Economic Collapse, Rise of Quantum Computing, Space Travel and Cryptocurrency in the 2020s - The Daily Hodl - January 10th, 2020
- Google and IBM square off in Schrodingers catfight over quantum supremacy - The Register - January 10th, 2020
- World High Performance Computing (HPC) Markets to 2025 - AI, IoT, and 5G will be Major Drivers for HPC Growth as they Facilitate the Need to Process... - January 10th, 2020
- Tucson Morning Blend Top 5 Tech Trends you'll love this year. Heather Rowe 1:27 - KGUN - January 6th, 2020
- Honeywell names Top 11 Innovations of 2019 - wingsmagazine.com - January 6th, 2020
- 19 Most In-Demand Tech Jobs in Silicon Valley (and the Companies Hiring) - Dice Insights - January 6th, 2020
- January 9th: France will unveil its quantum strategy. What can we expect from this report? - Quantaneo, the Quantum Computing Source - January 4th, 2020
- US Government Looks To Restrict Exports Of AI, Quantum Computing And Self-Driving Tech - WebProNews - January 4th, 2020
- News Content Hub - Five emerging technologies for the 2020s - Riviera Maritime Media - January 4th, 2020
- Superconductor or not? They're exploring the identity crisis of this weird quantum material. - News@Northeastern - January 3rd, 2020
- Year 2019 in Science: History of Humans, Ebola Treatment and Quantum Computing - NewsClick - January 3rd, 2020
- 5 tech that will explode in your life this decade - ETCIO.com - January 3rd, 2020
- Quantum Computing Market Utilities and Recycling In Global 2020 Outlook, Business Strategies, Challenges and Forecasts - Market Research Sheets - January 3rd, 2020
- Quantum Teleportation Has Been Achieved With the Help of Quantum Entanglement - Dual Dove - January 3rd, 2020
- The science fiction that became science fact in 2019 - SYFY WIRE - January 3rd, 2020
- Global Quantum Computing Market to Witness an Outstanding Growth During 2020-2029 - Neptune Pine - January 3rd, 2020
- Quantum Computing Technologies market by Size | Growth | Analysis | Trends and Forecasts to 2020-2025 Bulletin Line - Bulletin Line - January 3rd, 2020
- The Impact of Quantum Computing on Banking will be gigantic says Deltec Bank, Bahamas - Quantaneo, the Quantum Computing Source - December 28th, 2019
- How This Breakthrough Makes Silicon-Based Qubit Chips The Future of Quantum Computing - Analytics India Magazine - December 28th, 2019
- 2020 Will be a Banner Year for AI Custom Chipsets and Heterogenous Computing; Quantum Computing Remains on the Far Horizon - Business Wire - December 28th, 2019
- Top 5: Scientific Breakthroughs That Made 2019 an Unforgettable Year of Human Progress - The Weather Channel - December 28th, 2019
- 2020 will be the beginning of the tech industry's radical revisioning of the physical world - TechCrunch - December 28th, 2019
- IBM and the U. of Tokyo launch quantum computing initiative for Japan | - University Business - December 25th, 2019
- IBM and the University of Tokyo Launch Quantum Computing Initiative for Japan - Martechcube - December 25th, 2019
- AI, 5G, 'ambient computing': What to expect in tech in 2020 and beyond - USA TODAY - December 18th, 2019
- The Quantum Computing Decade Is ComingHeres Why You Should Care - Observer - December 18th, 2019
- Shaping the technology transforming our society - Fermi National Accelerator Laboratory - December 17th, 2019
- Quantum Technology Expert to Discuss Quantum Sensors for Defense Applications at Office of Naval Research (ONR) - Business Wire - December 17th, 2019
- Comrehensive Report : Quantum Computing Market Global Analysis By Latest Trends, Share, Development And Growth By Regions To 2028 - Sound On Sound... - December 17th, 2019
- Anyscale, from the creators of the Ray distributed computing project, launches with $20.6M led by A16Z - TechCrunch - December 17th, 2019
- What WON'T Happen in 2020: 5G Wearables, Quantum Computing, and Self-Driving Trucks to Name a Few - Business Wire - December 16th, 2019
- Quantum computing leaps ahead in 2019 with new power and speed - CNET - December 12th, 2019
- Quantum computing could be the next big security breakthrough - ITProPortal - December 12th, 2019
- Quantum Computers Are the Ultimate Paper Tiger - The National Interest Online - December 12th, 2019
- D-Wave partners with NEC to build hybrid HPC and quantum apps - TechCrunch - December 12th, 2019
- Security leaders fear that quantum computing developments will outpace security technologies - Continuity Central - December 12th, 2019
- D-Wave Announces Promotion of Dr. Alan Baratz to CEO - HPCwire - December 12th, 2019
- Recent Research: Quantum Computing Market with Future Prospects, Key Players SWOT Analysis and Forecast To 2029 - Sound On Sound Fest - December 12th, 2019
- This Week in Tech: What on Earth Is a Quantum Computer? - The New York Times - December 7th, 2019
- Quantum Computers Are About to Forever Change Car Navigation - autoevolution - December 7th, 2019
- Amazon is now offering quantum computing as a service with Braket for AWS - The Verge - December 2nd, 2019
- ColdQuanta's Latest Ultracold Technology Heads to the International Space Station - Business Wire - December 2nd, 2019
- Researchers Discover New Way to Split and Sum Photons with Silicon - UT News | The University of Texas at Austin - December 2nd, 2019
- Archer Materials invited to chair quantum computing session at London conference - Proactive Investors Australia - December 2nd, 2019
- Archer Materials to chair Quantum Computing session at London Quantum.Tech Conference in 2020 - Proactive Investors Australia - November 30th, 2019
- The Future of Computing could be Magnetic - Robert Lea - Medium - November 30th, 2019
- Innovate, and grow - Economic Times - November 30th, 2019
- Tech news: The quantum internet is on the way - IOL - November 22nd, 2019
- Device Puts Photons in the Fast Lane - Optics & Photonics News - November 22nd, 2019
- Race is on to build quantum-proof encryption - Financial Times - November 21st, 2019
- Atos partners with Zapata to deliver complete quantum computing solution to the enterprise - Quantaneo, the Quantum Computing Source - November 20th, 2019
- NTT offers researchers $1 million salaries in bid to lure top talent in cryptography, quantum computing - The Japan Times - November 20th, 2019
- Information overload: The promise and risk of quantum computing - Bulletin of the Atomic Scientists - November 17th, 2019
- D-Wave sticks with its approach to quantum computing - TechCrunch - November 17th, 2019
- Dell Technologies on democratising 5G and the future of quantum computing - ZDNet - November 17th, 2019
- How Serious Is the Threat of Quantum Computing to Crypto? - Finance Magnates - November 17th, 2019
- Superconducting quantum computing - Wikipedia - October 6th, 2019
- Quantum computing | MIT News - October 6th, 2019
- How Do Quantum Computers Work? - sciencealert.com - October 2nd, 2019
- What is Quantum Computing? - Definition from Techopedia - October 2nd, 2019
- How Quantum Computers Work | HowStuffWorks - September 5th, 2019
- Quantum computing could change everything, and IBM is ... - May 15th, 2019
- Quantum Computing - Intel - April 29th, 2019
- IBM expands universities in its quantum computing research ... - April 25th, 2019
- Quantum computing is a marathon not a sprint | VentureBeat - April 22nd, 2019
- The CIO's Guide to Quantum Computing - Smarter With Gartner - April 19th, 2019
- This Startup Just Raised $21 Million To Bring Quantum ... - April 18th, 2019
- What is Quantum Computing ? Top 18 Quantum Computing ... - April 6th, 2019
- The promise of quantum computing - businessinsider.com - March 27th, 2019
- Quantum computing is coming: Heres why we need to get our ... - March 23rd, 2019
- Quantum computing will break your encryption in a few ... - March 21st, 2019
- Microsoft has formed a coalition to promote quantum computing ... - March 19th, 2019
- Quantum computing for everyone | Michael Nielsen - March 12th, 2019
- Ask a Techspert: What is quantum computing? - blog.google - March 6th, 2019
- IBM hits quantum computing milestone, may see 'Quantum ... - March 6th, 2019

## Recent Comments