• HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
Monday, August 4, 2025
BIOENGINEER.ORG
No Result
View All Result
  • Login
  • HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
        • Lecturer
        • PhD Studentship
        • Postdoc
        • Research Assistant
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
  • HOME
  • NEWS
  • EXPLORE
    • CAREER
      • Companies
      • Jobs
        • Lecturer
        • PhD Studentship
        • Postdoc
        • Research Assistant
    • EVENTS
    • iGEM
      • News
      • Team
    • PHOTOS
    • VIDEO
    • WIKI
  • BLOG
  • COMMUNITY
    • FACEBOOK
    • INSTAGRAM
    • TWITTER
No Result
View All Result
Bioengineer.org
No Result
View All Result
Home NEWS Science News Chemistry

Solving ‘barren plateaus’ is the key to quantum machine learning

Bioengineer by Bioengineer
March 19, 2021
in Chemistry
Reading Time: 4 mins read
0
Share on FacebookShare on TwitterShare on LinkedinShare on RedditShare on Telegram

New theorems put quantum machine learning on rigorous footing and identify the key issue that will determine whether it will provide quantum speedup

IMAGE

Credit: Los Alamos National Laboratory

LOS ALAMOS, N.M., March 19, 2021–Many machine learning algorithms on quantum computers suffer from the dreaded “barren plateau” of unsolvability, where they run into dead ends on optimization problems. This challenge had been relatively unstudied–until now. Rigorous theoretical work has established theorems that guarantee whether a given machine learning algorithm will work as it scales up on larger computers.

“The work solves a key problem of useability for quantum machine learning. We rigorously proved the conditions under which certain architectures of variational quantum algorithms will or will not have barren plateaus as they are scaled up,” said Marco Cerezo, lead author on the paper published in Nature Communications today by a Los Alamos National Laboratory team. Cerezo is a post doc researching quantum information theory at Los Alamos. “With our theorems, you can guarantee that the architecture will be scalable to quantum computers with a large number of qubits.”

“Usually the approach has been to run an optimization and see if it works, and that was leading to fatigue among researchers in the field,” said Patrick Coles, a coauthor of the study. Establishing mathematical theorems and deriving first principles takes the guesswork out of developing algorithms.

The Los Alamos team used the common hybrid approach for variational quantum algorithms, training and optimizing the parameters on a classical computer and evaluating the algorithm’s cost function, or the measure of the algorithm’s success, on a quantum computer.

Machine learning algorithms translate an optimization task–say, finding the shortest route for a traveling salesperson through several cities–into a cost function, said coauthor Lukasz Cincio. That’s a mathematical description of a function that will be minimized. The function reaches its minimum value only if you solve the problem.

Most quantum variational algorithms initiate their search randomly and evaluate the cost function globally across every qubit, which often leads to a barren plateau.

“We were able to prove that, if you choose a cost function that looks locally at each individual qubit, then we guarantee that the scaling won’t result in an impossibly steep curve of time versus system size, and therefore can be trained,” Coles said.

A quantum variational algorithm sets up a problem-solving landscape where the peaks represent the high energy points of the system, or problem, and the valleys are the low energy values. The answer lies in the deepest valley. That’s the ground state, represented by the minimized cost function. To find the solution, the algorithm trains itself about the landscape, thereby navigating to the low spot.

“People have been proposing quantum neural networks and benchmarking them by doing small-scale simulations of 10s (or fewer) few qubits,” Cerezo said. “The trouble is, you won’t see the barren plateau with a small number of qubits, but when you try to scale up to more qubits, it appears. Then the algorithm has to be reworked for a larger quantum computer.”

A barren plateau is a trainability problem that occurs in machine learning optimization algorithms when the problem-solving space turns flat as the algorithm is run. In that situation, the algorithm can’t find the downward slope in what appears to be a featureless landscape and there’s no clear path to the energy minimum. Lacking landscape features, the machine learning can’t train itself to find the solution.

“If you have a barren plateau, all hope of quantum speedup or quantum advantage is lost,” Cerezo said.

