跳到正文
热点事件观察中

提出最大兼容性系统发生重建的约简与量子混合采样方法

1 篇报道1 个报道来源1 天前更新

先了解这件事

AI 综述

Orson Ye 等在 arXiv 论文(arXiv:2610.18029,基于论文摘要)中提出将最大兼容性系统发生重建表述为补图上的最大权独立集枚举,用确定性后处理把采样比特串映射为最大可行解,并结合保解图约简与针对枚举问题构造的纠错型 QAOA 实例进行混合采样。 研究在含噪量子设备上发现传统拉格朗日乘子选择对枚举问题可能并非最优;经典基准显示寻找单个最优解与恢复完整最优解集合存在实际差异。方法已在 SARS-CoV-2 序列构建的图上演示,属方法提出与演示阶段。

AI 根据报道生成 · 1 天前更新

报道时间线

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

10月14日
  1. arXiv · quant-ph
    基于最大兼容性准则的保解约简与混合采样用于系统发育重建

    基于论文摘要,作者提出将最大兼容性系统发育重建表述为补图上的最大权独立集枚举,并通过确定性后处理将采样比特串映射为最大可行解。研究结合保解图约简与针对枚举问题构造的纠错型量子近似优化算法实例,在含噪量子设备上指出传统拉格朗日乘子选择可能并非最优;经典基准显示,寻找单个最优解与恢复完整最优解集合存在实际差异,方法已在SARS-CoV-2序列构建的图上进行演示。

本事件热度走势

可比范围当前
4
可比范围峰值
810月14日 18:00
近 24 小时变化
-49%

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