Nanotechnology Now – Press Release: Entanglement unlocks scaling for quantum machine learning: New No-Free-Lunch theorem for quantum neural networks gives hope for quantum speedup


Home > Press > Entanglement unlocks scaling for quantum machine learning: New No-Free-Lunch theorem for quantum neural networks gives hope for quantum speedup

The No-Free-Lunch theorem for quantum data sets demonstrates that quantum entanglement, along with big data, allows for scaling up quantum machine learning.

CREDIT
Shutterstock
The No-Free-Lunch theorem for quantum data sets demonstrates that quantum entanglement, along with big data, allows for scaling up quantum machine learning.

CREDIT
Shutterstock

Abstract:
The field of machine learning on quantum computers got a boost from new research removing a potential roadblock to the practical implementation of quantum neural networks. While theorists had previously believed an exponentially large training set would be required to train a quantum neural network, the quantum No-Free-Lunch theorem developed by Los Alamos National Laboratory shows that quantum entanglement eliminates this exponential overhead.

Entanglement unlocks scaling for quantum machine learning: New No-Free-Lunch theorem for quantum neural networks gives hope for quantum speedup


Los Alamos, NM | Posted on February 25th, 2022

“Our work proves that both big data and big entanglement are valuable in quantum machine learning. Even better, entanglement leads to scalability, which solves the roadblock of exponentially increasing the size of the data in order to learn it,” said Andrew Sornborger, a computer scientist at Los Alamos and a coauthor of the paper published Feb. 18 in Physical Review Letters. “The theorem gives us hope that quantum neural networks are on track towards the goal of quantum speed-up, where eventually they will outperform their counterparts on classical computers.”

The classical No-Free-Lunch theorem states that any machine-learning algorithm is as good as, but no better than, any other when their performance is averaged over all possible functions connecting the data to their labels. A direct consequence of this theorem that showcases the power of data in classical machine learning is that the more data one has, the better the average performance. Thus, data is the currency in machine learning that ultimately limits performance.

The new Los Alamos No-Free-Lunch theorem shows that in the quantum regime entanglement is also a currency, and one that can be exchanged for data to reduce data requirements.

Using a Rigetti quantum computer, the team entangled the quantum data set with a reference system to verify the new theorem.

“We demonstrated on quantum hardware that we could effectively violate the standard No-Free-Lunch theorem using entanglement, while our new formulation of the theorem held up under experimental test,” said Kunal Sharma, the first author on the article.

“Our theorem suggests that entanglement should be considered a valuable resource in quantum machine learning, along with big data,” said Patrick Coles, a physicist at Los Alamos and senior author on the article. “Classical neural networks depend only on big data.”

Entanglement describes the state of a system of atomic-scale particles that cannot be fully described independently or individually. Entanglement is a key component of quantum computing.

The Funding: U.S. Department of Energy Office of Science, the Laboratory Directed Research and Development program at Los Alamos National Laboratory, the Center for Nonlinear Studies at Los Alamos and the ASC Beyond Moore’s Law program at Los Alamos.

####

About DOE/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-22-21502

For more information, please click here

Contacts:
Charles Poling
DOE/Los Alamos National Laboratory

Cell: 505-257-8006

Copyright © DOE/Los Alamos National Laboratory

If you have a comment, please Contact us.

Issuers of news releases, not 7th Wave, Inc. or Nanotechnology Now, are solely responsible for the accuracy of the content.

Bookmark:
Delicious
Digg
Newsvine
Google
Yahoo
Reddit
Magnoliacom
Furl
Facebook

The Paper: “Reformulation of the No-Free-Lunch Theorem for Entangled Data Sets.” Kunal Sharma, M. Cerezo, Zoë Holmes, Lukasz Cincio, Andrew Sornborger and Patrick J. Coles. Physical Review Letters:

News and information


More sensitive X-ray imaging: Improvements in the material that converts X-rays into light, for medical or industrial images, could allow a tenfold signal enhancement February 25th, 2022


Breaking the black box of catalytic reactions: Research offers new understanding of complex catalysis, advances catalyst design February 25th, 2022


A new platform for customizable quantum devices February 25th, 2022


Inorganic borophene liquid crystals: A superior new material for optoelectronic devices February 25th, 2022


Revealing new states in 2D materials February 25th, 2022

Laboratories


A new platform for customizable quantum devices February 25th, 2022


Cutting through the noise: Berkeley Lab error mitigation approach helps quantum computers level up February 25th, 2022

Govt.-Legislation/Regulation/Funding/Policy


A new platform for customizable quantum devices February 25th, 2022


Cutting through the noise: Berkeley Lab error mitigation approach helps quantum computers level up February 25th, 2022


Scientists use DNA to assemble complex nanomaterials: Researchers create DNA nano-chambers with bonds that can control the assembly of targeted nanoparticle structures February 11th, 2022


Copper doping enables safer, cost-effective hydrogen peroxide production February 11th, 2022

Possible Futures


More sensitive X-ray imaging: Improvements in the material that converts X-rays into light, for medical or industrial images, could allow a tenfold signal enhancement February 25th, 2022


Breaking the black box of catalytic reactions: Research offers new understanding of complex catalysis, advances catalyst design February 25th, 2022


A new platform for customizable quantum devices February 25th, 2022


Revealing new states in 2D materials February 25th, 2022

Quantum Computing


A new platform for customizable quantum devices February 25th, 2022


Cutting through the noise: Berkeley Lab error mitigation approach helps quantum computers level up February 25th, 2022


NGI advances graphene spintronics as 1D contacts improve mobility in nano-scale devices February 11th, 2022


HKUST co-led study reveals topology at the corner of the dining table January 28th, 2022

Discoveries


More sensitive X-ray imaging: Improvements in the material that converts X-rays into light, for medical or industrial images, could allow a tenfold signal enhancement February 25th, 2022


Breaking the black box of catalytic reactions: Research offers new understanding of complex catalysis, advances catalyst design February 25th, 2022


A new platform for customizable quantum devices February 25th, 2022


Inorganic borophene liquid crystals: A superior new material for optoelectronic devices February 25th, 2022

Announcements


Development of a diamond transistor with high hole mobility: Unconventional removal of acceptors enhanced performance February 25th, 2022


“Workhorse” of photovoltaics combined with perovskite in tandem for the first time February 25th, 2022


Shape memory in hierarchical networks – the astonishing property that allows manipulation of morphing materials with micro scale resolutions February 25th, 2022


Inorganic borophene liquid crystals: A superior new material for optoelectronic devices February 25th, 2022

Interviews/Book Reviews/Essays/Reports/Podcasts/Journals/White papers/Posters


Cutting through the noise: Berkeley Lab error mitigation approach helps quantum computers level up February 25th, 2022


Development of a diamond transistor with high hole mobility: Unconventional removal of acceptors enhanced performance February 25th, 2022


“Workhorse” of photovoltaics combined with perovskite in tandem for the first time February 25th, 2022


Shape memory in hierarchical networks – the astonishing property that allows manipulation of morphing materials with micro scale resolutions February 25th, 2022

Artificial Intelligence


2D materials could be used to simulate brain synapses in computers January 28th, 2022


The free-energy principle explains the brain January 14th, 2022


SUTD researchers develop ultra-scalable artificial synapse December 24th, 2021


DeepMind simulates matter on the nanoscale with AI December 10th, 2021

Leave a Reply

Your email address will not be published. Required fields are marked *