‘Quantum Annealer’ Shows Promise in Study

August 22, 2019

August 22, 2019 — An international team of researchers, including Lawrence Livermore National Laboratory (LLNL) physicist Arjun Gambhir, has developed a new algorithm for solving polynomial systems of equations using a type of quantum computer called a “quantum annealer.” The team systematically examined how this method scales when facing increasingly difficult mathematical equations, with promising results.

It has been theorized that quantum computers would enable researchers to solve problems much faster than they could with classical computing, or even tackle problems too complex for today’s supercomputers, but that “quantum speedup” has not yet been realized. This study provides evidence that quantum annealing could one day deliver these gains. The research was published July 16 in Nature Scientific Reports.

LLNL physicst Arjun Gambhir helped develop an algorithm to solve equations on a quantum computer. Image courtesy of Julie Russell/LLNL.

“We found that problems that are really hard to solve with classical computing scale differently with quantum annealing,” said LLNL physicist Gambhir. “It was really interesting. When we made problems harder, the annealer didn’t have any more trouble, and in some cases the harder problems were actually easier to solve.”

To test how their algorithm would scale to problems of varying complexity, the team deployed the method on the commercially available D-Wave 2000Q quantum annealer. They started by running fairly simple problems and validated the output to make sure they were getting correct answers. The team then made the problems incrementally larger and more complex to systematically evaluate how the quantum annealer might compare to classical computing.

The team found that problems scale different with quantum annealing. While the approach scaled proportionally when it came to problem size, they got a surprising result when they increased the complexity of problems, expressed by the equation’s “condition number.” The quantum annealer was able to solve more complex problems just as easily as simple problems, and in some cases, the quantum annealer had an easier time with the complex problems.

“When I try to describe how a quantum annealer works, people often look at me like it runs on magic,” Gambhir said. “In a way it does; it runs on the magic of quantum physics. In some ways, it’s easier to understand by comparing it to metalworking than classical computer science.”

Quantum annealing works by leveraging a fundamental rule of physics: Physical systems tend to seek out their lowest-energy state. Metalworkers have been leveraging the process of annealing for hundreds of years to help make hardened tools and knives more ductile. They do so by carefully heating already-hardened metal, which excites the atomic structure in a controlled way, and then allowing it to cool so that the metal can recrystallize in a lower, less-brittle energy state. Quantum annealing is analogous to that process.

In classical computers, electricity is applied to transistors to switch their state to either a 1 or a 0. This single binary value — a 1 or a 0 — is called a bit. Instead of using transistors to process information, quantum annealers use tiny, niobium tubes supercooled to 0.7 degrees Kelvin (to put that into perspective, a warm room is around 300 degrees Kelvin and deep space is 3 degrees Kelvin). This environment changes the properties of the niobium tubes into superconductors, which allows them to relax to lower energy states with virtually zero resistance. These superconductors act as “qubits” and are the heart of how the quantum annealer solves problems.

To program the mathematical problem into the quantum annealer, researchers apply magnetic fields to the qubits to configure their initial state as a 1, a 0 or some superposition state of the qubit being both at once. They also “entangle” the qubits by specifying how each qubit should react to its neighbors. Energizing and entangling the qubits is similar to a metalworker heating up a knife for annealing. At this point, the researchers simply let the qubits naturally relax into their lowest energy state, just like the metalworker allows the knife to cool and recrystallize. It takes less than 200 microseconds for the qubits to find their end state, at which time the researchers can measure whether each qubit ended up as a 1 or a 0. If programmed properly, this end state is the answer to the problem.

“It’s crazy that I’m writing code for a quantum computer,” Gambhir said. “It’s so different than code development for other high-performance machines. That’s what’s so fascinating about this. If these quantum computers scale the way we think they might, it could help us leapfrog Moore’s Law for certain problems.”

Researchers from Lawrence Berkeley 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  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.


Source Lawrence Livermore National Laboratory (LLNL)

Subscribe to HPCwire's Weekly Update!

Be the most informed person in the room! Stay ahead of the tech trends with industy updates delivered to you every week!

SiFive Accelerates Chip Design with Cloud Tools

March 25, 2020

Chip designers are drawing on new cloud resources along with conventional electronic design automation (EDA) tools to accelerate IC templates from tape-out to custom silicon. Among the challengers to chip design leade Read more…

By George Leopold

What’s New in Computing vs. COVID-19: White House Initiative, Frontera, RIKEN & More

March 25, 2020

Supercomputing, big data and artificial intelligence are crucial tools in the fight against the coronavirus pandemic. Around the world, researchers, corporations and governments are urgently devoting their computing reso Read more…

By Oliver Peckham

DoE Expands on Role of COVID-19 Supercomputing Consortium

March 25, 2020

