• About Us
  • Contact Us
Today Headline
No Result
View All Result
  • breaking news today
    • Politics news
    • Sports
    • Science News & Society
  • Entertainment News
    • Movie
    • Gaming
  • Technology News
    • Automotive
    • Software & IT
  • Health News
    • Lifestyle
    • Insurance
  • Finance News
    • Money
  • Enterprise
  • Contact Us
  • breaking news today
    • Politics news
    • Sports
    • Science News & Society
  • Entertainment News
    • Movie
    • Gaming
  • Technology News
    • Automotive
    • Software & IT
  • Health News
    • Lifestyle
    • Insurance
  • Finance News
    • Money
  • Enterprise
  • Contact Us
No Result
View All Result
TodayHeadline
No Result
View All Result

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

1 year ago
in Technology News
Reading Time: 4 mins read


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.

Related Posts

Technology News

Elon Musk’s Tesla misses delivery estimates amid production delays

Elon Musk’s Tesla missed market estimates...

Read more

Study shows users can be primed to believe certain things about an AI chatbot’s motives, influencing their interactions

Cosmic Web Lights Up in the Darkness of Space

Sam Bankman-Fried paid Tom Brady $55 million for a week of work: author

Kavanaugh holds the middle vote as Supreme Court moves right

Load More
  • Trending
  • Comments
  • Latest

Germany is failing to protect power groups from cyber attacks, warns Eon boss

Jennifer Lopez, 54, flashes cleavage in a plunging Bach Mai floral frock at the Daytime Beauty Awards in Hollywood to honor Tracy Anderson

TONY HETHERINGTON: UPS wrongly charged me import duties on an antique clock I bought in Vienna

Patients Recall Death Experiences After Cardiac Arrest for Up to an Hour

Where is Pickle Cottage? The Essex Mansion Stacey Soloman bought for £1.2M – and how it got its name

Dow edges lower as bond yields extend rise after government shutdown averted

Nintendo players fuming over new bug crashing popular games – here’s how to avoid it

Arnold Schwarzenegger Gets Candid on Mistake That Ended His Marriage

Revealed: The items travellers can’t bear to be without when they go on holiday – and it’s a good book for Brits, HAND CREAM for the French and headphones for Americans

Forza Motorsport Everything To Know

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

Dow edges lower as bond yields extend rise after government shutdown averted

Nintendo players fuming over new bug crashing popular games – here’s how to avoid it

Arnold Schwarzenegger Gets Candid on Mistake That Ended His Marriage

Dow edges lower as bond yields extend rise after government shutdown averted

Nintendo players fuming over new bug crashing popular games – here’s how to avoid it

Arnold Schwarzenegger Gets Candid on Mistake That Ended His Marriage

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

© 2023 All rights are reserved Today headline

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

© 2023 All rights are reserved Today headline