From Lawrence Berkeley National Lab: “Is your Supercomputer Stumped? There May Be a Quantum Solution”

Berkeley Logo

From Lawrence Berkeley National Lab

August 1, 2019
Glenn Roberts Jr.
geroberts@lbl.gov
(510) 486-5582

Berkeley Lab-led team solves a tough math problem with quantum computing.

1
(Credit: iStock/metamorworks)

Some math problems are so complicated that they can bog down even the world’s most powerful supercomputers. But a wild new frontier in computing that applies the rules of the quantum realm offers a different approach.

A new study led by a physicist at Lawrence Berkeley National Laboratory (Berkeley Lab), published in the journal Scientific Reports, details how a quantum computing technique called “quantum annealing” can be used to solve problems relevant to fundamental questions in nuclear physics about the subatomic building blocks of all matter. It could also help answer other vexing questions in science and industry, too.

Seeking a quantum solution to really big problems

“No quantum annealing algorithm exists for the problems that we are trying to solve,” said Chia Cheng “Jason” Chang, a RIKEN iTHEMS fellow in Berkeley Lab’s Nuclear Science Division and a research scientist at RIKEN, a scientific institute in Japan.

“The problems we are looking at are really, really big,” said Chang, who led the international team behind the study, published in the Scientific Reports journal. “The idea here is that the quantum annealer can evaluate a large number of variables at the same time and return the right solution in the end.”

The same problem-solving algorithm that Chang devised for the latest study, and that is available to the public via open-source code, could potentially be adapted and scaled for use in systems engineering and operations research, for example, or in other industry applications.

Classical algebra with a quantum computer

“We are cooking up small ‘toy’ examples just to develop how an algorithm works. The simplicity of current quantum annealers is that the solution is classical – akin to doing algebra with a quantum computer. You can check and understand what you are doing with a quantum annealer in a straightforward manner, without the massive overhead of verifying the solution classically.”

Chang’s team used a commercial quantum annealer located in Burnaby, Canada, called the D-Wave 2000Q that features superconducting electronic elements chilled to extreme temperatures to carry out its calculations.

Access to the D-Wave annealer was provided via the Oak Ridge Leadership Computing Facility at Oak Ridge National Laboratory (ORNL).

“These methods will help us test the promise of quantum computers to solve problems in applied mathematics that are important to the U.S. Department of Energy’s scientific computing mission,” said Travis Humble, director of ORNL’s Quantum Computing Institute.

Quantum data: A one, a zero, or both at the same time

There are currently two of these machines in operation that are available to the public. They work by applying a common rule in physics: Systems in physics tend to seek out their lowest-energy state. For example, in a series of steep hills and deep valleys, a person traversing this terrain would tend to end up in the deepest valley, as it takes a lot of energy to climb out of it and the least amount of energy to settle in this valley.

The annealer applies this rule to calculations. In a typical computer, memory is stored in a series of bits that are occupied by either one or a zero. But quantum computing introduces a new paradigm in calculations: quantum bits, or qubits. With qubits, information can exist as either a one, a zero, or both at the same time. This trait makes quantum computers better suited to solving some problems with a very large number of possible variables that must be considered for a solution.

Each of the qubits used in the latest study ultimately produces a result of either a one or a zero by applying the lowest-energy-state rule, and researchers tested the algorithm using up to 30 logical qubits.

The algorithm that Chang developed to run on the quantum annealer can solve polynomial equations, which are equations that can have both numbers and variables and are set to add up to zero. A variable can represent any number in a large range of numbers.

When there are ‘fewer but very dense calculations’

Berkeley Lab and neighboring UC Berkeley have become a hotbed for R&D in the emerging field of quantum information science, and last year announced the formation of a partnership called Berkeley Quantum to advance this field.

3
Berkeley Quantum

Chang said that the quantum annealing approach used in the study, also known as adiabatic quantum computing, “works well for fewer but very dense calculations,” and that the technique appealed to him because the rules of quantum mechanics are familiar to him as a physicist.

The data output from the annealer was a series of solutions for the equations sorted into columns and rows. This data was then mapped into a representation of the annealer’s qubits, Chang explained, and the bulk of the algorithm was designed to properly account for the strength of the interaction between the annealer’s qubits. “We repeated the process thousands of times” to help validate the results, he said.