The Los Alamos team’s breakthrough takes an important step toward quantum advantage, when a quantum computer performs a task that would take infinitely long on a classical computer. Achieving quantum advantage hinges in the short term on scaling up variational quantum algorithms. These algorithms have the potential so solve practical problems when quantum computers of 100 qubits or more become available–hopefully soon. Quantum computers currently max out at 65 qubits. A qubit is the basic unit of information in a quantum computer, as bits are in a classical digital computer.

“The hottest topic in noisy intermediate-scale quantum computers is variational quantum algorithms, or quantum machine learning and quantum neural networks,” Coles said. “They have been proposed for applications from solving the structure of a molecule in chemistry to simulating the dynamics of atoms and molecules and factoring numbers.”

###

The paper: “Cost function dependent barren plateaus in shallow parametrized quantum circuits,” Nature Communications, by M. Cerezo, Akira Sone, Tyler Volkoff, Lukasz Cincio, and Patrick J. Coles. DOI: 10.1038/s41467-021-21728-w
https://www.nature.com/articles/s41467-021-21728-w

Funding: Los Alamos National Laboratory’s Laboratory Directed Research and Development (LDRD), the Center for Nonlinear Studies at Los Alamos, the ASC Beyond Moore’s Law project at Los Alamos, and the U.S. Department of Energy (DOE), Office of Science, Office of Advanced Scientific Computing Research.

About Los Alamos National Laboratory

Los Alamos National Laboratory, a multidisciplinary research institution engaged in strategic science on behalf of national security, is managed by Triad, a public service oriented, national security science organization equally owned by its three founding members: Battelle Memorial Institute (Battelle), the Texas A&M University System (TAMUS), and the Regents of the University of California (UC) for the Department of Energy’s National Nuclear Security Administration.

Los Alamos enhances national security by ensuring the safety and reliability of the U.S. nuclear stockpile, developing technologies to reduce threats from weapons of mass destruction, and solving problems related to energy, environment, infrastructure, health, and global security concerns.

LA-UR-21-22516 Version 2

Media Contact
Charles Poling
[email protected]

Original Source

https://www.lanl.gov/discover/news-release-archive/2021/March/0319-barren-plateaus.php

Related Journal Article

http://dx.doi.org/10.1038/s41467-021-21728-w

Tags: Computer ScienceElectrical Engineering/ElectronicsNanotechnology/MicromachinesResearch/DevelopmentTechnology TransferTechnology/Engineering/Computer Science
Share13Tweet8Share2ShareShareShare2

Related Posts

Metal–Sulfur Sites Boost MOF Hydrogenation Catalysis

Metal–Sulfur Sites Boost MOF Hydrogenation Catalysis

August 3, 2025
Bright Excitons Enable Optical Spin State Control

Bright Excitons Enable Optical Spin State Control

August 3, 2025

Flame Synthesis Creates Custom High-Entropy Metal Nanomaterials

August 2, 2025

Innovative Acid-Base Bifunctional Catalyst Enhances Production of Essential Lithium-Ion Battery Material

August 1, 2025
Please login to join discussion

POPULAR NEWS

  • Blind to the Burn

    Overlooked Dangers: Debunking Common Myths About Skin Cancer Risk in the U.S.

    60 shares
    Share 24 Tweet 15
  • Neuropsychiatric Risks Linked to COVID-19 Revealed

    53 shares
    Share 21 Tweet 13
  • Dr. Miriam Merad Honored with French Knighthood for Groundbreaking Contributions to Science and Medicine

    46 shares
    Share 18 Tweet 12
  • Predicting Colorectal Cancer Using Lifestyle Factors

    41 shares
    Share 16 Tweet 10

About

We bring you the latest biotechnology news from best research centers and universities around the world. Check our website.

Follow us

Recent News

Tracking Nanoplastics: Dielectrophoresis Meets Raman Spectroscopy

Introducing The Lancet Countdown on Health and Plastics: A Groundbreaking Report

Dual-Targeting Clears HER2 IHC Diagnostic Hurdles

  • Contact Us

Bioengineer.org © Copyright 2023 All Rights Reserved.

Welcome Back!

Login to your account below

Forgotten Password?

Retrieve your password

Please enter your username or email address to reset your password.

Log In
No Result
View All Result
  • Homepages
    • Home Page 1
    • Home Page 2
  • News
  • National
  • Business
  • Health
  • Lifestyle
  • Science

Bioengineer.org © Copyright 2023 All Rights Reserved.