论文证明p-扭转判定NP-hard并提出单边扭转见证量子算法
热点事件持续更新
论文证明p-扭转判定NP-hard并提出单边扭转见证量子算法
1 篇报道1 个报道来源4 小时前更新
先了解这件事
AI 综述
Nhat A. Nghiem、Dominic W. Berry和Trung V. Phan在arXiv发布论文（v2），证明在给定图G及其团复形K时，固定r和素数p下判定积分同调群H_r(K,Z)是否含p-扭转是NP-hard的；并由此推出，当同调转子码由G指定时，判定该码是否具有给定阶的有限维逻辑扇区也是NP-hard的。 同时，作者针对有限素数集P提出一个作为单边扭转见证（one-sided torsion witness）的量子算法，并称在相同输入模型下、某一特定区域内该算法相对对应经典算法有近二次量子加速。
AI 根据报道生成 · 2 小时前更新
最新进展10月12日 12:00
量子拓扑数据分析超越Betti数：挠率见证算法的复杂度困难性报道时间线
沿着报道，了解事件的不同侧面。
10月12日
- arXiv · quant-ph量子拓扑数据分析超越Betti数：挠率见证算法的复杂度困难性
Nhat A. Nghiem、Dominic W. Berry和Trung V. Phan研究积分同调中的挠率，摘要报告其在固定r和素数p下判定相关挠率存在性的问题具有NP困难性，并给出对应的同调转子码困难性结果。
本事件热度走势
- 可比范围当前
- 9
- 可比范围峰值
- 910月12日 14:00
- 近 24 小时变化
- –
02.557.510
14:0015:0016:00
趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。