量子物理
[提交于 2025年4月2日
]
标题: 固定点 Grover 量子算法仿真的渐近误差界和分数位设计
标题: Asymptotic Error Bounds and Fractional-Bit Design for Fixed-Point Grover's Quantum Algorithm Emulation
摘要: 量子计算(QC)仿真器是在经典硬件上模拟量子算法的不可或缺的平台,在可扩展的量子计算机变得广泛可用之前尤其如此。 量子计算仿真中的一个关键挑战是管理数值误差,特别是有限算术精度导致的截断误差,尤其是在资源高效的定点算术中。 尽管其重要性,系统地量化截断误差如何影响量子算法准确性的研究却很有限。 本文提出了一种严格的定量框架,用于分析定点量子计算仿真中的截断误差传播,重点研究了Grover量子搜索算法。 首先,我们在Grover迭代过程中引入量子态的简化二值振幅表示,并证明其理论有效性。 利用这种表示方法,我们推导出明确的数学表达式,用以刻画截断误差在量子门操作中的累积情况。 我们通过理想概率分布与仿真概率分布之间的 $\ell_2$ 距离来量化整体仿真误差,得到的渐近界限随 $O(2^{n-f})$ 缩放,其中 $n$ 是量子比特的数量, $f$ 是分数位精度。 大量的数值模拟和在实际定点量子计算仿真器上的实验验证表明,观察到的误差与我们的理论预测完全一致。 最后,我们提供了一个闭式公式,用于确定实现指定误差阈值所需的最小分数位精度,为仿真器设计者在准确性与资源利用率之间取得平衡提供了明确指导。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.