After announcing the launch of the COVID-19 High Performance Computing Consortium on Sunday, the Department of Energy yesterday provided more details on its scope and operation in a briefing led by Undersecretary of Ener Read more…

By John Russell

[email protected] Rallies a Legion of Computers Against the Coronavirus

March 24, 2020

Last week, we highlighted [email protected], a massive, crowdsourced computer network that has turned its resources against the coronavirus pandemic sweeping the globe – but [email protected] isn’t the only game in town. The internet is buzzing with crowdsourced computing... Read more…

By Oliver Peckham

Uncertainty Plagues Chip Foundries, HPC Sector

March 23, 2020

Semiconductor market analysts are divided in their assessments of how long and widespread will be the impact of the coronavirus on global foundry revenues and future demand. The only thing certain is that the worsenin Read more…

By George Leopold

AWS Solution Channel

Amazon FSx for Lustre Update: Persistent Storage for Long-Term, High-Performance Workloads

Last year I wrote about Amazon FSx for Lustre and told you how our customers can use it to create pebibyte-scale, highly parallel POSIX-compliant file systems that serve thousands of simultaneous clients driving millions of IOPS (Input/Output Operations per Second) with sub-millisecond latency. Read more…

Conversation: ANL’s Rick Stevens on DoE’s AI for Science Project

March 23, 2020

With release of the Department of Energy’s AI for Science report in late February, the effort to build a national AI program, modeled loosely on the U.S. Exascale Initiative, enters a new phase. Project leaders have already had early discussions with Congress... Read more…

By John Russell

DoE Expands on Role of COVID-19 Supercomputing Consortium

March 25, 2020

After announcing the launch of the COVID-19 High Performance Computing Consortium on Sunday, the Department of Energy yesterday provided more details on its sco Read more…

By John Russell

[email protected] Rallies a Legion of Computers Against the Coronavirus

March 24, 2020

Last week, we highlighted [email protected], a massive, crowdsourced computer network that has turned its resources against the coronavirus pandemic sweeping the globe – but [email protected] isn’t the only game in town. The internet is buzzing with crowdsourced computing... Read more…

By Oliver Peckham

Conversation: ANL’s Rick Stevens on DoE’s AI for Science Project

March 23, 2020

With release of the Department of Energy’s AI for Science report in late February, the effort to build a national AI program, modeled loosely on the U.S. Exascale Initiative, enters a new phase. Project leaders have already had early discussions with Congress... Read more…

By John Russell

Servers Headed to Junkyard Find 2nd Life Fighting Cancer in Clusters

March 20, 2020

Ottawa-based charitable organization Cancer Computer is on a mission to stamp out cancer and other life-threatening diseases, including coronavirus, by putting Read more…

By Tiffany Trader

Kubernetes and HPC Applications in Hybrid Cloud Environments – Part II

March 19, 2020

With the rise of cloud services, CIOs are recognizing that applications, middleware, and infrastructure running in various compute environments need a common management and operating model. Maintaining different application and middleware stacks on-premises and in cloud environments, by possibly using different specialized infrastructure and application... Read more…

By Daniel Gruber,Burak Yenier and Wolfgang Gentzsch, UberCloud

Intel’s Neuromorphic Chip Scales Up (and It Smells)

March 18, 2020

Neuromorphic chips attempt to directly mimic the behavior of the human brain. Intel, which introduced its Loihi neuromorphic chip in 2017, has just announced that Loihi has been scaled up into a system that simulates over 100 million neurons. Furthermore, it announced that the chip smells. Read more…

By Oliver Peckham

Marvell Talks up ThunderX3 and Arm Server Roadmap

March 17, 2020

Marvell yesterday released more details about ThunderX3, its next-gen 7nm Arm-based microprocessor, codenamed "Triton," which it says is now sampling and will b Read more…

By John Russell

CINECA’s Carlo Cavazzoni Describes the Supercomputing Battle Against COVID-19

March 17, 2020

The latest episode of the This Week in HPC podcast features Carlo Cavazzoni, a senior staff member at CINECA, one of the leading supercomputing organizations in Europe. Intersect360 Research's Addison Snell spoke to Cavazzoni to discuss both CINECA's work using supercomputing to combat COVID-19 and Cavazzoni's personal experience living near the epicenter... Read more…

[email protected] Turns Its Massive Crowdsourced Computer Network Against COVID-19

March 16, 2020

For gamers, fighting against a global crisis is usually pure fantasy – but now, it’s looking more like a reality. As supercomputers around the world spin up Read more…

By Oliver Peckham

Julia Programming’s Dramatic Rise in HPC and Elsewhere

January 14, 2020

Back in 2012 a paper by four computer scientists including Alan Edelman of MIT introduced Julia, A Fast Dynamic Language for Technical Computing. At the time, t Read more…

By John Russell

