← Browse

What to do while pursuing the promise of quantum computing

Summary

Pursuing the promise of quantum computing, the U.S. government, academia, and industry should step up efforts to expand the quantum workforce.

Full Text

Editor's note:

The views expressed in this academic research paper are those of the author and do not reflect the official policy or position of the U.S. government or the Department of Defense.

When Jensen Huang, CEO of Nvidia, predicted in January that it will take at least 15 to 20 years before we have a “ useful ” quantum computer, his comments caused a stir.

The value of quantum computing stocks sharply fell, and quantum computing companies were quick to rebut his remarks, pointing to a small commercial base that is paying to solve some optimization problems now.

However, many hold Huang’s belief that current quantum computers are a long way from surpassing current computers in applications like simulating complex chemical reactions, cracking encryption, or enhancing machine learning.

Further, Huang’s assessment conflicts with assertions that quantum computing is on the verge of a “moonshot” moment.

Is a giant leap forward in quantum computing ahead of us?

There are many efforts underway that channel this enthusiasm about a quantum moonshot.

The National Quantum Initiative Act (NQI Act) was passed in 2018.

Since then, the U.S. government has been monitoring progress in quantum science closely while developing policies to accelerate development in key areas like computing; however, not only is it premature to launch a national quantum computing push on par with the Apollo program, but the United States must balance investments in quantum computing hardware development with other areas of quantum science.

The computers that we are most familiar with, classical computers, underwent decades of development to become reliable, fast, and small.

Quantum computers face even tougher engineering hurdles to do the same.

Additionally, there are currently many competing approaches to building a quantum computer, but none of them have a clear path to becoming reliable, fast, and small enough to tackle the tough problems that classical computers truly cannot touch.

While progress is being made on reliability and speed, to launch a moonshot effort, at least one approach, preferably two or three, must have a viable path to overcome the engineering challenges required to scale up to the level required to tackle the much-hyped applications.

As this is sorted out, the U.S. government should boost efforts in academia and industry to expand the quantum workforce.

The U.S.

Congress recently proposed a bill to amend the NQI Act to strengthen public-private cooperation in quantum science.

This is welcome for those already in the field, but traditional educational paths are not currently meeting the demand for quantum experts or quantum-informed managers and policymakers, which hinders long-term progress.

Quantum science programs must evolve to be cross-disciplinary, and new pathways must be established to cross-train mid-career scientists, engineers, and computer scientists.

Overprioritizing quantum computing efforts also threatens to draw resources away from three areas poised for progress now: overcoming the engineering hurdles preventing wider fielding of quantum sensors; implementing quantum-resistant encryption algorithms for data that will remain sensitive for longer than 15 years; and expanding the use of artificial intelligence (AI) to solve tough problems in quantum science—the kind many thought a quantum computer was required to solve.

The primer that follows is designed to help those with no background in quantum computing understand the commentary and recommendations that begin with the section “Why Jensen Huang is right.”

What is a quantum computer?

Huang recently noted that the term “quantum computing” conjures unhelpful comparisons with the desktop computers or handheld devices that we interact with every day.

They execute programs or applications at the click of a mouse or touch of a finger.

When we describe the innards of these computers, we talk about circuit boards and electrons flowing through transistors.

These computers’ behavior can be described by the classical (i. e., pre-quantum physics) understanding of electricity and magnetism; hence the moniker “classical computer.”

Aquantum computer is different: it is more accurately described as a physics experiment that can solve a problem.

The images that come to mind from the term “physics experiment” better resemble the quantum computers of today, like the image below of Google’s quantum computer.

This computer does not play games, do word processing, surf the web, or display images on a screen.

While surrounded by classical electronics and machinery, the true computing innards of a quantum computer are the internal states of an atom, which can only be described by quantum physics, hence the term “quantum computer.”

Figure 1

