Encoding Matters: Benchmarking Binary and D-ary Representations for Quantum Combinatorial Optimization

Shashank Sanjay Bhat 1 , Peiyong Wang 2 , Joseph West 1 and Udaya Parampalli 1 · 2026

Read Encoding Matters: Benchmarking Binary and D-ary Representations for Quantum Combinatorial Optimization by Shashank Sanjay Bhat 1 , Peiyong Wang 2 , Joseph West 1 and Udaya Parampalli 1 (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-07357.txt.

Description

Quantum tuning usually encodes decisions as bits, but penalty terms for constraints then bloat the Hamiltonian and strain near-term devices. Shashank Sanjay Bhat and three co-authors benchmark the option: coding decisions in high-D qudit spaces through Quadratic Unconstrained D-ary Optimization.

Across traveling salesman, vehicle routing, graph coloring, scheduling, and Max-K-Cut problems, the D-ary form captures structural constraints without extensive penalties. Qudit-level quantum approximate tuning runs the comparison against binary codings. Quantum tuning teams get thorough evidence on when the coding itself, not just the method, decides scalability. The comparison spans routing, coloring, scheduling, and cut problems, giving the coding claim broad empirical footing.

Catalog record

CREATORShashank Sanjay Bhat 1 , Peiyong Wang 2 , Joseph West 1 and Udaya Parampalli 1
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE83 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel