Story perspectives

Breakthrough PUBO Solver Revolutionizes Optimization Technology

11/7/2025

50 10

Summary

Story summary

Keio University and Fixstars Corporation developed a high-performance polynomial unconstrained binary optimization (PUBO) solver that directly addresses higher-order interactions up to fourth order without transformation.
This PUBO solver consistently delivers better solution quality and stability than the conventional quadratic unconstrained binary optimization (QUBO) approach.
This capability enables real-world applications, including polymer sampling and protein folding, where higher-order interactions are crucial.
The work marks a significant breakthrough in optimization technology.

1 of 1

Story summary

Keio University and Fixstars Corporation developed a high-performance polynomial unconstrained binary optimization (PUBO) solver that directly addresses higher-order interactions up to fourth order without transformation.
This PUBO solver consistently delivers better solution quality and stability than the conventional quadratic unconstrained binary optimization (QUBO) approach.
This capability enables real-world applications, including polymer sampling and protein folding, where higher-order interactions are crucial.
The work marks a significant breakthrough in optimization technology.