• About Us
  • Contact Us
  • Cookie policy (EU)
  • Home
  • Privacy Policy
  • Video
  • Write for us
Today Headline
  • HOME
  • NEWS
    • POLITICS
    • News for today
    • Borisov news
  • FINANCE
    • Business
    • Insurance
  • Video
  • TECHNOLOGY
  • ENTERPRISE
  • LIFESTYLE
    • TRAVEL
    • HEALTH
    • ENTERTAINMENT
  • AUTOMOTIVE
  • SPORTS
  • Travel and Tourism
  • HOME
  • NEWS
    • POLITICS
    • News for today
    • Borisov news
  • FINANCE
    • Business
    • Insurance
  • Video
  • TECHNOLOGY
  • ENTERPRISE
  • LIFESTYLE
    • TRAVEL
    • HEALTH
    • ENTERTAINMENT
  • AUTOMOTIVE
  • SPORTS
  • Travel and Tourism
No Result
View All Result
TodayHeadline
No Result
View All Result

A fast and energy-efficient sparse Ising machine to solve computationally hard problems

June 23, 2022
in Technology
0
0
SHARES
5
VIEWS
Share on FacebookShare on Twitter


An fast and energy-efficient sparse Ising machine to solve computationally hard problems

The team implemented a 5000 p-bit probabilistic computer on state-of-the-art Field Programmable Gate Arrays. Credit: Aadit et al

In recent years, engineers have been trying to devise new computers and devices that could help to solve challenging real-world problems faster and more efficiently. Some of the most promising among these are Ising machines (IMs), physics-based systems designed to tackle complex optimization problems.

Researchers at the University of California and the University of Messina have recently developed a sparse Ising machine architecture that can operate on classical and existing computer hardware. This architecture, presented in a paper published in Nature Electronicswas found to be significantly faster than standard optimization methods running on a central processing unit.

“Building domain-specific, quantum-inspired architectures has become an important area of research with the slowing down of Moore’s Law,” Kerem Camsari, one of the researchers who carried out the study, told TechXplore. “The primary objective of this work was to extend our earlier work on probabilistic or p-bits, conceptually in-between bits and qubits.”

In 2019, Camsari and his colleagues showed that eight p-bit networks based on nanodevices could help solve some hard optimization problems in energy-efficient ways. In their new paper, they extended their networks to include 5,000 p-bits, using classical CMOS technology. This is a leading technology used to build integrated circuit (IC) chips and other electronic components.

The team found that increasing their architecture’s p-bits resulted in higher speeds and performances, allowing it to tackle more complex optimization problems more efficiently. In addition, their architecture was found to outperform state-of-the-art, classical approaches that have been widely used for decades.

“What is particularly promising about our recent work is that the same architecture we developed here could be applied to spintronics technology,” Giovanni Finocchio, another researcher involved in the study, told TechXplore. “As we showed earlier this year, p-computing can be highly spintronics compatible and orders of magnitude further improvements in speed and scalability can be achieved in integrated magnetic p-computers.”

An fast and energy-efficient sparse Ising machine to solve computationally hard problems

The key idea enabling parallelism was to convert optimization problems into less dense (sparsified) networks at the expense of additional p-bits. Credit: Aadit et al

The sparse Ising machine developed by Camsari, Finocchio and their colleagues is based on the idea that when making probabilistic decisions, parallelism comes from sparsity. In other words, their approach assumes that consulting fewer trustworthy sources allows us to make an informed decision faster and more efficiently than consulting many parties.

“We have invented techniques that can take any hard optimization problem and turn into a sparse network to take parallel samples,” Navid Anjum Aadit, a researcher involved in the study, explained. “One unique feature of our architecture is its performance (probabilistic updates per second) scales linearly with the number of p-bits in the system, this is highly unusual, and it is the highest level of parallelism we can hope to achieve.”

The findings gathered by this team of researchers highlight the potential of sparse Ising machines, even when these are running on conventional computer hardware. In fact, they found that their Ising machine could tackle optimization problems as well as, if not better, than many state-of-the-art classical techniques, while running on existing p-computers.

“A particularly impressive example was solving the integer factorization problem for extremely large numbers (up to 32-bits), far larger than any other probabilistic solver that attempted this problem,” Andrea Grimaldi, one of the researchers who conducted the study, told TechXplore. “We must mention, however, that factorization has many non-probabilistic algorithms and these can be more efficient than our approach. Our purpose was to see how our machine can solve extremely difficult optimization problems, allowing us to demonstrate its superior performance over other probabilistic solvers, classical or quantum.”

In the future, the sparse Ising machine architecture developed by Camsari, Finocchio, Aadit, Grimaldi and their colleagues could be applied to several other real-world optimization problems. In their next studies, the researchers plan to further scale up their p-computers, from 5,000 p-bits to 50,000–100,000 p-bits, using different approaches that they are currently assessing.

