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

拓扑物态Berry相位估计的计算复杂性

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

先了解这件事

AI 综述

2026-11-11,京都大学与大阪大学研究者在 arXiv(cond-mat.str-el)提出新的 Berry 相位估计(BPE)量子算法,并给出三项复杂性理论结果:其一,在已知与基态大重叠的引导态时,BPE 为 BQP-完全,证明存在指数级量子加速;其二,在已知基态能量先验界时,问题为该文引入的 dUQMA-完全,且是首个同时属于 UQMA 与 co-UQMA 的自然问题;其三,在无附加假设时,BPE 为 PdUQMA[log]-困难并属于 PPdUQMA[log]。这是该事件目前的首篇报道,尚无早先版本可对照。

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

报道时间线

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

11月11日
  1. arXiv cond-mat.str-el(强关联电子)
    拓扑物态中 Berry 相位估计的计算复杂性

    京都大学与大阪大学研究者提出新的 Berry 相位估计(BPE)量子算法,并给出三项复杂性理论结果:在已知与基态大重叠的引导态时问题为 BQP-完全,证明指数级量子加速;在已知基态能量先验界时为本文引入的 dUQMA-完全,且是首个同时属于 UQMA 与 co-UQMA 的自然问题;无附加假设时为 PdUQMA[log]-困难并属于 PPdUQMA[log]。

本事件热度走势

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

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

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