Evaluating the Solution Performance of the Augmented Lagrangian Function on Ising Machines

Shunsuke Awai, Takuro Itoh, Keita Takahashi, Kotaro Tanahashi, Shu Tanaka · 2026

Read Evaluating the Solution Performance of the Augmented Lagrangian Function on Ising Machines by Shunsuke Awai, Takuro Itoh, Keita Takahashi, Kotaro Tanahashi, Shu Tanaka (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/openalex-w7165743753.txt.

Description

Shunsuke Awai, of Keio University, led a 2026 study testing a mathematical formulation meant to make Ising machines solve constrained problems better. Ising machines need constraints folded into the problem itself, usually with a penalty term whose weight is tricky to set. The team instead used the augmented Lagrangian function, a formulation known in continuous optimization for stability, and measured performance by time needed to reach near-best solutions on a quadratic knapsack problem.

The augmented formulation cut that time by roughly a factor of ten compared with the penalty approach. It found feasible solutions while keeping the penalty weight small, and at representative settings reached high-precision solutions earlier. The authors present the formulation as a promising upgrade for Ising machine problem-solving.

Catalog record

CREATORShunsuke Awai, Takuro Itoh, Keita Takahashi, Kotaro Tanahashi, Shu Tanaka
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58 KB
LICENSECC BY 4.0
RIGHTSCC BY
SOURCEOpenAlex / Journal of the Physical Society of Japan

Source: https://doi.org/10.7566/jpsj.95.094004

Browse the full library · About the Tower of Babel