有界词长下概率与量子自动机Hankel子矩阵维度权衡

Yixin Zhao 发布 arXiv 论文 2610.21797v2，刻画前缀和后缀词长受限于 T 时，d 点概率实现与 d 维 Hilbert 空间量子（CPTP 线性）实现生成的固定边距方 Hankel 子矩阵的最大尺度。基于论文摘要，尚未核验全文。 摘要报告两类结果的分离：在共同四符号转移字母表、固定 λ2>0 且 λ1+λ2<1 的条件下，量子情形为 ln N_Q,4=Θ(min{d²,T})，概率情形为 ln N_S,4=Θ(min{d,T})，四个酉转移和四个置换转移分别达到相应阶数；而在零误接受容限（λ2=0，0≤λ1<1）时，四个模型类均满足 ln N=Θ(min{ln d,T})。

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