稳定器Rényi熵的快速算法

Research Paper#Quantum Computing, Algorithm Development🔬 Research|分析: 2026年1月3日 06:27
发布: 2025年12月31日 07:35
1分で読める
ArXiv

分析

本文提出了一种用于计算二阶稳定器Rényi熵的新算法,Rényi熵是衡量量子魔力的一个指标,对于理解量子优势至关重要。该算法利用XOR-FWHT将计算成本从O(8^N)显著降低到O(N4^N),从而能够对更大的量子系统进行精确计算。这是一项重大进展,因为它为研究多体系统中的量子魔力提供了一个实用的工具。
引用 / 来源
查看原文
"The algorithm's runtime scaling is O(N4^N), a significant improvement over the brute-force approach."
A
ArXiv2025年12月31日 07:35
* 根据版权法第32条进行合法引用。