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

论文提出满足经典约束的哈密顿量与混合算符构造方法

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

先了解这件事

AI 综述

Hannes Leipold 等在 arXiv 论文(2407.01975,v4)中提出构造满足经典约束嵌入的驱动器哈密顿量与酉混合算子的通用代数方法,并据此给出相关算符存在性问题的复杂性刻画:一般情形为 NP-Complete,但在固定局域性界限下存在最坏情况多项式时间的构造算法。 该方法产出的驱动器与混合器可用于受限量子退火和量子交替算子 Ansatz。基于摘要,作者称面向 1-in-3 SAT 的新 QAOA 方案(基于极大不相交子集与高阶约束满足项)显著优于 X-mixer。

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

报道时间线

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

10月16日
  1. arXiv · quant-ph
    论文提出受约束驱动器哈密顿量与混合算子的构造方法

    研究者提出构造满足经典约束的驱动器哈密顿量和酉混合算子的通用代数方法,并给出相关问题在一般情形下为NP-Complete以及固定局域性下可多项式时间构造的结论。方法可转化为受限量子退火和量子交替算子Ansatz所需的驱动器与混合器,面向1-in-3 SAT的新QAOA方案据摘要称显著优于X-mixer。

本事件热度走势

可比范围当前
8
可比范围峰值
910月16日 16:00
近 24 小时变化
–

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