Curator's Take
This article pushes the frontier of hardware‑aware quantum optimization by showing how the Noise‑Directed Adaptive Remapping (NDAR) heuristic can be generalized from binary to integer problems and even to native qudit encodings. By exposing encoding‑dependent “gauge” freedoms that interact with device noise, the work offers a concrete way to compare one‑hot, domain‑wall, binary and qudit representations on real hardware—a question that has been largely speculative until now. If experimental implementations on superconducting qudits bear out the predicted advantages, practitioners could tailor their encoding choices to exploit intrinsic noise, potentially squeezing more performance from noisy intermediate‑scale quantum processors.
— Mark Eatherly
Summary
We extend Noise-Directed Adaptive Remapping (NDAR), a recently proposed heuristic meta-algorithm that leverages device noise as a computational resource, to optimization problems over discrete (integer) domains. While originally introduced for unconstrained binary optimization, the proposed generalization introduces additional gauge degrees of freedom at the logical level, such that the gauge transformation applied at each iteration is no longer unique, allowing tailoring to particular encodings or quantum hardware. We identify encoding-dependent requirements for NDAR beyond binary domains: feasibility of the noise attractor, existence of compatible gauge transformations that preserve an efficiently implementable circuit family, and a systematic way to select the transform to apply at each step. We analyze these criteria for qudit-native and for binary, one-hot, and domain-wall qubit encodings, using the Max-k-colorable subgraph problem as a running example. We demonstrate that these encodings can exhibit distinct advantages and tradeoffs when integrated within the NDAR framework, particularly in how noise-induced dynamics interact with the solution landscape and choice of encoding. Our results indicate that NDAR-guided noise considerations provide a new criterion for comparing device-level encoding choices for quantum optimization. Finally, we outline directions toward experimental realization in superconducting qudit devices and further algorithmic improvements.