该研究团队探究了密度分类任务(DCT)——即确定一维二元晶格中的多数比特——在量子细胞自动机(CA)框架下的实现。尽管不存在具有周期性边界条件、能完美解决DCT的一维双态半径r≥1的确定性CA,但研究人员探索了幺正量子模型能否取得成功。团队采用分区幺正量子细胞自动机(PUQCA)这一数量守恒模型,通过进化搜索找到了基于测量概率(而非收敛到固定点构型)定义成功条件的DCT解决方案。最终,该工作发现了PUQCA的一个经典可模拟区域,在此区域内仍存在可在固定系统规模下解决DCT的规则集。
作者所在地:
VIP可见
作者单位:
VIP可见
页数/图表:
登录可见
提交arXiv:
2025-10-08 12:30