arXiv:2503.08303quant-phcs.LG2025-03

量子退火中稀疏连接导致能量尺度退化,影响求解性能。

Energy Scale Degradation in Sparse Quantum Solvers: A Barrier to Quantum Utility

  • 建立理论模型量化链式嵌入引起的能量退化
  • 连通度越高,有效温度越升,成功率呈指数下降
  • 链体积与连通性是影响耦合强度的两大关键因素

量子计算通过将优化问题编码为伊辛模型,为解决难解问题提供了新途径。然而,稀疏的量子比特连接需采用小规模嵌入,将逻辑量子比特映射到物理量子比特链上,这要求更强的链内耦合以保持一致性。由于硬件对耦合强度范围有限制,必须重新缩放哈密顿量,导致不同状态间能量间隙缩小,从而降低求解器性能。本文提出一个理论模型来量化这一退化现象。结果表明,随着连通度增加,有效温度以多项式形式上升,成功概率呈指数衰减。分析进一步基于链子图的逆电导,建立了能量尺度退化的最坏情况边界,揭示了两个关键驱动因素:链体积和链连通性。实验在D-Wave量子退火机上验证了这些发现,强调了改进硬件连通性与设计尺度感知嵌入算法的必要性。

原文摘要 · Abstract (English)

Quantum computing offers a promising route for tackling hard optimization problems by encoding them as Ising models. However, sparse qubit connectivity requires the use of minor-embedding, mapping logical qubits onto chains of physical qubits, which necessitates stronger intra-chain coupling to maintain consistency. This elevated coupling strength forces a rescaling of the Hamiltonian due to hardware-imposed limits on the allowable ranges of coupling strengths, reducing the energy gaps between competing states, thus, degrading the solver's performance. Here, we introduce a theoretical model that quantifies this degradation. We show that as the connectivity degree increases, the effective temperature rises as a polynomial function, resulting in a success probability that decays exponentially. Our analysis further establishes worst-case bounds on the energy scale degradation based on the inverse conductance of chain subgraphs, revealing two most important drivers of chain strength, \textit{chain volume} and \textit{chain connectivity}. Our findings indicate that achieving quantum advantage is inherently challenging. Experiments on D-Wave quantum annealers validate these findings, highlighting the need for hardware with improved connectivity and optimized scale-aware embedding algorithms.

量子退火能量退化嵌入算法

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