Figure 1
Google Quantum AI's Hartmut Neven (L) and Anthony Megrant (R) examine a cryostat refrigerator for cooling quantum computing chips at Google's Quantum AI lab in Santa Barbara, California, U.S.

November 25, 2024.

Google Quantum AI's Hartmut Neven (L) and Anthony Megrant (R) examine a cryostat refrigerator for cooling quantum computing chips at Google's Quantum AI lab in Santa Barbara, California, U.S.

November 25, 2024. (REUTERS/Stephen Nellis)

All the equipment in the image above is used to house and manipulate qubits —the unit of quantum information.

Aclassical computer uses bits that can take the value of either zero or one by changing the electrical charge of the bit.

Auses two internal states of an atom, for example, to be the zero and one values, but a qubit also takes advantage of the wave-like properties of matter described by quantum physics to be in a combination of the zero and one states (called a superposition) during the computation process.

This creates some very important differences between how a classical and a quantum computer function.

At every stage of a classical computation, the value of the bits can be read out of memory, and for many types of problems, at the end of the computation, there will be a single, repeatable result.

This is not the case with a quantum computer.

When the qubits are measured at the end of a calculation (the quantum version of “reading out”), the qubits will take on the values of either zero or one, like bits; however, the values measured are based on the probabilities of quantum physics.

Running the same quantum calculation many times can produce a range of results, with some results occurring more frequently than others, which means the result you measure may not be the answer you seek.

Quantum computing: powerful but delicate

The power of quantum computing lies in the effectiveness of a quantum algorithm’s (i. e., a “program”) ability to either make the solution you seek the most probable possibility you measure or to ensure that any possibility you measure contains about the solution you seek—and a quantum computer can do this over an unimaginable number of possibilities.

As the number of qubits in the calculation rises, the potential solution space grows exponentially.

Asingle qubit accounts for two possibilities; two qubits, four possibilities, and so forth.

A 2048-qubit sequence encodes 2^2048 possible combinations, which is a number 617 digits long.

Numbers we are more familiar with, like a billion or a trillion, are 10 and 13 digits long, respectively.

Acommon misunderstanding that has persisted for decades is the idea that a quantum computer computes all these possibilities and spits out the correct result.

This isn’t the case.

Aquantum computer must iterate many times until it is highly unlikely to measure anything but the correct solution.

In two highly, Grant Sanderson illustrates how this works for a quantum computer running Grover’s algorithm.

The goal of Grover’s algorithm is to search a collection of potential solutions to a problem for a correct solution—a useful tool for a problem where solutions are easy to recognize but hard to calculate.

Some classes of optimization problems, like the, fall into this category.

In this problem, a traveling salesman needs to visit a selection of cities once using the shortest possible path while returning to the starting city.

It is hard to find the solution for a large number of cities by brute force, but it is easy to generate proposed routes and verify if they are shorter than a desired value.

Aclassical computer would check each possible solution in the set one by one until it found the correct one.

As the set of possibilities grows, the time it takes to find the solution also grows.

If the set doubles in number, the average time to find a solution also doubles for a classical computer for this type of problem.

Aquantum computer will not likely identify the correct solution after one iteration (even if it did, you wouldn’t have any confidence it is correct), but what it can do still feels magical.

As the set of possible solutions grows, the quantum computer will only require the square root of this number in iterations.

If the set size grew a million times larger, the compute time for a classical computer would grow a million times longer; for a quantum computer, it would only grow by a thousand times.

By the end of these iterations, the result delivered by the quantum computer is, to a high degree of statistical confidence, the correct answer.

The iterations of a quantum algorithm are more effective than the blind searching of a classical computer.

Qubits are a powerful computing tool, but they are also very delicate.

Imagine a house of cards.

It is very touchy to build and, once built, it is only a matter of time before it falls.

The slightest bump or puff of air will cause a collapse.

Now imagine a house of cards so delicate that a stray beam of light knocks it over.

Now you are beginning t

...

Document ID: what-to-do-while-pursuing-the-promise-of-quantum-computing