Noise-Directed Adaptive Remapping for Integer Optimization: from qubits to (encoded) qudits
📄 arXiv:2606.28234 · 📥 PDF · 2026-06-26 · quant-ph
Authors: Stuart Hadfield [arXiv · scholar] , Filip B. Maciejewski [arXiv · scholar] , Davide Venturelli [arXiv · scholar]
🕰 Orloj analysis
Tento článek rozšiřuje heuristický meta-algoritmus NDAR pro optimalizaci na diskrétních doménách, zavádí dodatečné kalibrační stupně volnosti a analyzuje požadavky pro různá kódování qubitů a quditů. Autoři demonstrují, že tato kódování nabízejí odlišné výhody a kompromisy, a navrhují NDAR-řízené úvahy o šumu jako nové kritérium pro srovnání voleb kódování pro kvantovou optimalizaci.
💡 Jde o solidní rozšíření existujícího kvantového optimalizačního algoritmu, které přidává významnou flexibilitu a analytický rámec pro výběr kódování, což má praktickou hodnotu pro vývoj kvantového hardware a algoritmů.
Categories:
INF-4
INF-1
EXP-7
MET-1
QFD-4
✓ falsifiable, modest_claims
⚠ lack of empirical results (from abstract), details of 'gauge degrees of freedom' not fully clear from abstract
📄 Abstract
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.