Bulletin of the American Physical Society
APS March Meeting 2023
Volume 68, Number 3
Las Vegas, Nevada (March 5-10)
Virtual (March 20-22); Time Zone: Pacific Time
Session Q57: Magnonics II
3:00 PM–5:48 PM,
Wednesday, March 8, 2023
Room: Room 303
Sponsoring
Unit:
GMAG
Chair: Florian Dirnberger, Technical University of Dresden
Abstract: Q57.00012 : Spintronics-Compatible Approach to Solving Maximum-Satisfiability Problems with Probabilistic Computing, Invertible Logic, and Parallel Tempering
5:12 PM–5:24 PM
Presenter:
Giovanni Finocchio
(University of Messina)
Author:
Giovanni Finocchio
(University of Messina)
computing). This computing paradigm is very promising to solve combinatorial optimization problems (COPs), which are a class of mathematical problems that have important applications in a variety of industrial and scientific fields, which span from logistics to geoscience, from water distribution network design to job scheduling. Many of these, such as maximum cut (Max-Cut), maximum Boolean satisfiability (max-SAT) or the travelling salesman problem, are NP- complete or NP-hard, meaning in their worst-case instances they have no polynomial-time solution. We show how the probabilistic computing can be used to solve max-sat instances (the other problems can be mapped on them) beating state-of-the art solvers having a time-to-solution to 95% at least one order of magnitude smaller. [1] [2]
Follow Us |
Engage
Become an APS Member |
My APS
Renew Membership |
Information for |
About APSThe American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics. |
© 2024 American Physical Society
| All rights reserved | Terms of Use
| Contact Us
Headquarters
1 Physics Ellipse, College Park, MD 20740-3844
(301) 209-3200
Editorial Office
100 Motor Pkwy, Suite 110, Hauppauge, NY 11788
(631) 591-4000
Office of Public Affairs
529 14th St NW, Suite 1050, Washington, D.C. 20045-2001
(202) 662-8700