Paper Notes
首页 标签 列表

3-SAT 问题

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

    2026-03-11

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

    • #量子计算
    • #矩阵乘积态 (MPS)
    • #计算复杂性
    • #3-SAT 问题
    • #虚时演化 (ITP)
    • #量子信息

© 2026 Paper Notes.