跳到正文
热点事件持续更新

三维Rydberg阵列上模拟QAOA求解加权MaxCut

1 篇报道1 个报道来源4 小时前更新

先了解这件事

AI 综述

2026年11月11日,arXiv quant-ph 发表研究,提出在三维单原子 Rydberg 阵列上模拟实现量子近似优化算法(QAOA)求解加权 MaxCut 问题,问题权重直接编码进原子间相互作用能。研究以 20 个含 12 顶点的随机加权 3-regular 图为基准,采用离散量子退火与图神经网络(GNN)热启动结合的组合优化策略。结果显示,在无噪声情形下,该策略几乎全部实例优于 Goemans-Williamson 取整结果。这是该事件的首篇报道,尚无更早的矛盾说法。

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

报道时间线

沿着报道,了解事件的不同侧面。

11月11日
  1. arXiv quant-ph(量子信息与量子物理)
    三维单原子 Rydberg 阵列上加权 MaxCut 问题的模拟量子近似优化算法

    研究提出在三维单原子 Rydberg 阵列上模拟实现量子近似优化算法(QAOA)求解加权 MaxCut 问题,问题权重直接编码进原子间相互作用能。以 20 个含 12 顶点的随机加权 3-regular 图为基准,离散量子退火与图神经网络(GNN)热启动结合的组合优化策略在无噪声情形下几乎全部实例优于 Goemans-Williamson 取整。

本事件热度走势

当前热度 9·可比范围峰值 10(11月11日 14:00)·近 24 小时可比范围变化 –

02.557.51011月11日14:0011月11日15:0011月11日15:0011月11日16:00

趋势仅比较持续完整观测到的相同主体,范围可能小于当前热度统计。移动指针或点击图表查看每小时热度;键盘可用左右方向键切换。