“Solving the system classically using this approach would take an exponentially long time to complete, but verifying the solution was very quick” with the annealer, he said, because it was solving a classical problem with a single solution. If the problem was quantum in nature, the solution would be expected to be different every time you measure it.

Some math problems are so complicated that they can bog down even the world’s most powerful supercomputers. But a wild new frontier in computing that applies the rules of the quantum realm offers a different approach.

A new study led by a physicist at Lawrence Berkeley National Laboratory (Berkeley Lab), published in the journal Scientific Reports, details how a quantum computing technique called “quantum annealing” can be used to solve problems relevant to fundamental questions in nuclear physics about the subatomic building blocks of all matter. It could also help answer other vexing questions in science and industry, too.

Real-world applications for a quantum algorithm

As quantum computers are equipped with more qubits that allow them to solve more complex problems more quickly, they can also potentially lead to energy savings by reducing the use of far larger supercomputers that could take far longer to solve the same problems.

The quantum approach brings within reach direct and verifiable solutions to problems involving “nonlinear” systems – in which the outcome of an equation does not match up proportionately to the input values. Nonlinear equations are problematic because they may appear more unpredictable or chaotic than other “linear” problems that are far more straightforward and solvable.

Chang sought the help of quantum-computing experts in quantum computing both in the U.S. and in Japan to develop the successfully tested algorithm. He said he is hopeful the algorithm will ultimately prove useful to calculations that can test how subatomic quarks behave and interact with other subatomic particles in the nuclei of atoms.

While it will be an exciting next step to work to apply the algorithm to solve nuclear physics problems, “This algorithm is much more general than just for nuclear science,” Chang noted. “It would be exciting to find new ways to use these new computers.”

The Oak Ridge Leadership Computing Facility is a DOE Office of Science User Facility.

Researchers from Lawrence Livermore National Laboratory, Oak Ridge National Laboratory, and the RIKEN Computational Materials Science Research Team also participated in the study.

The study was supported by the U.S. Department of Energy Office of Science; and by Oak Ridge National Laboratory and its Laboratory Directed Research and Development funds. The Oak Ridge Leadership Computing Facility is supported by the DOE Office of Science’s Advanced Scientific Computing Research program.

See the full article here .

five-ways-keep-your-child-safe-school-shootings

Please help promote STEM in your local schools.

Stem Education Coalition

LBNL campus

Bringing Science Solutions to the World
In the world of science, Lawrence Berkeley National Laboratory (Berkeley Lab) is synonymous with “excellence.” Thirteen Nobel prizes are associated with Berkeley Lab. Seventy Lab scientists are members of the National Academy of Sciences (NAS), one of the highest honors for a scientist in the United States. Thirteen of our scientists have won the National Medal of Science, our nation’s highest award for lifetime achievement in fields of scientific research. Eighteen of our engineers have been elected to the National Academy of Engineering, and three of our scientists have been elected into the Institute of Medicine. In addition, Berkeley Lab has trained thousands of university science and engineering students who are advancing technological innovations across the nation and around the world.

Berkeley Lab is a member of the national laboratory system supported by the U.S. Department of Energy through its Office of Science. It is managed by the University of California (UC) and is charged with conducting unclassified research across a wide range of scientific disciplines. Located on a 202-acre site in the hills above the UC Berkeley campus that offers spectacular views of the San Francisco Bay, Berkeley Lab employs approximately 3,232 scientists, engineers and support staff. The Lab’s total costs for FY 2014 were $785 million. A recent study estimates the Laboratory’s overall economic impact through direct, indirect and induced spending on the nine counties that make up the San Francisco Bay Area to be nearly $700 million annually. The Lab was also responsible for creating 5,600 jobs locally and 12,000 nationally. The overall economic impact on the national economy is estimated at $1.6 billion a year. Technologies developed at Berkeley Lab have generated billions of dollars in revenues, and thousands of jobs. Savings as a result of Berkeley Lab developments in lighting and windows, and other energy-efficient technologies, have also been in the billions of dollars.

Berkeley Lab was founded in 1931 by Ernest Orlando Lawrence, a UC Berkeley physicist who won the 1939 Nobel Prize in physics for his invention of the cyclotron, a circular particle accelerator that opened the door to high-energy physics. It was Lawrence’s belief that scientific research is best done through teams of individuals with different fields of expertise, working together. His teamwork concept is a Berkeley Lab legacy that continues today.

A U.S. Department of Energy National Laboratory Operated by the University of California.

University of California Seal