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
| CREATOR | Shunsuke Awai, Takuro Itoh, Keita Takahashi, Kotaro Tanahashi, Shu Tanaka |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58 KB |
| LICENSE | CC BY 4.0 |
| RIGHTS | CC BY |
| SOURCE | OpenAlex / Journal of the Physical Society of Japan |