量子计算与拓扑数据分析中的持久性

💡 原文中文,约300字,阅读约需1分钟。
📝

内容提要

本文研究了拓扑数据分析中的孔持久性问题,证明其为$ ext{BQP}_1$-困难且包含在$ ext{BQP}$中,显示出存在指数级的量子加速。作者提出通过构建孔的谐波代表来编码持久性。

🎯

关键要点

  • 本文研究了拓扑数据分析中的孔持久性问题。

  • 孔持久性问题被证明为BQP1-困难且包含在BQP中。

  • 该问题在标准复杂性理论假设下存在指数级的量子加速。

  • 作者提出通过构建孔的谐波代表来编码持久性。

➡️

继续阅读