arXiv:2505.07163quant-phcs.DM2025-05被引 2

提出精确自旋消去法,降低量子模型复杂度而不失最优解。

Exact Spin Elimination in Ising Hamiltonians and Energy-Based Machine Learning

  • 用邻居间有效相互作用替代被删自旋,单步完成降维
  • 使最大割问题规模突破2体相互作用限制,因子分解可处理更大整数
  • 提升霍普菲尔德记忆容量与检索精度,适合资源受限的量子/类脑硬件

我们提出一种精确的自旋消去技术,可降低二次型和k局部伊辛哈密顿量的维度,同时保持其原始基态构型不变。通过系统地将每个被移除的自旋替换为邻近自旋间的有效相互作用,该方法在不引入近似或迭代重计算的前提下降低了总自旋数量。这一能力对硬件受限平台尤其有益,这些平台虽能直接实现多体相互作用,但自旋或量子比特资源有限。我们展示了该技术带来的三项关键进展:第一,可在不超出2体相互作用限制的情况下处理立方图上的最大割问题更大实例;第二,在近期内存量子近似优化算法(QAOA)中进行整数分解时减少量子比特需求,从而扩展可分解整数的范围;第三,提升霍普菲尔德关联记忆的存储容量并抑制伪吸引子,增强记忆检索性能。该自旋消去过程通过单次操作以局部自旋复杂度换取更高阶耦合或更高节点度,为近中期硬件上的组合优化与基于能量的机器学习提供了新的扩展路径。最终结果表明,下一代物理自旋机器可能将利用k局部自旋哈密顿量,成为经典计算的替代方案。

原文摘要 · Abstract (English)

We present an exact spin-elimination technique that reduces the dimensionality of both quadratic and k-local Ising Hamiltonians while preserving their original ground-state configurations. By systematically replacing each removed spin with an effective interaction among its neighbors, our method lowers the total spin count without invoking approximations or iterative recalculations. This capability is especially beneficial for hardware-constrained platforms, classical or quantum, that can directly implement multi-body interactions but have limited qubit or spin resources. We demonstrate three key advances enabled by this technique. First, we handle larger instances of benchmark problems such as Max-Cut on cubic graphs without exceeding a 2-local interaction limit. Second, we reduce qubit requirements in QAOA-based integer factorization on near-term quantum devices, thus extending the feasible range of integers to be factorized. Third, we improve memory capacity in Hopfield associative memories and enhance memory retrieval by suppressing spurious attractors, enhancing retrieval performance. Our spin-elimination procedure trades local spin complexity for higher-order couplings or higher node degrees in a single pass, opening new avenues for scaling up combinatorial optimization and energy-based machine learning on near-term hardware. Finally, these results underscore that the next-generation physical spin machines will likely capitalize on k-local spin Hamiltonians to offer an alternative to classical computations.

伊辛模型量子优化自旋消去能量学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。