将量子码最小距离计算重构为QUBO并用退火求解

Refaat Ismail、Ashish Kakkar和Anatoly Dymarsky提出把量子稳定子码最小距离计算重构为QUBO问题，并用量子退火求解；作者称该重构所需变量数仅增加对数乘性开销。他们在D-Wave Advantage 4.1量子退火机和混合量子经典算法Qbsolv上演示了该表述，并与专门的经典距离求解方法进行了基准比较。 论文称量子退火辅助与模拟退火辅助的实现性能大致相当，经典对比则澄清了启发式优化与精确距离认证各自的相对优势。作者同时指出，硬件连接性与minor embedding是当前在量子退火硬件上实现的主要限制。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。