Paper Notes
首页 标签 列表

计算复杂性

  • 量子计算视角下的计算复杂性:解析 3-SAT 问题中的矩阵乘积态(MPS)纠缠势垒

    2026-03-11

    本文深度解析了利用量子启发式算法(MPS-ITP)解决经典 NP 完全问题 3-SAT 时出现的纠缠势垒,揭示了经典计算复杂性如何在量子态的纠缠特性中具象化。

    • #量子计算
    • #矩阵乘积态 (MPS)
    • #计算复杂性
    • #3-SAT 问题
    • #虚时演化 (ITP)
    • #量子信息
  • 量子化学计算的范式转移:张量因式分解哈密顿量下折叠(TFHD/QD)技术深度解析

    2026-02-28

    本文深度解析 TCS Research 提出的 TFHD 与 QD 框架,该技术通过轨道级哈密顿量折叠与张量因式分解,将电子相关计算的复杂度从 O(N^7) 降低至 O(N^3),并为早期量子硬件提供了对数级量子比特需求的路径。

    • #量子化学
    • #电子相关问题
    • #张量因式分解
    • #量子计算算法
    • #计算复杂性
  • 计算复杂性衍生的纠缠壁垒:利用矩阵乘积态探索 3-SAT 问题的量子启发式极限

    2026-02-25

    本文深度解析 Tim Pokart 等人的最新研究,揭示了在使用矩阵乘积态(MPS)求解 NP 完全问题时,虚时演化路径上必然出现的纠缠熵峰值(纠缠壁垒)与经典计算复杂性之间的深层联系。

    • #量子启发算法
    • #矩阵乘积态 (MPS)
    • #3-SAT
    • #计算复杂性
    • #量子纠缠

© 2026 Paper Notes.