基于异或快速沃尔什变换的稳定子雷尼熵快速精确算法
“量子优越性”被普遍认为依赖于超越纠缠的关键量子资源,其中非稳定特性(量子“魔力”)在实现通用量子计算中起着核心作用。然而,若对长度为2^N的态向量(N为系统规模)进行所有泡利字符串及对应期望值的直接暴力枚举,其计算成本将按O(8^N)增长,随着系统规模扩大将迅速不可行。该研究团队通过比特串语言重构了二阶稳定子雷尼熵,揭示了ℤ₂^N上的底层异或卷积结构,将计算简化为2^N次快速沃尔什-哈达玛变换及逐点运算,由此提出具有O(N·4^N)运行时复杂度及天然并行性的确定性精确异或快速沃尔什-哈达玛变换算法。该算法支持对通用态向量进行高精度、中等规模的精确计算,为探究多体系统中量子魔力的标度行为、相态诊断及动力学精细结构提供了实用工具。
量科快讯
16 小时前
17 小时前
1 天前
【新研究表明利用纠缠原子云进行量子测量可实现更高测量精度】瑞士巴塞尔大学与法国巴黎卡斯特勒–布罗塞尔实验室(LKB)的研究人员最近合作证明,空间上分离的量子物体之间的纠缠不仅可实现,还能够用于同时高…
1 天前
4 天前

