论文提出HCSM刻画量子计算的经典边界

Kyoungho Cho 等在 arXiv 预印本中提出历史分辨因果随机机（HCSM），用于刻画量子计算与经典计算的经典边界。作者证明 HCSM 的历史定律恰好对应理想量子过程固定基、前缀保持的对角部分（记作 PTM_proc，并区别于算法性量子图灵机），而相干量子过程严格超出该范围。 作者进一步以反演恢复恒等式量化基置换相位之外所需的预测信息，并在连续全状态编码假设下由此推导量子态维度下界。以上基于论文摘要，结果为作者的理论证明，维度下界依赖该编码假设。

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

还没有足够的连续观测数据，暂不绘制趋势。