“We are deeply interested in designing new algorithms and architectures but also using the power and promise of emerging technology such as magnetic nanodevices,” Camsari added. “We are constantly looking for new applications of p-computers in quantum computing as well as artificial intelligence.”


The potential of p-computers


More information:
Anjum Aadit et al, Massively parallel probabilistic computing with sparse Ising machines, Nature Electronics (2022). DOI: 10.1038 / s41928-022-00774-2

© 2022 Science X Network

Citation:
A fast and energy-efficient sparse Ising machine to solve computationally hard problems (2022, June 23)
retrieved 23 June 2022
from https://techxplore.com/news/2022-06-fast-energy-efficient-sparse-ising-machine.html

This document is subject to copyright. Apart from any fair dealing for the purpose of private study or research, no
part may be reproduced without the written permission. The content is provided for information purposes only.

Previous Post

Can food taxes and subsidies improve health outcomes?

Next Post

African scientist criticises WHO for only considering monkeypox an emergency once it hit Europe

Related Posts

Study finds toxicity in the open-source community varies from other internet forums
Technology

Study finds toxicity in the open-source community varies from other internet forums

Credit: Pixabay/CC0 Public Domain Trolls,...

Read more
A model that allows robots to follow and guide humans in crowded environments
Technology

A model that allows robots to follow and guide humans in crowded environments

The agent introduced by the...

Read more
Supernumerary virtual robotic arms can feel like part of the body
Technology

Supernumerary virtual robotic arms can feel like part of the body

In this diagram of the...

Read more
Researchers use GPUs to evaluate human brain connectivity
Technology

Researchers use GPUs to evaluate human brain connectivity

The image shows the superior...

Read more
Technology

Iplicit launches new board and announces senior appointments

The award-winning accounting software developer,...

Read more
Load More
Next Post

African scientist criticises WHO for only considering monkeypox an emergency once it hit Europe

  • Trending
  • Comments
  • Latest
Dog Waited Seven Days At Side Of Road Because His Owner Said ‘Stay’

Dog Waited Seven Days At Side Of Road Because His Owner Said ‘Stay’

Josh Duggar’s Daily Life In Prison Will Be VERY Closely Supervised – Here’s How

Josh Duggar’s Daily Life In Prison Will Be VERY Closely Supervised – Here’s How

I’m a recent widow. I’m building a house on my son’s and daughter-in-law’s land. Do I have legal ownership? What if they decide to sell, divorce, or die before me?

I’m a recent widow. I’m building a house on my son’s and daughter-in-law’s land. Do I have legal ownership? What if they decide to sell, divorce, or die before me?

Unplugging Appliances

Does Unplugging Appliances Save Electricity?

Fighting wildfires in Riders Republic – the Green Game Jam ’22 had some great ideas

Fighting wildfires in Riders Republic – the Green Game Jam ’22 had some great ideas

Gemma Owen’s ex claims he could steal her back from Love Island’s Luca

Gemma Owen’s ex claims he could steal her back from Love Island’s Luca

Amber Heard Demands a Retrial: The Evidence Was BS! And That Juror Was a Phony!

Amber Heard Demands a Retrial: The Evidence Was BS! And That Juror Was a Phony!

From the Screen to Short-Term Rentals and How “Stargirl” Started Investing

From the Screen to Short-Term Rentals and How “Stargirl” Started Investing

About Us

Todayheadline the independent news and topics discovery
A home-grown and independent news and topic aggregation . displays breaking news linking to news websites all around the world.

Follow Us

Latest News

Fighting wildfires in Riders Republic – the Green Game Jam ’22 had some great ideas

Fighting wildfires in Riders Republic – the Green Game Jam ’22 had some great ideas

Gemma Owen’s ex claims he could steal her back from Love Island’s Luca

Gemma Owen’s ex claims he could steal her back from Love Island’s Luca

Fighting wildfires in Riders Republic – the Green Game Jam ’22 had some great ideas

Fighting wildfires in Riders Republic – the Green Game Jam ’22 had some great ideas

Gemma Owen’s ex claims he could steal her back from Love Island’s Luca

Gemma Owen’s ex claims he could steal her back from Love Island’s Luca

Amber Heard Demands a Retrial: The Evidence Was BS! And That Juror Was a Phony!

Amber Heard Demands a Retrial: The Evidence Was BS! And That Juror Was a Phony!

  • Real Estate
  • Education
  • Parenting
  • Cooking
  • NFL Games On TV Today
  • Travel and Tourism
  • Home & Garden
  • Pets
  • Privacy & Policy
  • Contact
  • About

© 2021 All rights are reserved Todayheadline

No Result
View All Result
  • Real Estate
  • Education
  • Parenting
  • Cooking
  • NFL Games On TV Today
  • Travel and Tourism
  • Home & Garden
  • Pets
  • Privacy & Policy
  • Contact
  • About

© 2021 All rights are reserved Todayheadline

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

Add New Playlist

Posting....