A smaller and more efficient one-hot encoding for QUBO
Shinji Takasugi, Hideo Nakaya, Yoshihiro Nakao, Kenta Sawamura · 2026
Read A smaller and more efficient one-hot encoding for QUBO by Shinji Takasugi, Hideo Nakaya, Yoshihiro Nakao, Kenta Sawamura (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/pmc-13478580.txt.
Description
Shinji Takasugi and three colleagues tested in 2026 smaller one-hot encodings for QUBO problems solved by quantum and simulated annealing. One-hot rules force exactly one variable to be true, and their encoding size drives how large a problem the solver can handle.
They compared encodings borrowed from Boolean satisfiability problems with newly invented ones, judging each on problem size and solution quality. Their new reduced commander encoding gave one of the best trade-offs between compact size and good solutions on the benchmark studied. The result offers solver users a leaner way to state exactly-one rules without giving up answer quality.
Catalog record
| CREATOR | Shinji Takasugi, Hideo Nakaya, Yoshihiro Nakao, Kenta Sawamura |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 23 KB |
| VERSION | 1.0 |
| LICENSE | CC BY 4.0 |
| RIGHTS | CC BY |
| SOURCE | Europe PMC |