Effectiveness of Binary Autoencoders for QUBO-Based Optimization Problems

Tetsuro Abe, Masashi Yamashita, Shu Tanaka · 2026

Read Effectiveness of Binary Autoencoders for QUBO-Based Optimization Problems by Tetsuro Abe, Masashi Yamashita, 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/arxiv-2602-10037.txt.

Description

Black-box combinatorial optimization must find good solutions with few costly evaluations. A 2026 paper led by Tetsuro Abe, with two co-authors, examines a popular method that builds a quadratic stand-in from samples, then optimizes that stand-in on an Ising machine. That method needs binary variables, so structures beyond binary, like permutations, depend heavily on their binary encoding.

A poor encoding breaks neighbor structure, so small bit flips mean nothing in the original space and constraints spawn dead-end candidates. Using a small traveling salesman problem, the authors show a binary autoencoder learns codes that reconstruct feasible tours, align tour distances with latent distances, smooth neighborhoods, and cut local optima. Those shape traits explain its faster, feasible gains.

Catalog record

CREATORTetsuro Abe, Masashi Yamashita, Shu Tanaka
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-10037

Browse the full library · About the Tower of Babel