Global Supercomputing Is Mobilizing Against COVID-19

March 12, 2020

Tech has been taking some heavy losses from the coronavirus pandemic. Global supply chains have been disrupted, virtually every major tech conference taking place over the next few months has been canceled... Read more…

By Oliver Peckham

Steve Scott Lays Out HPE-Cray Blended Product Roadmap

March 11, 2020

Last week, the day before the El Capitan processor disclosures were made at HPE's new headquarters in San Jose, Steve Scott (CTO for HPC & AI at HPE, and former Cray CTO) was on-hand at the Rice Oil & Gas HPC conference in Houston. He was there to discuss the HPE-Cray transition and blended roadmap, as well as his favorite topic, Cray's eighth-gen networking technology, Slingshot. Read more…

By Tiffany Trader

[email protected] Rallies a Legion of Computers Against the Coronavirus

March 24, 2020

Last week, we highlighted [email protected], a massive, crowdsourced computer network that has turned its resources against the coronavirus pandemic sweeping the globe – but [email protected] isn’t the only game in town. The internet is buzzing with crowdsourced computing... Read more…

By Oliver Peckham

Fujitsu A64FX Supercomputer to Be Deployed at Nagoya University This Summer

February 3, 2020

Japanese tech giant Fujitsu announced today that it will supply Nagoya University Information Technology Center with the first commercial supercomputer powered Read more…

By Tiffany Trader

Tech Conferences Are Being Canceled Due to Coronavirus

March 3, 2020

Several conferences scheduled to take place in the coming weeks, including Nvidia’s GPU Technology Conference (GTC) and the Strata Data + AI conference, have Read more…

By Alex Woodie

Cray to Provide NOAA with Two AMD-Powered Supercomputers

February 24, 2020

The United States’ National Oceanic and Atmospheric Administration (NOAA) last week announced plans for a major refresh of its operational weather forecasting supercomputers, part of a 10-year, $505.2 million program, which will secure two HPE-Cray systems for NOAA’s National Weather Service to be fielded later this year and put into production in early 2022. Read more…

By Tiffany Trader

Leading Solution Providers

SC 2019 Virtual Booth Video Tour

AMD
AMD
ASROCK RACK
ASROCK RACK
AWS
AWS
CEJN
CJEN
CRAY
CRAY
DDN
DDN
DELL EMC
DELL EMC
IBM
IBM
MELLANOX
MELLANOX
ONE STOP SYSTEMS
ONE STOP SYSTEMS
PANASAS
PANASAS
SIX NINES IT
SIX NINES IT
VERNE GLOBAL
VERNE GLOBAL
WEKAIO
WEKAIO

DoE Expands on Role of COVID-19 Supercomputing Consortium

March 25, 2020

After announcing the launch of the COVID-19 High Performance Computing Consortium on Sunday, the Department of Energy yesterday provided more details on its sco Read more…

By John Russell

Exascale Watch: El Capitan Will Use AMD CPUs & GPUs to Reach 2 Exaflops

March 4, 2020

HPE and its collaborators reported today that El Capitan, the forthcoming exascale supercomputer to be sited at Lawrence Livermore National Laboratory and serve Read more…

By John Russell

Summit Supercomputer is Already Making its Mark on Science

September 20, 2018

Summit, now the fastest supercomputer in the world, is quickly making its mark in science – five of the six finalists just announced for the prestigious 2018 Read more…

By John Russell

IBM Unveils Latest Achievements in AI Hardware

December 13, 2019

“The increased capabilities of contemporary AI models provide unprecedented recognition accuracy, but often at the expense of larger computational and energet Read more…

By Oliver Peckham

IBM Debuts IC922 Power Server for AI Inferencing and Data Management

January 28, 2020

IBM today launched a Power9-based inference server – the IC922 – that features up to six Nvidia T4 GPUs, PCIe Gen 4 and OpenCAPI connectivity, and can accom Read more…

By John Russell

TACC Supercomputers Run Simulations Illuminating COVID-19, DNA Replication

March 19, 2020

As supercomputers around the world spin up to combat the coronavirus, the Texas Advanced Computing Center (TACC) is announcing results that may help to illumina Read more…

By Staff report

University of Stuttgart Inaugurates ‘Hawk’ Supercomputer

February 20, 2020

This week, the new “Hawk” supercomputer was inaugurated in a ceremony at the High-Performance Computing Center of the University of Stuttgart (HLRS). Offici Read more…

By Staff report

Summit Joins the Fight Against the Coronavirus

March 6, 2020

With the coronavirus sweeping the globe, tech conferences and supply chains are being hit hard – but now, tech is hitting back. Oak Ridge National Laboratory Read more…

By Staff report

  • arrow
  • Click Here for More Headlines
  • arrow
Do NOT follow this link or you will be banned from the site!
Share This