arXiv:2507.16004quant-phcs.LG2025-07被引 4

用强化学习自动完成量子退火的图嵌入,提升效率与通用性。

Minor Embedding for Quantum Annealing with Reinforcement Learning

  • 用强化学习将问题图逐步映射到量子处理器,替代传统启发式方法。
  • 在Chimera和Zephyr拓扑上均成功生成有效嵌入,尤其在Zephyr上表现更优。
  • 可适应不同图结构,适合需快速部署的量子优化应用场景。

量子退火(QA)是一种求解组合优化问题的量子计算范式,其形式为无约束二次二值优化(QUBO)问题。关键步骤是图嵌入,即将问题图映射到量子处理器的稀疏拓扑结构上。该过程计算成本高,随问题规模和硬件复杂度增长而恶化。现有启发式方法通常针对特定问题图或硬件拓扑设计,难以泛化。强化学习(RL)提供了一种新思路,将图嵌入视为序列决策问题,智能体通过迭代地将问题变量映射到硬件量子比特来学习构建嵌入。本文提出基于近端策略优化(PPO)的强化学习方法,测试其在两种硬件拓扑(Chimera 和 Zephyr)上对全连接及随机生成问题图的嵌入能力。结果表明,该智能体能持续生成有效嵌入,且在现代Zephyr拓扑上使用量子比特数量合理。该方法可扩展至中等规模问题,并良好适应不同图结构,凸显了强化学习在量子退火图嵌入中的灵活性与普适潜力。

原文摘要 · Abstract (English)

Quantum Annealing (QA) is a quantum computing paradigm for solving combinatorial optimization problems formulated as Quadratic Unconstrained Binary Optimization (QUBO) problems. An essential step in QA is minor embedding, which maps the problem graph onto the sparse topology of the quantum processor. This process is computationally expensive and scales poorly with increasing problem size and hardware complexity. Existing heuristics are often developed for specific problem graphs or hardware topologies and are difficult to generalize. Reinforcement Learning (RL) offers a promising alternative by treating minor embedding as a sequential decision-making problem, where an agent learns to construct minor embeddings by iteratively mapping the problem variables to the hardware qubits. We propose a RL-based approach to minor embedding using a Proximal Policy Optimization agent, testing its ability to embed both fully connected and randomly generated problem graphs on two hardware topologies, Chimera and Zephyr. The results show that our agent consistently produces valid minor embeddings, with reasonably efficient number of qubits, in particular on the more modern Zephyr topology. Our proposed approach is also able to scale to moderate problem sizes and adapts well to different graph structures, highlighting RL's potential as a flexible and general-purpose framework for minor embedding in QA.

量子退火强化学习图嵌入QUBO

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